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