相关疑难解决方法(0)

是否存在可以确定一种常规语言是否与另一种常规语言匹配的任何输入匹配的算法?

假设我们有正则表达式:

  • 你好W.*rld
  • 你好,世界
  • .*世界
  • .*W.*

我想最小化匹配任意输入所需的正则表达式的数量.

为此,我需要查找一个正则表达式是否与另一个表达式匹配的任何输入匹配.那可能吗?

Billy3

regex theory computer-science

18
推荐指数
1
解决办法
2925
查看次数

如何判断一个正则表达式是否与另一个正则表达式的子集匹配?

我只是想知道是否可以使用一个正则表达式来匹配另一个,这是某种形式:

['a-z'].match(['b-x'])
True

['m-n'].match(['0-9'])
False
Run Code Online (Sandbox Code Playgroud)

这种事情是否可以与正则表达式一起使用?我正在使用python工作,所以任何特定于re模块实现的建议都会有所帮助,但我会接受有关正则表达式的任何建议.

编辑:好的,有些澄清显然是有序的!我肯定知道正常的匹配语法看起来像这样:

expr = re.compile(r'[a-z]*')
string = "some words"
expr.match(string)
<sRE object blah blah>
Run Code Online (Sandbox Code Playgroud)

但我想知道正则表达式是否能够匹配我在上面尝试解释的非语法正确版本中的其他不太具体的表达式,来自bx的任何字母始终是来自az的任何字母的子集(匹配).我知道只是从尝试这不是你可以通过在另一个编译表达式上调用一个已编译表达式的匹配来做的事情,但问题仍然存在:这是否可能?

如果这还不清楚,请告诉我.

python regex

15
推荐指数
3
解决办法
4339
查看次数

标签 统计

regex ×2

computer-science ×1

python ×1

theory ×1