An Earley-based universal error-correcting parser

DOI10.1007/978-3-032-02602-6_15MaRDI QIDQ6861679zbMATH OpenFDO

Authors Maurice Herwig, Norbert Hundeshagen, Martin Lange

Publication date 10 February 2026

Full work available at URL https://doi.org/10.1007/978-3-032-02602-6_15

zbMATH Keywords

correctionserror-correcting parsingEarley parsershared packed parse forests

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• scientific article; zbMATH DE number 3254900 (Why is no real title available?)
• A Minimum Distance Error-Correcting Parser for Context-Free Languages
• A similarity measure for formal languages based on convergent geometric series
• An efficient context-free parsing algorithm
• An error correcting parser for context free grammars that takes less than cubic time
• Parsing Techniques

This page was built for publication: An Earley-based universal error-correcting parser

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