Browsing AI Memos (1959 - 2004) by Author "Barton, G. Edward, Jr."
Now showing items 1-3 of 3
-
The Computational Complexity of Two-Level Morphology
(1985-11-01)Morphological analysis requires knowledge of the stems, affixes, combnatory patterns, and spelling-change processes of a language. The computational difficulty of the task can be clarified by investigating the computational ... -
On the Complexity of ID/LP Parsing
(1984-12-01)Recent linguistic theories cast surface complexity as the result of interacting subsystems of constraints. For instance, the ID/LP grammar formalism separates constraints on immediate dominance from those on linear ... -
Toward a Principle-Based Parser
(1984-07-01)Parser design lags behind linguistic theory. While modern transformational grammar has largely abandoned complex, language-specific rule systems in favor of modular subsystems of principles and parameters, the rule ...
