Inessential features

MaRDI QIDQ4370234zbMATH OpenFDO

Authors Marcus Kracht

Publication date 1 October 1998

zbMATH Keywords

descriptive complexity of languagesfeature-based context-free grammarsinessential featurenonlexical features of a language

Mathematics Subject Classification ID

Logic of natural languages (03B65) Grammars and rewriting systems (68Q42)

Review text

The article is focused on ``feature-based context-free grammars. The author introduces a notion of inessential feature as a feature whose distribution is fixed by the remaining features from a given set. These inessential features can serve as an approximation to nonlexical features of a language. Certain inessential features are called eliminable. It is shown how these notions are connected with so-called descriptive complexity of languages and several examples are presented. For the entire collection see [Zbl 0877.00010].

Recommendations

• A complete and recursive feature theory
• Feature-constraint logics for unification grammars
• scientific article; zbMATH DE number 4137345
• Inessential features, ineliminable features, and modal logics for model theoretic syntax
• scientific article; zbMATH DE number 43017

Cited in

(4)

• Inessential features, ineliminable features, and modal logics for model theoretic syntax
• Querying linguistic trees
• Complexity of hybrid logics over transitive frames
• A complete propositional dynamic logic for regular expressions with lookahead

This page was built for publication: Inessential features

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