Have a personal or library account? Click to login
Term Context Cover

Abstract

Two construction functors: simple term with a variable and compound term with an operation and argument terms and schemes of term induction are introduced. The degree of construction as a number of used operation symbols is defined. Next, the term context is investigated. An x-context is a term which includes a variable x once only. The compound term is x-context iff the argument terms include an x-context once only. The context induction is shown and used many times. As a key concept, the context substitution is introduced. Finally, the translations and endomorphisms are expressed by context substitution.

DOI: https://doi.org/10.2478/forma-2014-0015 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 125 - 155
Submitted on: Jun 13, 2014
|
Published on: Jun 30, 2014
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2014 Grzegorz Bancerek, published by University of Białystok
This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 License.