Chain automata

DOI10.1016/0304-3975(95)00103-4MaRDI QIDQ1351952zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Computing the Rabin Index of a Parity Automaton
• Computing the rabin index of a regular language of infinite words
• scientific article; zbMATH DE number 3983141
• scientific article; zbMATH DE number 1941938
• Automata theory and its applications

Cites work

• A classification of \(\omega\)-regular languages
• Chain automata
• Chains and Superchains for ω-Rational Sets, Automata and Semigroups
• Decidability of Second-Order Theories and Automata on Infinite Trees
• Decision problems forω-automata
• scientific article; zbMATH DE number 3492660 (Why is no real title available?)
• scientific article; zbMATH DE number 3096290 (Why is no real title available?)
• On ω-regular sets
• Testing and generating infinite sequences by a finite automaton

Cited in

(5)

• Chain automata
• scientific article; zbMATH DE number 1962790 (Why is no real title available?)
• A survey on difference hierarchies of regular languages
• Computing the Rabin Index of a Parity Automaton
• Computing the rabin index of a regular language of infinite words

This page was built for publication: Chain automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1351952)