On alternation
- 1 September 1980
- journal article
- Published by Springer Nature in Acta Informatica
- Vol. 14 (3) , 243-255
- https://doi.org/10.1007/bf00264255
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Relations Among Complexity MeasuresJournal of the ACM, 1979
- Applications of a planar separator theoremPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1977
- On Time Versus SpaceJournal of the ACM, 1977
- About the derivation languages of grammars and machinesLecture Notes in Computer Science, 1977
- AlternationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- On parallelism in turing machinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1976
- Tape bounds for time-bounded turing machinesJournal of Computer and System Sciences, 1972
- Time- and tape-bounded turing acceptors and AFLsJournal of Computer and System Sciences, 1970
- One-tape, off-line Turing machine computationsInformation and Control, 1965