反復補題 (pumping lemma) はある言語が正規言語や文脈自由文法でないことを示すときに使う定理である． 正規言語に対する反復補題と文脈自由文法に対する反復補題 *1 は若干異なるから注意すべし． 正規言語のポンピング補題 言語 が正規言語ならば，以下の…

sira.dev

今日は JAIST の第 1 回博士前期課程入学試験を受験してきた。 国立大の情報系学科に通う B4 というパンピーの話ですが、今後受験する人たちの参考になればと思います。