频道导航

正则表达式 – 是否可以可靠地确定给定的正则表达式是否匹配任何字符串？

2020-07-12 正则表达式前端之家

前端之家收集整理的这篇文章主要介绍了正则表达式 – 是否可以可靠地确定给定的正则表达式是否匹配任何字符串？，前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。

参见英文答案 > Does an algorithm exist which can determine whether one regular language matches any input another regular language matches?4个
我想采用用户输入正则表达式并确定它是否匹配任何字符串,即它是否“缩减”为.要么 .*？

我怀疑自从this exists以来,我的问题将减少到停止问题,但我真的想错了.

我认为你想要的东西与正则表达式的语法以来的Halting问题类似.考虑到自动机识别的字母和语言是有限的,您仍然可以使用虚拟算法来尝试您的语言的每个世界,并测试正则表达式是否能够识别它.

实际上,这种方法的复杂性非常糟糕,但是由于输入的数量是可枚举的,因此您在Halting问题中没有任何“未定义”状态.

我实际上不知道这个虚拟算法的更好版本是否存在,但我希望我回答你关于与Halting问题相似的问题.

上一篇：正则表达式 – grep -f的性能问题下一篇：包含有序交替的正则表达式是否可以

猜你在找的正则表达式相关文章

常用正则表达式-手机号、身份证、邮箱

一、校验数字的表达式 1 数字：^[0-9]*$ 2 n位的数字：^d{n}$ 3 至少n位的数字：^d{n,}$ 4...

作者：前端之家时间：2021-01-10

JS正则表达式详解

正则表达式非常有用，查找、匹配、处理字符串、替换和转换字符串，输入输出等。下面整理一...

作者：前端之家时间：2020-12-29

组内正则培训记录

0. 注：不同语言中的正则表达式实现都会有一些不同。下文中的代码示例除特别说明的外，都...

作者：前端之家时间：2020-12-20

高级正则表达式技术（Python版）

正则表达式是从信息中搜索特定的模式的一把瑞士军刀。它们是一个巨大的工具库，其中的...

作者：前端之家时间：2020-07-22

史上最全最常用的正则表达式

一、校验数字的表达式数字：^[0-9]*$ n位的数字：^\d{n}$ 至少n位的数字：^\d{n,...

作者：前端之家时间：2020-07-22

正则表达式工具

作者：前端之家时间：2020-07-22

正则表达式初步

作者：前端之家时间：2020-07-22

分享5个可视化的正则表达式编辑工具

　　正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编...

作者：前端之家时间：2020-07-22

分享5个可视化的正则表达式编辑工具

正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器...

作者：前端之家时间：2020-07-22

[知识积累]--正则表达式记忆表

在工作中常常遇到正则表达式问题，有时候又会忘记这则的语法。下面就分享一份正则表达式记...

作者：前端之家时间：2020-07-22

编程分类

算法设计模式多媒体技术正则表达式 Elasticsearch Flink Hadoop IDE

最新文章