An algorithm for general context-free recognition is given that re-3 quires less than n time asymptotically fox input strings of length n.
Our work is inspired by Valiant REF , who proposed an algorithm for general context-free recognition in less than cubic time.
General context-free recognition in less than cubic time
J. Comput. Syst. Sci.
J. Comput. Syst. Sci.
Computer Science