Context free language

Finite state machine

Formal grammar

Parsing

Recursive transition network

Wanner, Eric (1980). "The ATN and the Sausage Machine: which one is baloney?". Cognition. 8 (2): 209–225. :10.1016/0010-0277(80)90013-X. PMID 7389289.

doi

Wanner, Eric; Maratsos, Michael (1978). "An ATN approach to comprehension". In M. Halle; J. Bresnan; G.A. Miller (eds.). Linguistic Theory and Psychological Reality. Cambridge: MIT Press.

(1983), Language as a Cognitive Process, Volume 1: Syntax, Addison–Wesley, Reading, MA.

Winograd, Terry

Woods, William A (1970). (PDF). Communications of the ACM. 13 (10): 591–606. doi:10.1145/355598.362773.

"Transition Network Grammars for Natural Language Analysis"

in On Lisp

An introduction on ATNs by Paul Graham