Chain automata

DOI10.1016/0304-3975(95)00103-4zbMath0872.68117OpenAlexW2912599116MaRDI QIDQ1351952

Olivier Carton

Publication date: 27 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(95)00103-4

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

A Survey on Difference Hierarchies of Regular Languages ⋮ Chain automata ⋮ Computing the Rabin Index of a Parity Automaton

Cites Work

• Unnamed Item
• Unnamed Item
• A classification of \(\omega\)-regular languages
• Chain automata
• On ω-regular sets
• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• Decision problems forω-automata
• Testing and generating infinite sequences by a finite automaton
• Decidability of Second-Order Theories and Automata on Infinite Trees