Recognition of EOL languages in less than quartic time

DOI10.1016/0020-0190(77)90019-9zbMath0381.68069OpenAlexW2010899538MaRDI QIDQ1248343

Philip W. Grant

Publication date: 1977

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

Full work available at URL: https://doi.org/10.1016/0020-0190(77)90019-9

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Cites Work

• General context-free recognition in less than cubic time
• Gaussian elimination is not optimal
• Description of developmental languages using recurrence systems
• Recognition and parsing of context-free languages in time n3

This page was built for publication: Recognition of EOL languages in less than quartic time