Web Analytics Made Easy - StatCounter

工業大学生ももやまのうさぎ塾

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説!

2019-08-28から1日間の記事一覧

うさぎでもわかるオートマトンと言語理論 第02羽 非決定性オートマトン(NFA)の書き方・決定性オートマトン(DFA)への変換

今回はオートマトンの中でも、より直感的に書くことができる非決定性オートマトン(NFA)の特徴、非決定性オートマトンの書き方、非決定性オートマトン(NFA)を決定性オートマトン(DFA)に直す方法についてまとめています。