General context-free recognition in less than cubic time
作者:
Highlights:
•
摘要
An algorithm for general context-free recognition is given that requires less than n3 time asymptotically for input strings of length n.
论文关键词:
论文评审过程:Received 11 February 1974, Available online 27 December 2007.
论文官网地址:https://doi.org/10.1016/S0022-0000(75)80046-8