Mildly context-sensitive grammars

From MaRDI portal





It is generally agreed that context-free grammars are too weak for representing certain aspects of natural languages. On the other hand, context-sensitive grammars are problematic from the algorithmic point of view. Hence the quest for suitable intermediate formalisms. After stating his criteria for a family of grammars to be mildly context-sensitive, the author notes that tree-adjoining grammars as well as a couple of other grammar types considered in the literature form such families. For the entire collection see [Zbl 1051.68020].











This page was built for publication: Mildly context-sensitive grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4662828)