AFL with the semilinear property
- 31 August 1971
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 5 (4) , 365-396
- https://doi.org/10.1016/s0022-0000(71)80024-7
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Simple matrix languagesInformation and Control, 1970
- An hierarchy between context-free and context-sensitive languagesJournal of Computer and System Sciences, 1970
- Principal AFLJournal of Computer and System Sciences, 1970
- Substitution in families of languagesInformation Sciences, 1970
- Counter machines and counter languagesTheory of Computing Systems, 1968
- Control sets on grammarsTheory of Computing Systems, 1968
- On Context-Free LanguagesJournal of the ACM, 1966
- Semigroups, Presburger formulas, and languagesPacific Journal of Mathematics, 1966
- Decision problems of finite automata design and related arithmeticsTransactions of the American Mathematical Society, 1961
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959