2021-01-21

講座系

オートマトン・言語と計算理論「正規言語とその限界」

本シリーズでは、以下の本に沿って解説を書いている。 前回は、ある言語がnfaで認識できるなら、その言語を生成するような正規表現が存在することを示した。 これで、これまで紹介した3種の有限オートマトンと正規表現がそれぞれ同じ言語を構成すること...
スポンサーリンク