Sequentially Indexed Grammars

DOI10.1093/LOGCOM/EXM009zbMATH Open1146.68043OpenAlexW2148849272MaRDI QIDQ5385201FDOQ5385201

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

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

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)

Cited In (8)

• Title not available (Why is that?)
• 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
• Title not available (Why is that?)

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)