Catalogue of Artificial Intelligence Techniques
Categories: Natural Language
Author(s): John Beavan
A grammar in the Chomsky hierarchy, similar to a Context-free Grammar, but in which the right-hand side consists of the left-hand side with a single symbol expanded. The languages characterised by such a grammar can be recognised/parsed deterministically using an amount of storage space proportional to the length of the input. There has been considerable debate as to where exactly between context-free and context-sensitive natural languages fit.
- Winograd, T., Language as a Cognitive Process. Volume 1: Syntax, Addison-Wesley, Reading, Mass. and London, 1983, pp.143--147.