Parsing Techniques

DOI10.1007/978-0-387-68954-8MaRDI QIDQ5386261zbMATH OpenOpenAlexFDO

Authors Dick Grune, Ceriel Jacobs

Publication date 23 April 2008

Published in Monographs in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-0-387-68954-8

zbMATH Keywords

parallel parsingdeterministic parsinglinear-time substring parsingnon-Chomsky systemsparsing as intersection

Mathematics Subject Classification ID

Theory of programming languages (68N15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Theory of compilers and interpreters (68N20)

Recommendations

• New developments in parsing technology. Selected papers based on the contribution to the 6th international workshop on parsing technology, IWPT 2000, Trento, Italy, February 23--25, 2000, and the 7th international workshop on parsing technology, IWPT 2001
• Recent advances in parsing technology
• scientific article; zbMATH DE number 972132
• scientific article; zbMATH DE number 194079
• scientific article; zbMATH DE number 444435

Cited in

(23)

• Higher-order operator precedence languages
• Weighted operator precedence languages
• Model-checking structured context-free languages
• Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
• scientific article; zbMATH DE number 7577575 (Why is no real title available?)
• Verification of programs with exceptions through operator precedence automata
• Operator precedence temporal logic and model checking
• Error-repair parsing schemata
• ASF+SDF parsing tools applied to ELAN
• A practical simulation result for two-way pushdown automata
• Maximally-polyvariant partial evaluation in polynomial time
• Parsing schemata for practical text analysis.
• Recognition is not parsing - SPPF-style parsing from cubic recognisers
• Detecting useless transitions in pushdown automata
• Detecting useless transitions in pushdown automata
• Operator precedence and the visibly pushdown property
• Symbolic weighted language models, quantitative parsing and automated music transcription
• On the incremental growth and shrinkage of LR goto-graphs
• Beyond operator-precedence grammars and languages
• Operator Precedence Languages: Their Automata-Theoretic and Logic Characterization
• scientific article; zbMATH DE number 7447741 (Why is no real title available?)
• Generalizing input-driven languages: theoretical and practical benefits
• Precedence automata and languages

This page was built for publication: Parsing Techniques

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