もどくんちゃんねる ガジェット部

自転車、ガジェット、映像制作、CG、Blender など

言語とオートマトン解説

【オートマトン解説】ε動作のない非決定性有限オートマトンに変換する方法 ε動作除去

今日はε動作を除去して、ε動作のない非決定性有限オートマトンに変換する方法を解説します。 今回は少し複雑ですが、仕組みをわかってしまえば簡単ですので、そう構えずに行きましょう

【オートマトン解説】非決定性有限オートマトンを決定性有限オートマトンに変換する方法(ε遷移なし)状態数最小にするやり方も

こんにちは、モドくんチャンネルのもどです。 今日は情報系大学院入試を乗り越えたオートマトンマスターの私ができるだけわかりやすく解説します。