2017-12-14 7 views
1

このREをDFAにどのように変換しますか?確定的有限オートマトンへの正規表現

(a+aab)*b 

この状態図の描画に問題があります。私はどこから始めるべきか、特に関与している任意の数のものではわかりません。

+0

私の答えはあなたの問題を解決しますか? – Allan

+0

@Allanまあまあです。しかし、私は自分自身でそれを理解したと思う。 – Pvo

答えて

0

DFAの形式は厳密に尊重されませんが、次の(非常に悪い)図面を出発点として使用できます。

q1, q2, q3,等(これはstraightforwardsなければならない)、それを含む矩形を指す曲線/ラインの各文字を移動し、状態番号で矩形の文字を置き換えることができ、標準的なフォーマットを尊重するために

enter image description here 幸運を祈る!

関連する問題