Discussiones
Mathematicae General Algebra and Applications 21(2) (2001)219-227
doi: 10.7151/dmgaa.1039
Sr. Arworn Chiang Mai University, Department of Mathematics |
Klaus Denecke University of Potsdam, Institute of Mathematics |
Keywords: hypersubstitution, tree transformation, tree transducer.
2000 Mathematics Subject Classification: 08B15, 08B25.
[1] | K. Denecke, J. Koppitz and St. Niwczyk, Equational Theories generated by Hypersubstitutions of Type (n), Internat. J. Algebra Comput., to appear. |
[2] | K. Denecke, D. Lau, R. Pöschel and D. Schweigert, Hyperidentities, Hyperequational classes and clone congruences, Contributions to General Algebra 7 (1991), 97-118. |
[3] | K. Denecke and S.L. Wismath, The monoid of hypersubstitutions of type (2), Contributions to General Algebra 10 (1998), 109-126. |
[4] | K. Denecke and S.L. Wismath, Hyperidentities and Clones, Gordon and Breach Sci. Publ., Amsterdam 2000. |
[5] | F. Gécseg and M. Steinby, Tree Automata, Akadémiai Kiadó, Budapest 1984. |
[6] | J.W. Thatcher, Tree Automata: an informal survey, p. 143-172 in: ``Currents in the theory of computing", Prentice-Hall, Englewood Cliffs, NJ, 1973. |
Received 4 June 2001
Revised 30 November 2001