\(\omega\)-computations on Turing machines
type: Item
instance of: scholarly article
title: \(\omega\)-computations on Turing machines
zbMATH Open document ID: 0368.68057
DOI: 10.1016/0304-3975(78)90002-6
author: Rina S. Cohen
author: Arie Y. Gold
published in: Theoretical Computer Science
publication date: 1978-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 03D10
zbMATH DE Number: 3574988
MaRDI profile type: Publication
full work available at URL: 0304-3975(78)90002-6
OpenAlex ID: W1969470083
cites work: Q5517677
cites work: Theories of automata on \(\omega\)-tapes: a simplified approach
cites work: Theory of \(\omega\)-languages. I: Characterizations of \(\omega\)-context- free languages
cites work: Theory of \(\omega\)-languages. II: A study of various models of \(\omega\)- type generation and recognition
cites work: \(\omega\)-computations on deterministic pushdown machines
cites work: Q4079524
cites work: On the Computational Complexity of Algorithms
cites work: Q5592246
cites work: Decision problems forω-automata
cites work: On ω-sets associated with context-free languages
cites work: Testing and generating infinite sequences by a finite automaton
cites work: Decidability of Second-Order Theories and Automata on Infinite Trees
description: scientific article; zbMATH DE number 3574988