Mappings and grammars on trees

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

Tree acceptors and some of their applications

John Doner · Journal of Computer and System Sciences · 1970 · 494 citations

Natural Resources, Forestry, Forest Mensuration +4

Indexed Grammars—An Extension of Context-Free Grammars

Alfred V. Aho · Journal of the ACM · 1968 · 441 citations · Full text

Computing, Computer Science, Mathematics +16

Syntax-Directed Transduction

Philip Lewis, Richard E. Stearns · Journal of the ACM · 1968 · 340 citations · Full text

Computing, Computer Science, Compilers +11

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