scientific article; zbMATH DE number 3988741
From MaRDI portal
Publication:3751038
zbMATH Open0611.68053MaRDI QIDQ3751038FDOQ3751038
Authors: Ludwig Staiger 
Publication date: 1986
Title of this publication is not available (Why is that?)
Recommendations
- scientific article; zbMATH DE number 1836415
- Ambiguity of \(\omega \)-languages of Turing machines
- Alternation and \(\omega\)-type Turing acceptors
- Accepting conditions for automata on \(\omega\)-languages
- Acceptance Conditions for ω-Languages
- On the density of languages accepted by Turing machines and other machine models
- Language-theoretical representations of \(\omega\)-languages
- scientific article; zbMATH DE number 4043282
- scientific article; zbMATH DE number 4039337
- scientific article; zbMATH DE number 1962805
Turing machinesomega languagesarithmetical and analytical hierarchiesinitial wordsomega computations
Cited In (9)
- Accepting conditions for automata on \(\omega\)-languages
- Alternation and \(\omega\)-type Turing acceptors
- Title not available (Why is that?)
- Title not available (Why is that?)
- Going beyond Turing with P automata: partial adult halting and regular observer \(\omega\)-languages
- Acceptance Conditions for ω-Languages
- Ambiguity of \(\omega \)-languages of Turing machines
- Nondeterministic Ω-Computations and the Analytical Hierarchy
- On the power of reading the whole infinite input tape
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3751038)
