2021-01-09

講座系

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

本シリーズでは、以下の本に沿って解説を書いている。 前回は、nfaと\(\varepsilon\)nfaで認識できる言語に差がないことを示した。 これで、dfa、nfa、\(\varepsilon\)nfaの3つそれぞれで認識できる言語に差...
スポンサーリンク