Path Systems: Constructions, Solutions and Applications
- 1 May 1980
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 9 (2) , 348-374
- https://doi.org/10.1137/0209029
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- Visits, crosses, and reversals for nondeterministic off-line machinesInformation and Control, 1978
- Time and tape bounded auxiliary pushdown automataPublished by Springer Nature ,1977
- Recursive turing machines †International Journal of Computer Mathematics, 1977
- Characterizations of some tape and time complexity classes of turing machines in terms of multihead and auxiliary stack automataJournal of Computer and System Sciences, 1971
- Characterizations of Pushdown Machines in Terms of Time-Bounded ComputersJournal of the ACM, 1971
- Relationships between nondeterministic and deterministic tape complexitiesJournal of Computer and System Sciences, 1970