Parallel and two-way automata on directed ordered acyclic graphs

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

Mappings and grammars on trees

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

Language Studies, Computer Science, Syntax +7

The Reduction of Two-Way Automata to One-Way Automata

J. C. Shepherdson · IBM Journal of Research and Development · 1959 · 301 citations

Computing, Computer Science, Mathematics +10

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