A descriptive characterisation of indexed grammars

DOI10.1023/A:1012228321223zbMATH Open0998.03034MaRDI QIDQ700792FDOQ700792

Authors: Tore Langholm 

Publication date: 8 October 2002

Published in: Grammars (Search for Journal in Brave)

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

zbMATH Keywords

descriptive complexityindexed grammars

Mathematics Subject Classification ID

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

Cited In (15)

• Grammars, derivation modes and properties of indexed and type-0 languages
• Self-embedding indexed grammars
• Monadic Second-Order Logic and Transitive Closure Logics over Trees
• Title not available (Why is that?)
• Title not available (Why is that?)
• A class of functions computable by index grammars
• Title not available (Why is that?)
• Indexed grammars and unification grammars
• Global index grammars and descriptive power
• An LMS-based grammar self-index with local consistency properties
• Grammar index by induced suffix sorting
• Sequentially Indexed Grammars
• From indexed grammars to generating functions
• The structure of index sets and reduced indexed grammars
• Title not available (Why is that?)

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)