相关疑难解决方法(0)

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

假设我们有正则表达式:

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

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

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

Billy3

regex theory computer-science

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

标签 统计

computer-science ×1

regex ×1

theory ×1