2020-12-11

本シリーズでは、以下の本に沿って解説を書いている。前回は、有限オートマトンの同型について解説した。これは上の参考書には載っていない内容だが、重要な概念だろうと思い、前回取り扱った。また、同型かつ既約な有限オートマトンは全て同型になる、という...