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

Abstract

We interoduce a new characterization of algebras of normal forms of term rewriting systems [35] as algerbras of term free in itself (any function from free generators into the algebra generates endomorphism of the algebra). Introduced algebras are free in classes of algebras satisfying some sets of equalities. Their universes are subsets of all terms and the denotations of operation symbols are partially identical with the operations of construction of terms. These algebras are compiler algebras requiring some equalities of terms, e.g., associativity of addition.

DOI: https://doi.org/10.2478/v10037-012-0029-6 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 239 - 256
Published on: Feb 2, 2013
Published by: University of Białystok
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2013 Grzegorz Bancerek, published by University of Białystok
This work is licensed under the Creative Commons License.