1

大家晚上好!作为 Perl 中正则表达式的粉丝,我想出了一个问题,我无法通过谷歌搜索和搜索自己来回答。

所以让我给你一个关于我的问题的最小例子:

我有两个文本文件:

文件A.txt:

aaabbb

文件B.txt:

abbb

我想检查每个文件内容是否是由特定上下文无关语言生成的单词。例如在这种情况下: L={a^nb^n | n > 0}

现在我遇到了问题,Perl 的正则表达式不起作用,因为它不是常规语言。当然,我可以编写一个小 PDA 并检查它是否终止。

但是 Perl 中是否有另一种方法可以解决这个问题?也许是一种传递上下文无关语法或某事的方法?

4

0 回答 0