teratail header banner
teratail header banner
質問するログイン新規登録

回答編集履歴

1

修正

2017/02/02 11:35

投稿

Zuishin
Zuishin

スコア28675

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