Speed of Recognition of Context-Free Languages by Array Automata
- 1 September 1975
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 4 (3) , 331-340
- https://doi.org/10.1137/0204028
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Deterministic Pushdown Store Machines and Real-Time ComputationJournal of the ACM, 1971
- An efficient context-free parsing algorithmCommunications of the ACM, 1970
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State MachinesIEEE Transactions on Computers, 1969
- Recognition and parsing of context-free languages in time n3Information and Control, 1967
- An optimum solution to the firing squad synchronization problemInformation and Control, 1966