Polynomial Space and Transitive Closure
- 1 August 1979
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 8 (3) , 434-439
- https://doi.org/10.1137/0208035
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Reset machinesJournal of Computer and System Sciences, 1979
- Rudimentary Predicates and Relative ComputationSIAM Journal on Computing, 1978
- Simple Representations of Certain Classes of LanguagesJournal of the ACM, 1978
- The polynomial-time hierarchyTheoretical Computer Science, 1976
- Abstract families of length-preserving processorsJournal of Computer and System Sciences, 1975
- Reversal-Bounded Acceptors and Intersections of Linear LanguagesSIAM Journal on Computing, 1974
- Classes of automata and transitive closureInformation and Control, 1968