ここから本文です

決定性有限オートマトンと非決定性有限オートマトンについて詳しくのっているサイ...

mnopsfdas12さん

2012/2/621:26:05

決定性有限オートマトンと非決定性有限オートマトンについて詳しくのっているサイトを教えて下さい。

閲覧数:
7,741
回答数:
1
お礼:
25枚

違反報告

ベストアンサーに選ばれた回答

man_ginzaさん

2012/2/717:38:07

網羅しています( ↓ ).
http://deepwave.web.fc2.com/automata1.pdf

1 集合論の基礎知識
2 記号, 記号列
3 決定性有限オートマトン(DFA)
. . . . 3.1 状態遷移グラフ
. . . . 3.2 状態遷移表
. . . . 3.3 受理と却下
. . . . 3.4 DFA の能力
. . . . 3.5 DFA の等価性
. . . . 3.6 等価性判定木
. . . . 3.7 狭義のDFA
. . . . 3.8 死状態(dead state)
. . . . 3.9 広義のDFA
4 非決定性有限オートマトン(NFA)
. . . . 4.1 形式的定義の違い
. . . . 4.2 NFA の動作
. . . . 4.3 NFA からDFA へ
. . . . 4.4 NFA と等価なDFA の作成
5 オートマトンの簡単化
. . . . 5.1 状態の等価性
. . . . 5.2 等価性判定木
. . . . 5.3 オートマトンの簡単化
. . . . 5.4 最小化アルゴリズム
. . . . 5.5 ε 動作を許すNFA (ε-NFA)
. . . . 5.6 ε の除去
6 正則表現(RE)
7 出力付きオートマトン

この質問は投票によってベストアンサーに選ばれました!

ちょい足しを取り消しますが
よろしいですか?

  • 取り消す
  • キャンセル

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

ID/ニックネームを選択し、「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問や知恵ノートは選択されたID/ニックネームのMy知恵袋で確認できます。

ほかのID/ニックネームで利用登録する