如何在python中找到所有可能的regex匹配项？

Question

我试图用python及其正则表达式找到所有可能的单词/标记对或其他嵌套组合。在

sent = '(NP (NNP Hoi) (NN Hallo) (NN Hey) (NNP (NN Ciao) (NN Adios)))'

def checkBinary(sentence):
    n = re.findall("\([A-Za-z-0-9\s\)\(]*\)", sentence)
    print(n)

checkBinary(sent)

Output:
['(NP (NNP Hoi) (NN Hallo) (NN Hey) (NNP (NN Ciao) (NN Adios)))']

寻找：

^{pr2}$

我认为regex公式也可以找到嵌套的括号单词/标记对，但它没有返回它们。我该怎么做？在

Answer 1

现代语言中使用的正则表达式并不代表正则语言。zmo说的对，语言理论中的正则语言是由有限状态自动机表示的，但是现代语言中使用的任何回溯的正则表达式，如捕捉组、查找等，不能用语言理论中的FSAs来表示。如何用DFA甚至NFA来表示（\w+）\1这样的模式？在

您要查找的正则表达式可以如下所示（仅匹配两个级别）：

(?=(\((?:[^\)\(]*\([^\)]*\)|[^\)\(])*?\)))

我在http://regexhero.net/tester/上测试了这个

匹配项在捕获的组中：

1:（NP（NNP Hoi）（NN哈罗）（NN Hey）（NN（NN Ciao）（NN Adios））

1:（NNP Hoi）

1:（NN哈罗）

1：（NN嘿）

1:（NNP（NN Ciao）（NN Adios））

1:（NN Ciao）

1:（再见）