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

DOI10.1080/00207169208804080zbMath0749.68047OpenAlexW2032298271MaRDI QIDQ4016385

Tetsuo Moriya

Publication date: 14 December 1992

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

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

zbMATH Keywords

automataclosure propertiesmorphism\(\omega\)-languages\(\omega\)-regular languagesinverse morphism

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Literal shuffle on \(\omega\)-languages

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