Title | ||
---|---|---|
A Note on Computing Time for the Recognition of Context-Free Languages by a Single-Tape Turing Machine |
Year | DOI | Venue |
---|---|---|
1969 | 10.1016/S0019-9958(69)90078-3 | Information and Control |
Keywords | Field | DocType |
context free language,turing machine | Discrete mathematics,Combinatorics,Probabilistic Turing machine,Universal Turing machine,NSPACE,Turing machine,Turing machine examples,Multitape Turing machine,Non-deterministic Turing machine,Time hierarchy theorem,Mathematics | Journal |
Volume | Issue | ISSN |
14 | 3 | 0019-9958 |
Citations | PageRank | References |
2 | 0.54 | 3 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
kenichi taniguchi | 1 | 256 | 35.56 |
Tadao Kasami | 2 | 751 | 131.11 |