ウィキペディア英語版

出典:Wikipedia

Omega-regular language

出典:『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.

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

Omega-regular languageのページの著作権