Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Igor Livotsky"'
Publikováno v:
Information Processing Letters. 42:127-132
A notion of ω-rigid sets for a finite monoid is introduced. We prove that a finite monoid M is the Arnold's syntactic monoid of some rational ω-language (ω-syntactic for short) if and only if there exists an ω-rigid set for M . This property is s