A descriptive characterisation of indexed grammars

DOI10.1023/A:1012228321223MaRDI QIDQ700792zbMATH OpenFDO

Authors Tore Langholm

Publication date 8 October 2002

Published in Grammars (Search for Journal in Brave)

zbMATH Keywords

descriptive complexityindexed grammars

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Grammars and rewriting systems (68Q42)

Recommendations

• On the relationship between indexed grammars and logic programs
• Self-embedding indexed grammars
• Indexed counter languages
• Grammars, derivation modes and properties of indexed and type-0 languages
• The structure of index sets and reduced indexed grammars

Cited in

(16)

• From indexed grammars to generating functions
• A class of functions computable by index grammars
• scientific article; zbMATH DE number 3483585 (Why is no real title available?)
• scientific article; zbMATH DE number 3924162 (Why is no real title available?)
• scientific article; zbMATH DE number 3870623 (Why is no real title available?)
• Monadic Second-Order Logic and Transitive Closure Logics over Trees
• The structure of index sets and reduced indexed grammars
• scientific article; zbMATH DE number 3309208 (Why is no real title available?)
• Abstract interpretation of indexed grammars
• Indexed grammars and unification grammars
• Grammars, derivation modes and properties of indexed and type-0 languages
• Self-embedding indexed grammars
• Global index grammars and descriptive power
• Sequentially Indexed Grammars
• An LMS-based grammar self-index with local consistency properties
• Grammar index by induced suffix sorting

This page was built for publication: A descriptive characterisation of indexed grammars

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