みんなさん、こんばんは！Perl の正規表現のファンとして、Google で検索しても答えられない質問を思いつきました。
それでは、私の問題の最小限の例を挙げましょう。
私は2つのテキストファイルを持っています:
ファイル A.txt:
aaabbb
ファイル B.txt:
abbb
特定の文脈自由言語によって生成された単語であるかどうか、各ファイルの内容を確認したいと思います。たとえば、この場合: L={a^nb^n | n > 0} .
Perl は通常の言語ではないため、Perl の正規表現が機能しないという問題があります。確かに、小さな PDA のスクリプトを作成して、終了するかどうかを確認できます。
しかし、Perl でこの問題を解決する別の方法はありますか? おそらく、文脈自由文法または sth. を渡す方法ですか?