首页 > 其他分享 >正则表达式

正则表达式

时间:2024-10-30 17:23:03浏览次数:3  
标签:定义 cup 正则表达式 epsilon sum rightarrow

正则表达式

​ \(L=\{a\{a,b\}*\{\epsilon\}^*(\epsilon | (.|_)(a|b)(a|b*))\)

正则表达式可以由较小的正则表达式按照特定规则递归地构建. 每个正则表达式 $ r $ 定义(表示)一个语言,记为 \(L(r)\) . 这个语言也是根据 \(r\) 的子表达式所表示的语言递归定义的.


  • \(\epsilon\) 是一个 \(RE\) , \(L(\epsilon) =\{\epsilon\}\)
  • \(r|s\) : \(L(r|s) =L(r) \cup L(s)\)
  • \(rs\) : \(L(rs) =L(r)L(s)\)
  • \(r^*: L(r^*)==L(r)^*\)
  • $(r) : L((r))=L(r) $

正则定义

正则定义是具有如下形式的定义序列:

\[d_1 \rightarrow r_1\\ d_2 \rightarrow r_2\\ d_3 \rightarrow r_3\\ ...\\ d_n \rightarrow r_n \]

1.每一个 \(d_i\) 都是一个新符号,它们都不在字母表 \(\sum\) 中,而且各不相同

2.每个 \(r_i\) 是字母表 \(\sum \cup \{d_1,d_2,d_3,...,d_{i-1}\}\) 上的正则表达式

标签:定义,cup,正则表达式,epsilon,sum,rightarrow
From: https://www.cnblogs.com/cxjy0322/p/18516219

相关文章

  • 用正则表达式获取json字段排序
    varReg01=newRegex($"\"fd9e\"\\s*?:\\s*?(\".*?)\"");varReg02=newRegex($"\"fe1e\"\\s*?:\\s*?(\".*?)\"");dtoList=dtoList.Select(a=>new{ dto=a,H=getMatchReg01(Reg02......
  • python 正则表达式
    python使用正则表达式re.searchsearchObj=re.search(r'正则表达式',line,flag)ifsearchObj:print"searchObj.group():",searchObj.group()#查看匹配到的字符串print"searchObj.group():",searchObj.group(1)#查看第一个捕获组的内容print"......
  • 【Python中的字符串处理】正则表达式与常用字符串操作技巧!
    Python中的字符串处理:正则表达式与常用字符串操作技巧Python在字符串处理方面提供了丰富的内置功能和模块,能够帮助开发者处理各种复杂的文本操作。无论是简单的字符串拼接、替换,还是借助正则表达式(re模块)实现的模式匹配,Python都有强大的工具可以让我们高效处理文本数据......
  • RCE绕过正则表达式_1
    正则表达式一些常见方法关于RCE绕过正则表达式的一些常见方法,可以从以下几个方面进行:1.利用特殊字符和编码:通过使用如URL编码、Unicode编码、十六进制编码等,可以绕过一些简单的正则表达式过滤。例如,将空格替换为%09、%0b或$IFS等,或者使用反引号(\`)和单引号(')来绕过对某些特......
  • 22. 正则表达式
    一、概述  正则表达式(regularexpression)又称规则表达式,是一种文本模式(pattern)。正则表达式使用一个字符串来描述、匹配具有相同规格的字符串,通常被用来检索、替换那些符合某个模式(规则)的文本。正则表达式的核心功能就是处理文本。正则表达式并不仅限于某一种语言,但是在每种语......
  • 第10章-Python正则表达式
    在日常生活中,经常会遇到访问一个新的网站时,只有注册成网站用户才能够登录使用。一个用户在填写注册信息时,通常会要求填写手机号、邮箱等信息,在填写信息的过程中网站会对填写的手机号、邮箱进行验证。那么这个验证的过程是如何实现的呢?其实原理很简单,就是使用正则表达式进行......
  • 时间格式化-正则表达式
    //封装工具函数:格式化时间functionformatTime(timestamp,fmtString){//1.将时间戳转成dateconstdate=newDate(timestamp)////获取具体时间////获取年//constyear=date.getFullYear()////获取月份......
  • 正则表达式
    什么是正则表达式?◼我们先来看一下维基百科对正则表达式的解释:正则表达式(英语:RegularExpression,常简写为regex、regexp或RE),又称正则表示式、正则表示法、规则表达式、常规表示法,是计算机科学的一个概念;正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符......
  • mongodb 查询条件,查询逻辑对照表,逻辑运算符,正则表达式匹配查询,排序,分页/巧分页,更新操
    mongodb查询条件,查询逻辑对照表,逻辑运算符,正则表达式匹配查询,排序,分页/巧分页,更新操作符,更新单个/多个文档,删除文档,批量插入,$type操作符,内嵌文档和数组查找修改1.条件查询SQLMQLa=1{a:1}a<>1{a:{$ne:1}}a>1{a:{$gt:1}}a>=1{a:{$gte:1}}a<1{a:{$lt......
  • PHP 正则表达式 修正符【m s x e ? (?i)】内部修正符 贪婪模式 后向引用 断言【总结篇
    1.正则表达式修正符在PHP中,正则表达式中的修正符(modifier)可以改变模式的行为,使得其功能更加灵活。1.m修正符(多行模式)作用:在多行模式下,^和$元字符除了匹配整个字符串的开头和结尾外,还可以匹配每一行的开头和结尾。举例: "Hello\nWorld",当使用/^World/m时,^会匹配"W......