scientific article; zbMATH DE number 5051550

MaRDI QIDQ5485977zbMATHFDO

Authors Hugues Calbrix, M. Nivat

Publication date 6 September 2006

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05)

Recommendations

• Ultimately periodic words of rational ω-languages
• scientific article; zbMATH DE number 599132
• scientific article; zbMATH DE number 3990900
• A syntactic congruence for rational \(\omega\)-languages
• scientific article; zbMATH DE number 2080669
• Inference of \(\omega\)-languages from prefixes.
• A topological property of rational \(\omega\)-languages
• Characterizations of rational \(\omega\)-languages by means of right congruences
• On generators of rational \(\omega\)-power languages
• The greatest fixed-points and rational omega-tree languages

Cited in

(10)

• Context-freeness of the power of context-free languages is undecidable
• scientific article; zbMATH DE number 2087218 (Why is no real title available?)
• Squares of regular languages
• Prefix and equality languages of rational functions are co-context-free
• The greatest fixed-points and rational omega-tree languages
• Powers of Regular Languages
• A syntactic congruence for rational \(\omega\)-languages
• scientific article; zbMATH DE number 599132 (Why is no real title available?)
• POWERS OF REGULAR LANGUAGES
• Quasi-periodic \(\beta\)-expansions and cut languages

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