回答編集履歴
1
修正
answer
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
NFA は非決定性有限オートマトン、DFA は決定性有限オートマトンと訳されます。
|
|
2
|
-
入力を一つ与えた時、遷移先が一意に決定するのが DFA で、
|
|
2
|
+
入力を一つ与えた時、遷移先が一意に決定するのが DFA で、決まらないのが NFA です。
|
|
3
3
|
|
|
4
4
|
NFA は正規表現を逐語訳したもので、正規表現の要素の一つ一つが各オートマトンと一対一対応します。
|
|
5
5
|
|