Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
「0がn個続いたあと1がn個続く」
を正規表現にできるか?
                01, 0011, 000111, .....



2013.3.28 たぬき
おはなしの流れ
全ての正規表現には等価な有限オートマトンがあ
る。

有限オートマトンには必要条件がある。

さっきの問題は有限オートマトンの必要条件を満た
さない。よって、正規表現にはできない。
有限オートマトン
有限オートマトンとは計算機のモデルである。

有限個の状態があり、入力信号によって状態間を遷移する。
ひとつの開始状態といくつかの受理状態がある。

        0


            1         1   ...
1 of 11 Ad