Recognition time of context-free languages by on-line Turing machines
- 30 September 1969
- journal article
- Published by Elsevier in Information and Control
- Vol. 15 (3) , 288-295
- https://doi.org/10.1016/s0019-9958(69)90463-x
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- A note on computing time for recognition of languages generated by linear grammarsInformation and Control, 1967
- Recognition and parsing of context-free languages in time n3Information and Control, 1967
- On-Line Turing Machine ComputationsIEEE Transactions on Electronic Computers, 1966
- Real-Time Computation and Recursive Functions Not Real-Time ComputableIEEE Transactions on Electronic Computers, 1962