语言的形式定义直接推导、推导、广义推导

最新推荐文章于 2025-03-02 22:34:04 发布
最新推荐文章于 2025-03-02 22:34:04 发布
阅读量995 收藏 4
点赞数 4
分类专栏： 编译原理 文章标签： 编译原理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50942093/article/details/129842638
版权
文章探讨了形式语言中的推导概念，包括直接推导、推导和广义推导。直接推导指使用一次规则式从一个符号串得到另一个，其长度为1。推导则涉及多次应用规则，长度大于等于1。广义推导允许零次或多次应用规则，长度大于等于0。举例说明了这些概念在规则式G[S]:S->0S1|01中的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1、直接推导

设x和y是符号串，如果使用一次规则式可以从x推导出y，则y为x的直接推导，记为x=>y

EX:已知G[S]:S->0S1|01,则直接推导有：

 2、推导

若使用若干次规则式可从x推导出y，称y为x的推导（或正推导），记作为：

EX：已知G[S]:S->0S1 | 01,则推导有：

3、广义推导

三者间的区别

直接推导的长度 = 1

推导的长度 ≥ 1

广义推导的长度 ≥ 0

Perl正则表达式超详细教程
weixin_34308389的博客
09-14 6725
前言 想必学习perl的人，对基础正则表达式都已经熟悉，所以学习perl正则会很轻松。这里我不打算解释基础正则的内容，而是直接介绍基础正则中不具备的但perl支持的功能。关于基础正则表达式的内容，可参阅基础正则表达式。 另外，本系列只介绍匹配操作，关于内容替换，因为和学习使用perl正则并无多大关系，所以替换相关的将在下一篇文章单独解释。 这里推荐一个学正则非常好的资料：stackflow上关于各...
Perl之正则表达式
weixin_44453694的博客
07-15 625
正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某个条件的子串等。Perl语言的正则表达式功能非常强大，基本上是常用语言中最强大的，很多语言设计正则式支持的时候都参考Perl的正则表达式。
Perl 中的正则表达式
fatsandwich的专栏
01-21 608
原文出自： http://263.aka.org.cn/Lectures/002/Lecture-2.1.2/perl-reg.html 感谢AKA及作者。 9    Perl 中的正则表达式正则表达式的三种形式 正则表达式中的常用模式 正则表达式的 8 大原则       　　正则表达式是 Perl 语言的一大特色，也是 Perl 程序中的一点难点，不过如果大家能够很好的掌握他，就可
正则表达式
最新发布
m0_75163045的博客
03-02 5645
95|98|NT|2000)' 匹配"Windows 3.1"中的 "Windows"，但不匹配"Windows 2000"中的"Windows"。=95|98|NT|2000)' 匹配"Windows 2000"中的"Windows"，但不匹配"Windows 3.1"中的"Windows"。序列"\\\\"匹配"\\"，"\\("匹配"("。3. 手机号码：^(13[0-9]|14[5|7]|15[0|1|2|3|5|6|7|8|9]|18[0|1|2|3|5|6|7|8|9])\d{8}$
Perl中的正则表达式
weixin_34242331的博客
03-29 219
转自：http://c20031776.blog.163.com/blog/static/684716252013624383887/ Perl 程序中,正则表达式有三种存在形式 分别是 (1模式匹配：m/<regexp>/ #平时我们简写 /<regexp>/ ,略去m, 三个参数 /i不区分大小写 /s匹配任何字符 /x添加空格 /...
Perl正则表达式
weixin_34128411的博客
10-11 184
9Perl中的正则表达式 正则表达式的三种形式 正则表达式中的常用模式 正则表达式的8大原则 　　正则表达式是Perl语言的一大特色，也是Perl程序中的一点难点，不过如果大家能够很好的掌握他，就可以轻易地用正则表达式来完成字符串处理的任务，当然在CGI程序设计中就...
一个perl扩展正则表达式代码分析
10-27
### Perl正则表达式修饰符 - `/x` 允许在正则表达式中插入空白字符，但这些空格、制表符、换行等不会被实际匹配，使得正则表达式更加易读。 - `/i` 使匹配不区分大小写。 - `/g` 全局匹配，用于寻找所有的匹配项。 ...
解析posix与perl标准的正则表达式区别
12-19
Perl正则表达式允许使用任何非字母、数字或反斜线的字符作为定界符，并且支持多种修正符，如`i`（忽略大小写）、`m`（多行模式）、`s`（点号匹配所有字符，包括换行符）等，这些修正符极大地扩展了正则表达式的功能...
PERL 正则表达式详细说明
10-30
本文将详细介绍Perl正则表达式的各个部分。 一、简介 Perl正则表达式是一种模式匹配语言，它允许开发者通过特定的语法查找、替换或分析字符串中的特定字符序列。基本语法是用斜线(`/`)包围模式，例如`/def/`代表...
perl 正则表达式
Joe的开发日志
07-31 1088
9    Perl 中的正则表达式正则表达式是 Perl 语言的一大特色，也是 Perl 程序中的一点难点，不过如果大家能够很好的掌握他，就可以轻易地用正则表达式来完成字符串处理的任务，当然在 CGI 程序设计中就更能得心应手了。下面我们列出一些正则表达式书写时的一些基本语法规则。——————————————————————————–9.1 正则表达式的三种形式首先我们应该知道 P
Perl-正则表达式
Arkardia的博客
10-21 823
正则表达式：regular expression (regex)‘，用以描述具有某种特征模式的字符串 1. 序列 perl的正则表达式要么匹配某个字符串，要么不匹配，没有介于中间的部分匹配 perl会寻找从左起尽可能长的符合条件的匹配字符串 最简单的匹配模式是序列，要找什么字符直接写到匹配模式中 $_ = "yabba dabba doo"; if(/abba/){ print "It matched!\n"; } if语句的条件表达式中，2个斜线就是匹配操作符，默认用它匹配$_中的字符串，斜线之间的部
Perl——正则表达式
seu他山之石的博客
04-28 3335
正则表达式文本替换 } } } 查找 m/正则表达式/匹配模式 替换 s/ 正则表达式匹配/替换内容/匹配模式 ## 选项 ——g：global匹配 ——i：不区分大小写 ——m：换行匹配 ——e： 替换的值要先计算 s/(ab+c)/&replace($1)/e ——x:允许换行加注释，忽略空白字符 ...
perl正则表达式
yeyiboy的博客
01-19 514
perl正则表达式 use encoding 'utf8',STDOUT=>'gbk'; # 正则表达式 # . 匹配任一个字符 # * 匹配任意多个前面的字符 # ？ 匹配0到1个 # .* 匹配0到多个 # .+ 匹配1到多个 # .? 匹配0到1个 # [abc] 匹配a或b或c # [^123] 非123 # [0-9]+ 匹配1到多个数字 # \w 表示 [a-zA-Z0-9_] # \W 表示[^a-zA-Z0-9_] # \d 表示 [0-9] # \D 表示非数
Perl语言的正则表达式
2401_90032232的博客
01-03 408
Perl语言中的正则表达式是一种高效而强大的工具，广泛应用于各种文本处理任务。通过掌握正则表达式的基本语法、用法和高级特性，开发者可以更加高效地进行数据验证、文本匹配和替换、数据提取以及复杂文本解析等工作。正则表达式虽然学习曲线较陡，但掌握其精髓后，能够极大提升文本处理的效率与灵活性。在实际开发中，结合Perl语言的其他特性，能够更深入地发挥正则表达式的威力。希望本文能够帮助读者更好地理解和使用Perl语言中的正则表达式。
Delphi高效Perl语法正则表达式控件TPerlRegEx
Perl正则表达式的语法非常强大，支持很多复杂的模式匹配功能，例如非贪婪匹配、反向引用、条件表达式等。 对于标签中的“Delphi”，我们已经提及这是一款流行的开发工具，被广泛应用于快速应用开发。“Perl”是一种...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

会做饭的网络工程师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值