Finite-state ω-languages
- 1 December 1983
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 27 (3) , 434-448
- https://doi.org/10.1016/0022-0000(83)90051-x
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- On ω-regular setsInformation and Control, 1979
- ω-Computations on deterministic pushdown machinesJournal of Computer and System Sciences, 1978
- Theory of ω-languagesI: Characterizations of ω-context-free languagesJournal of Computer and System Sciences, 1977
- On ω-sets associated with context-free languagesInformation and Control, 1976
- Theories of automata on ω-tapes: A simplified approachJournal of Computer and System Sciences, 1974
- Definability in the monadic second-order theory of successorThe Journal of Symbolic Logic, 1969
- Testing and generating infinite sequences by a finite automatonInformation and Control, 1966
- Derivatives of Regular ExpressionsJournal of the ACM, 1964