元問題はこちらです。 i-i.hatenablog.jp 準備 用語の定義 一般的な形式言語の用語 アルファベットΣ は、文字列に含まれてよい文字の集合のことです。元問題では小文字ラテンアルファベット26文字ですが、一般化しておきます。 言語とは、文字列の集合のこと…