Transformations and translations from the point of view of generalized finite automata theory
J. W. Thatcher · 1969
The objective of this work is to expand the study of generalized finite automata theory by introducing generalized finite state mappings (finite state mappings of trees). In the process, we hope to provide an algebraic framework in which to study formalizations of transformations (in the sense that linguists use the term) and translations of natural and artificial languages. The concepts, “syntax directed translation” [2,18,19, 22, 29] and “transformation” [11, 25] can be formulated quite neatly within this framework.