On memory limitations in natural language processing

This paper proposes a welcome hypothesis: a computationally simple device is sufficient for processing natural language. Traditionally it has been argued that processing natural language syntax requires very powerful machinery. Many engineers have come to this rather grim conclusion: almost all working parsers are actually Turing Machines (TM). For example, Woods specifically designed his Augmented Transition Networks (ATNs) to be Turing Equivalent.

# Natural Language Processing Techniques # Computer Science # semigroups and automata theory # Syntax, Semantics, Linguistic Variation # Arts and Humanities

Kenneth Church (1982). "On memory limitations in natural language processing". DSpace@MIT (Massachusetts Institute of Technology).