Parsing Techniques

DOI10.1007/978-0-387-68954-8zbMath1138.68022OpenAlexW4206078070MaRDI QIDQ5386261

Ceriel Jacobs, Dick Grune

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

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

Related Items

Model-checking structured context-free languages, Maximally-Polyvariant Partial Evaluation in Polynomial Time, Recognition is not parsing - SPPF-style parsing from cubic recognisers, Symbolic weighted language models, quantitative parsing and automated music transcription, Operator Precedence Languages: Their Automata-Theoretic and Logic Characterization, Beyond operator-precedence grammars and languages, Verification of programs with exceptions through operator precedence automata, Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages, Generalizing input-driven languages: theoretical and practical benefits, Unnamed Item, Unnamed Item, Operator precedence temporal logic and model checking, On the incremental growth and shrinkage of LR goto-graphs, Precedence Automata and Languages, Operator precedence and the visibly pushdown property, Detecting Useless Transitions in Pushdown Automata, Error-repair parsing schemata, Unnamed Item, Detecting useless transitions in pushdown automata, A Practical Simulation Result for Two-Way Pushdown Automata, Weighted Operator Precedence Languages