自动机理论、语言与计算机导论读书笔记(三)

本文是关于自动机理论、语言与计算机一书的第三章读书笔记,主要探讨正则表达式及其运算符,包括正则表达式的构造、正则语言与有穷自动机之间的转化,以及在UNIX、词法分析和文本搜索中的应用。同时,讲解了正则表达式代数定律,如结合律、交换律、单位元与零元、分配律和幂等律。
摘要由CSDN通过智能技术生成

备注:此博客仅作私人用于读书笔记记录,不作为商业用途,若有侵权,请通过此网站联系博主。谢谢!

第三章:正则表达式与正则语言

正则表达式能定义所有并且只有正则语言。

3.1正则表达式

正则表达式恰好定义了与各种形式的自动机所描述的相同的语言:正则语言。但正则表达式提供了自动机所没有的东西:一种表达要接受的串的声明的方式。因此,正则表达式可作为许多串处理系统的输入语言。比如:
1.搜索命令
2.词法分析器生成器

3.1.1 正则表达式运算符

正则表达式运算符所代表的三种语言运算:
1.两个语言L和M的并,记作L∪M,是只属于L或只属于M,或者同时属于二者的串的集合。
2.语言L和M的连接是一下形成的串的集合:取L中任意一个串,与M中任意一个串连接起来
3.语言L的闭包(或星,或克林闭包),记作L*,表示用一下方式形成的串的集合:从L中取任意多个串,可能有重复(即可以多次选同一个串),把所有这些串连接起来。

3.1.2 构造正则表达式

正则表达式代数遵循模式使用表示语言的常量和变量。以及3.1.1中的三种运算:并、点和星。

3.1.3正则表达式运算符的优先级

正则表达式运算符的优先级顺序:
1.星运算符具有最高优先级。
2.下一个优先级是连接即“点”运算符。
3.最后把所有的并(+运算符)与运算对象

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值