講座系 オートマトン・言語と計算理論「非決定性有限オートマトン」 本シリーズでは、以下の本に沿って解説を書いている。 前回は、有限オートマトンの同型について解説した。 これは上の参考書には載っていない内容だが、重要な概念だろうと思い、前回取り扱った。 また、同型かつ既約な有限オートマトンは全て同型になる、... 2020.12.11 講座系