The Community for Technology Leaders
Green Image
Issue No. 05 - May (1970 vol. 19)
ISSN: 0018-9340
pp: 463
J. Hartmanis , Dept. of Computer Science Cornell University
ABSTRACT
Although considerable progress has been made in the understanding of the more "algebraic" properties of context-free languages, the quantitative aspects of the recognition and parsing of context- free languages are still far from well understood. It was shown by Kasami and Younger that for every context-free language there exists a multitape Turing machine which recognizes this language and uses n
INDEX TERMS
null
CITATION
J. Hartmanis, "R70-1 A Note on Computing Time for the Recognition of Context- Free Languages by a Single-Tape Turing Machine", IEEE Transactions on Computers, vol. 19, no. , pp. 463, May 1970, doi:10.1109/T-C.1970.222952
99 ms
(Ver )