Closure properties of subclasses of ω-regular languages under morphism and inverse morphism

DOI10.1080/00207169208804118zbMath0796.68134OpenAlexW4240389695MaRDI QIDQ5966739

Tetsuo Moriya

Publication date: 16 May 1993

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169208804118

zbMATH Keywords

formal languages\(\omega\)-languages\(\omega\)-regular languagesinverse morphism

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• The three subfamilies of rational \(\omega\)-languages closed under \(\omega\)-transduction
• A note on \(\omega\)-regular languages
• Accepting conditions for automata on \(\omega\)-languages
• Language-theoretical representations of \(\omega\)-languages
• Two characterizations of rational adherences
• Equivalence problems for mappings on infinite strings

This page was built for publication: Closure properties of subclasses of ω-regular languages under morphism and inverse morphism