出典:Wikipedia
出典:『Wikipedia』 (2011/05/10 15:00 UTC 版)
The ω-regular languages are a class of ω-languages which generalize the definition of regular languages to infinite words. Büchi showed in 1962 that ω-regular languages are precisely the ones definable in a particular monadic second-order logic called S1S.