42ページ
1 r p
0 q
決定性
決定性
42ページ
非決定性
非決定性
p
0 q
状態pから入力記号1の遷移先がない
0 t r
0 s
状態rから入力0の遷移先が複数ある
42ページ
p
0から1の遷移先がない
p
1から0の遷移先がない
非決定性有限オートマトンの例
r
0から1の遷移先が2個ある
r
1から0の遷移先がない
r
2から1の遷移先がない
42∼43ページ
42∼43ページ
非決定性
決定性
43ページ
非決定性
決定性
44ページ
非決定性
44ページ
非決定性
44ページ
非決定性
44ページ
非決定性
44ページ
非決定性
44ページ
非決定性
44ページ
非決定性
44ページ
非決定性有限オートマトン
45ページ
45ページ
45ページ
46ページ
46∼47ページ
47ページ
48ページ
48ページ
48ページ
49ページ
部分集合構成法
49ページ
部分集合構成法(つづき)
49ページ
部分集合構成法(つづき)
49ページ
部分集合構成法(つづき)
49ページ
部分集合構成法(つづき)
49ページ
部分集合構成法(つづき)
49ページ
部分集合構成法(つづき)
49ページ
部分集合構成法(つづき)
49ページ
部分集合構成法(つづき)
49ページ
q
0q
0q
1q
2q
2q
3q
1q
3q
0部分集合構成法(つづき)
49ページ
部分集合構成法(つづき)
49ページ
部分集合構成法(もう一つの例)
49ページ
部分集合構成法(もう一つの例)
49ページ