Factorizations and universal automaton of omega languages

DOI10.1007/978-3-642-38771-5_30MaRDI QIDQ5300852zbMATH OpenOpenAlexFDO

Authors Vincent Carnino, Sylvain Lombardy

Publication date 28 June 2013

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://hal-upec-upem.archives-ouvertes.fr/hal-00841873/file/Factorizations_and_Universal_Automaton_of_omega_Languages.pdf

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Factorizations and universal automaton of omega languages
• Publication:3472087
• On the minimization problem for \(\omega \)-automata
• The universal automaton
• Ultimately periodic words of rational ω-languages

Cited in

(5)

• Generalized canonical automata and factor automata
• Special factors and the combinatorics of suffix and factor automata
• Ultimately periodic words of rational ω-languages
• On the minimization problem for \(\omega \)-automata
• Factorizations and universal automaton of omega languages

This page was built for publication: Factorizations and universal automaton of omega languages

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