オートマトン うさぎでもわかるオートマトンと言語理論 第05羽 決定性オートマトンの最小化 こんにちは、ももやまです。 今回は決定性オートマトンを最小化する方法について説明していきたいと思います。 前回のオートマトン「第04羽」はこちら!↓ www.momoyama-usagi.com 1.冗長な状態とは 例えば同じ操作*1を行う下のような2つの決定性オートマトンがあったとします。 このとき、下のオートマトン... 2019年9月8日 ももうさ