Multiple equality sets and post machines
- 31 December 1980
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 21 (3) , 292-316
- https://doi.org/10.1016/0022-0000(80)90026-4
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Equality Sets and Complexity ClassesSIAM Journal on Computing, 1980
- Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable LanguagesJournal of the ACM, 1980
- Reset machinesJournal of Computer and System Sciences, 1979
- Equality languages and fixed point languagesInformation and Control, 1979
- A Purely Homomorphic Characterization of Recursively Enumerable SetsJournal of the ACM, 1979
- Linear Languages and the Intersection Closures of Classes of LanguagesSIAM Journal on Computing, 1978
- Reversal-Bounded Acceptors and Intersections of Linear LanguagesSIAM Journal on Computing, 1974
- Reversal-bounded multipushdown machinesJournal of Computer and System Sciences, 1974
- Multitape AFAJournal of the ACM, 1972
- Quasi-realtime languagesTheory of Computing Systems, 1970