Tree transducers, L systems, and two-way machines

Formal Languages and their Relation to Automata

James B. Morris · Nuclear Science and Engineering · 1970 · 1K citations

Computing, Computer Engineering, Computer Science +12

Generalized finite automata theory with an application to a decision problem of second-order logic

J. W. Thatcher, Jesse B. Wright · Theory of Computing Systems · 1968 · 737 citations

Computing, Computer Science, Mathematics +9

Mappings and grammars on trees

William C. Rounds · Theory of Computing Systems · 1970 · 360 citations · Full text

Language Studies, Computer Science, Syntax +7

Bottom-up and top-down tree transformations— a comparison

Joost Engelfriet · Theory of Computing Systems · 1975 · 289 citations · Full text

Natural Resources, Change Management, Shape Grammar +2

Characterizing derivation trees of context-free grammars through a generalization of finite automata theory

J. W. Thatcher · Journal of Computer and System Sciences · 1967 · 265 citations

Computing, Computer Science, Computational Linguistics +12