Web Analytics Made Easy - StatCounter

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

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

2019-09-10から1日間の記事一覧

うさぎでもわかるオートマトンと言語理論 第06羽 Myhill-Nerodeの定理・正則でない言語の証明法

今回はオートマトンと言語理論においても重要なMyhill-Nerodeの定理についてまとめていきました。有限指数、右不変の意味、Myhill-Nerodeの定理、正則ではない言語、つまり有限オートマトンが記述できない言語であることを示すための応用法についてまとめて…