A note on computing time for recognition of languages generated by linear grammars
- 28 February 1967
- journal article
- Published by Elsevier in Information and Control
- Vol. 10 (2), 209-214
- https://doi.org/10.1016/s0019-9958(67)80008-1
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- 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