ω-Computations on Turing machines

This publication has 8 references indexed in Scilit:

• Theory of ω-languages. II: A study of various models of ω-type generation and recognition
  Journal of Computer and System Sciences, 1977
• Theory of ω-languagesI: Characterizations of ω-context-free languages
  Journal of Computer and System Sciences, 1977
• On ω-sets associated with context-free languages
  Information and Control, 1976
• Theories of automata on ω-tapes: A simplified approach
  Journal of Computer and System Sciences, 1974
• Decision problems forω-automata
  Theory of Computing Systems, 1969
• Testing and generating infinite sequences by a finite automaton
  Information and Control, 1966
• On the computational complexity of algorithms
  Transactions of the American Mathematical Society, 1965
• A Universal Turing Machine with Two Internal States
  Published by Walter de Gruyter GmbH ,1956