A divide-and-conquer approach to general context-free parsing

DOI10.1016/0020-0190(83)90125-4zbMath0506.68066OpenAlexW1982726215MaRDI QIDQ1836996

Annalisa Bossi, Livio Colussi, Nicoletta Cocco

Publication date: 1983

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(83)90125-4

zbMATH Keywords

context-free languagesparsing algorithmdivide-and-conquer algorithms

Mathematics Subject Classification ID

Theory of compilers and interpreters (68N20)

Related Items

Fuzzy context-free languages. II: Recognition and parsing algorithms

Cites Work

• General context-free recognition in less than cubic time
• An Improved Context-Free Recognizer
• An efficient context-free parsing algorithm