Language recognition by marking automata
- 31 May 1972
- journal article
- Published by Elsevier in Information and Control
- Vol. 20 (4), 313-330
- https://doi.org/10.1016/s0019-9958(72)90205-7
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- On the generative power of transformational grammarsInformation Sciences, 1973
- The theory of languagesTheory of Computing Systems, 1968
- Bracketed context-free languagesJournal of Computer and System Sciences, 1967
- Deterministic context free languagesInformation and Control, 1966
- A Basis Theorem for a Class of Two‐Way AutomataMathematical Logic Quarterly, 1966
- On the computational complexity of algorithmsTransactions of the American Mathematical Society, 1965
- Classes of languages and linear-bounded automataInformation and Control, 1964
- On certain formal properties of grammarsInformation and Control, 1959
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959