講座系 オートマトン・言語と計算理論「正規言語と文脈自由言語」 本シリーズでは、以下の本に沿って解説を書いている。 前回は、cfgを考える時に便利な最左導出と導出木を解説した。 まだ便利になる状況がそんなに出てきていないが、今後出てくる…はず。 以下がその記事だ。 さて、今回は以前扱っていた正規言語との... 2021.01.27 講座系
講座系 オートマトン・言語と計算理論「正規言語とその限界」 本シリーズでは、以下の本に沿って解説を書いている。 前回は、ある言語がnfaで認識できるなら、その言語を生成するような正規表現が存在することを示した。 これで、これまで紹介した3種の有限オートマトンと正規表現がそれぞれ同じ言語を構成すること... 2021.01.21 講座系
講座系 講座系 講座系