有限オートマトン

Question

どのようにアルファベット{0,1}上でDFAを設計する： 1の数が偶数であると0の数が3

Answer 1

使用を法の倍数であるように、すべての文字列のセットこのようなあなたの状態でカウンター：1の数はMOD 2を読ん1S

状態q [K、L]はk個の略で、L 0の数はMOD 3.

Qを読む[0,0]は開始状態、q [1,2]は一意の受理状態です。全部で6つの州があり、移行は明白でなければなりません。