正则集与正则表达式辨析

最新推荐文章于 2022-09-06 14:39:57 发布
最新推荐文章于 2022-09-06 14:39:57 发布
阅读量2.6k 收藏 5
点赞数 1
分类专栏： 课内——形式语言与自动机 文章标签： 正则表达式 正则集 形式语言与自动机 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29575471/article/details/106548603
版权
本文探讨了正则集和正则表达式之间的关系，指出正则集是字符串的特定集合，而正则表达式是描述这些集合的元语言。通过基础和归纳方法，解释了如何从正则表达式推导出对应的正则集，并阐述了正则表达式的运算如何映射到正则集的运算。
摘要由CSDN通过智能技术生成

文章目录

正则集

  • 正则集是一种字符串的集合，也就是T*的子集。
  • 本质上，正则集是一种语言，集合的所有元素满足当且仅当可以被某种正则表达式表示。

正则表达式

  • 正则表达式本身是一种元语言，是一种表示语言的语言。
  • 即，正则集是一种语言，正则表达式是一种表达正则集的元语言
  • 正则表达式的定义：
  • 在这里插入图片描述
  • 可以将正则表达式视为一种映射的key，而正则表达式表达的语言视为该映射的value，即一个map = (key, value) = (正则表达式，正则集）。而一个字符串w可以被一个正则表达式表示，即存在一个map，使得 map(某个正则表达式）= w
  • 那么这个map的规则具体是什么呢？正则表达式的定义目的就是给出map的具体规则。

解析正则表达式的定义

  • 基础：定义正则表达式和正则集的映射关系：
最低0.47元/天 解锁文章
SQL 正则表达式及mybatis中使用正则表达式
12-13
mysql 提供的模式匹配的其他类型是使用扩展正则表达式。 当你对这类模式进行匹配测试时，使用REGEXP和NOT REGEXP操作符(或RLIKE和NOT RLIKE，它们是同义词)。 扩展正则表达式的一些字符是： “.”匹配任何单个的...
JavaScript正则表达式
01-08
2、String和RegExp都定义了使用正则表达式进行强大的模式匹配和文本检索与替换的函数。 3、正则表达式主要用来验证客户端的输入数据。可以节约大量的服务器端的系统资源，并且提供更好的用户体验。 二、创建正则...
3.9 - 正规表达式和正规集 3.10 - 有限自动机
李黏黏的博客
08-09 1366
S0输入a可能转移到S1，也可能返回本身S0，所以可在S0处输入多个a才能转移到S1。输入字符后，状态可能转移，也有可能不转移，这就是非确定自动机。如果输入给定值a，它的状态一定转移，那么就是确定自动机。S0输入a一定转移到状态S1，所以字符串是以a开头的。S1处不确定要输入多少个b，可能是0个，也可能是n个。S1输入a一定转移到状态S2，所以字符串是以a结尾的。S0输入b返回S0，但是不确定前面有几个a.由图可知，字符串一定是以“abb”结尾的。...
正则表达式基本语法和正则表达式集
吕行的博客
06-27 817
正则表达式 什么叫正则表达式？  用来查找或者匹配一种模式，这种模式具有一定的特征，能够通过一些 语法描述出来。Email地址，IP地址，身份证号码，电话号码 如何定义正则表达式？ 第一种定义方法 var reName = new RegExp("nowamagic"); var reName = new RegExp("nowamagic","i
正则表达式
weixin_34126557的博客
02-22 230
正则表达式 1.正则表达式的作用 　　1.1搜索指定模式的字符串 　　1.2验证字符串是否符合某种模式（比如，电话号码，邮件，密码等） 　　1.3替换字符串中指定模式的子字符串。适合用于批量替换一定规律的字符串2.正则表达式的基本定义 　　2.1直接量字符 　　\o 　　 NUL字符（\u0000） 　　\t 　　 制表符（\u0009） 　　\n...
编译原理知识点总结——正则表达式和正则定义
weixin_43484977的博客
12-12 3116
1.正则表达式的定义 2. 例子，C语言中的无符号整数RE 正则文法和正则表达式的关系： 正则定义： 例子： 上图最后一个表示number，这里digits optionalFraction optionalExponent表示的是数字。
正则表达式集
u014069688的博客
07-19 271
let reg = /^[1][3,4,5,7,8][0-9]{9}$/; reg.test("13051593228")    //true 验证11位手机号:^[1][3,4,5,7,8][0-9]{9}$ 验证数字：^[0-9]*$  验证n位的数字：^\d{n}$  验证至少n位数字：^\d{n,}$  验证m-n位的数字：^\d{m,n}$  验证零和非零开头的数字：^(0|[1...
只能输入正整数的正则表达式及常用的正则表达式
12-30
<input type='text' id='SYS_PAGE_JumpPage' name='SYS_PAGE_JumpPage' size='3' maxlength='5' onkeyup='this.value=this.value.replace(/[^1-9]/D*$/,)' ondragenter=return false onpaste=return !...
wps表格excel正则工具，excel正则表达式替换/匹配/查找/搜索/提取数字
最新发布
01-19
让 Office Excel、WPS 表格支持正则表达式的免费插件：「Excel 正则工具」顾名思义，需要使用 “正则表达式（PCRE）” 的知识来进行操作，对于完全没有接触过正则的朋友也许有一定的入门门槛，但正则实在是太过强大...
正则表达式必知必会v_1.0.pdf
01-02
"正则表达式必知必会" 正则表达式是一种强大的文本处理工具，广泛应用于各个领域。下面是对正则表达式的详细解释： 正则表达式的用途 正则表达式主要用于处理文本，提供了两大主要功能：查找和替换。查找功能允许...
正则表达式全集
新一的博客
02-28 195
字符描述\将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。串行“\\”匹配“\”而“\(”则匹配“(”。^匹配输入字符串的开始位置。如果设置了RegExp对象的Multiline属性，^也匹配“\n”或“\r”之后的位置。$匹配输入字符串的结束位置。如果设置了RegExp对象的Multiline属性，$也匹配“...
常用正则集
JCM_ZZ的博客
09-06 331
常用正则集
常用的正则集合
MR_HJY的博客
08-16 533
/*正则表达式集合*/ var ceilPhoneReg = /1[4|3|5|8][0-9]{9}$/; //手机号验证 var numberReg = /^[0-9]*$/;//数字验证 var numberStartWidthoOrNotReg = /^(0|[1-9][0-9]*)$/; //验证零和非零开头的数字 var tReg_3 = /^[0-9]+(.[0-9]{2})?$/...
PostgreSQL 正则表达式 常用函数的总结
10-19
4. 正则表达式编译与释放：虽然PostgreSQL在后台进行正则表达式的编译和优化，但在某些情况下，了解如何编译和释放正则表达式对于性能优化是有帮助的。 - `regcomp` 和 `regerror` 等函数用于编译和获取正则表达式...
Java中使用正则表达式处理文本数据
12-13
本文将介绍如何在Java中使用正则表达式来处理文本数据。正则表达式就是一个字符串，但和普通的字符串不同的是，正则表达式是对一组相似字符串的抽象，如下面的几个字符串： a98b c0912d c10b a12345678d ab ...
常用正则集合整理
relo的博客
12-14 245
1.替换字符串中的所有“.”：str.replace(/\./g, "") 2.正则sdk固定格式，23.45.34或1.23.45：/^(\d{1,2})(\.)(\d{2})(\.)(\d{2})$/ 3.
常用正则表达式集
L_wade的博客
12-24 247
一、校验数字的表达式   1. 数字：^[0-9]*$ 2. n位的数字：^\d{n}$ 3. 至少n位的数字：^\d{n,}$ 4. m-n位的数字：^\d{m,n}$ 5. 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6. 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+(.[0-9]{1,2})?$ 7. 带1-2位小数的正数或负数：^(\-)?\d...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值