Sequentially Indexed Grammars

DOI10.1093/LOGCOM/EXM009MaRDI QIDQ5385201zbMATH OpenOpenAlexFDO

Authors Jan van Eijck

Publication date 5 May 2008

Published in Journal Of Logic And Computation (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/e0ac13150352834bd1f1ef104eb95035d3701181

zbMATH Keywords

context-free grammarsindexed languagesnested stack automataEarley parsing algorithmdeductive parsingpolynomial parsing

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Recommendations

• A descriptive characterisation of indexed grammars
• Global index grammars and descriptive power
• LR parsing for global index languages (GILs)
• The structure of index sets and reduced indexed grammars
• Indexed counter languages

Cited in

(8)

• scientific article; zbMATH DE number 3483585 (Why is no real title available?)
• Global index grammars and descriptive power
• An LMS-based grammar self-index with local consistency properties
• Grammar index by induced suffix sorting
• Fundamental methodological issues of syntactic pattern recognition
• The structure of index sets and reduced indexed grammars
• Sequential syntactical decoding
• scientific article; zbMATH DE number 1689860 (Why is no real title available?)

This page was built for publication: Sequentially Indexed Grammars

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