情報

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

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

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

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

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

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

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

この記事ではオートマトンの中でも決定性オートマトンとはどんなものかについてをすごろくに例えて説明しています。また、決定性

今回は、組み合わせ回路、順序回路とはどのようなものなのかを代表的なパーツを紹介しながらわかりやすくまとめています。組み合

今回は、C言語におけるchar型、文字列の表現法、文字列操作関数についてわかりやすくまとめました。ASCIIコード表も載せています。