オートマトン

こんにちは、ももやまです。 オートマトンの理解度確認や復習をするための記事はまだ（ほとんど）ないと思います。 そこで4時間で

今回は正規表現について簡単にですがまとめています。よく使われる正規表現の種類、正規表現を非決定性オートマトンで表す方法を

今回はまだオートマトンを習ったことのない人向けにオートマトンと言語理論ってどんなことを学ぶんだろうというのをダイジェスト

今回はオートマトンと言語理論の総復習として、とある言語が正則であるかどうかの判定、正則だった場合に決定性オートマトンを書

今回は、オートマトンと言語理論の中でも重要な文脈自由文法についてまとめました。文脈自由文法を読む方法、正規文法、チョムス

今回はオートマトンと言語理論においても重要なMyhill-Nerodeの定理についてまとめていきました。有限指数、右不変の意味、Myhill-Nerode

今回は冗長な状態がある決定性オートマトンの冗長部分をなくし、より単純な決定性オートマトンに変形する方法についてまとめてい

今回は、オートマトンにおける２つの言語を連接させて新たな言語を作成する言語の連接演算や、言語の繰り返しを表すカーネル閉包

今回はオートマトンの演算における、補集合演算、和についての演算、積についての演算、差についての演算について例や練習問題を

今回はオートマトンの中でも、より直感的に書くことができる非決定性オートマトン(NFA)の特徴、非決定性オートマトンの書き方、非