General context-free recognition in less than cubic time

• 1 April 1975
• journal article
• Published by Elsevier in Journal of Computer and System Sciences
• Vol. 10  (2) , 308-315
• https://doi.org/10.1016/s0022-0000(75)80046-8

Abstract

Keywords

• TIME ASYMPTOTICALLY
• GENERAL CONTEXT-FREE RECOGNITION
• LENGTH N
• INPUT STRING
• CUBIC TIME
• FORMAL LANGUAGES
• COMPUTATIONAL LINGUISTICS
• GRAMMAR