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

Abstract

We study ω-languages by using morphism and inverse morphism. We investigate the closure properties of some subclasses of ω-regular languages under ε-free morphism and inverse morphism (for ε-free case and for arbitrary case). As one of the results, we have that the only Rω, the class of all ω-regular languages, is closed under both ε-free morphism and inverse (arbitrary) morphism.

Keywords:

• Formal languages
• automata
• ω-languages
• ω-regular
• morphism
• inverse morphism
• closure properties

C.R. CATEGORY:

• F4.3