2021-01-17

講座系

オートマトン・言語と計算理論「正規表現とnfaの関係」

本シリーズでは、以下の本に沿って解説を書いている。 前回は、ある言語が正規表現で生成可能なら、それを認識するような\(\varepsilon\)nfaが存在することを示した。 こちら側はそこまで難しくなく、理解もしやす...
スポンサーリンク
タイトルとURLをコピーしました