uvwxy定理

講座系

オートマトン・言語と計算理論「uvwxy定理/反復補題」

本シリーズでは、以下の本に沿って解説を書いている。前回は、二つ目の標準形であるグライバッハ標準形を紹介した。変換方法が複雑、かつそれによってできる生成規則の数もかなり増えるので、幾つか具体的な例を使って練習しておきたい。以下がその記事だ。さ...
スポンサーリンク