Web Analytics Made Easy - StatCounter

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

うさぎでもわかるをモットーに大学レベルの数学・情報科目をわかりやすく解説! 数式が読み込まれない場合は1回再読み込みしてみてください。

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

うさぎでもわかるオートマトンと言語理論 第08羽 総復習・正則言語の判定

今回はオートマトンと言語理論の総復習として、とある言語が正則であるかどうかの判定、正則だった場合に決定性オートマトンを書く練習、および正則でなかった場合にMyhill-Nerodeの定理をうまく利用して証明をする練習問題を作成しました。