大家晚上好!作为 Perl 中正则表达式的粉丝,我想出了一个问题,我无法通过谷歌搜索和搜索自己来回答。
所以让我给你一个关于我的问题的最小例子:
我有两个文本文件:
文件A.txt:
aaabbb
文件B.txt:
abbb
我想检查每个文件内容是否是由特定上下文无关语言生成的单词。例如在这种情况下: L={a^nb^n | n > 0}。
现在我遇到了问题,Perl 的正则表达式不起作用,因为它不是常规语言。当然,我可以编写一个小 PDA 并检查它是否终止。
但是 Perl 中是否有另一种方法可以解决这个问题?也许是一种传递上下文无关语法或某事的方法?