我讲正规式——软考系列之编译原理

最新推荐文章于 2024-11-20 09:58:19 发布
原创 最新推荐文章于 2024-11-20 09:58:19 发布 · 1.1w 阅读 · 18
本文介绍了编译原理中的正规式概念，包括正规式的定义、运算符及优先级，以及等价正规集。通过例题分析讲解正规式的特点和转换规则，强调了正规式与正规文法之间的关系，并分享了个人在讲解正规式过程中的学习收获，提倡负责任的学习态度和有序的学习方法。

      编译原理这一章包括的主要内容为:文法，正规式，自动机，语法推导树和算符优先这几部分内容！其中我给大家讲解的正规式！同样是学习，听别人讲和给别人讲完全是两种不同的收获！

     下面是自己讲解的正规式以及自己总结出的做正规式 题的规律：       

       

正规式

1正规式是描述程序语言单词的表达式，对于字母∑，其上的正规式及其表示的正规集可以递归定义如下。

① ε是一个正规式，它表示集合L(ε)={ ε}。

② 若a是∑上的字符，则a是一个正则式，它所表示的正规集L(a)={a}。

③ 若正

标签
#语言 #c
最低0.47元/天 解锁文章
编译原理---文法和语言
S.Mming
10-14 3489
编译原理文法和语言类型
软考—程序设计语言—有限自动机、正规式、编译程序基础、语法树、解释程序基础
业精于勤，荒于嬉；行成于思，毁于随
05-22 1638
正规式、有限自动机
[软考考点解析]软件设计师--正规式与正规集
编程副队长
08-17 9918
1. 概念 正规式与正规集是编译原理里面的概念。 正规式用来描述一类单词。 正规集是正规式描述的单词的集合。 注意此处的单词，其实就是一个符号串，可以是数字、字母或者其他字符的组合。 2. 方法 如果我们有两个字符a、b，那么有以下几种常用正规式写法。 正规式a，表示单一字符a，对应的正规集{a}。 正规式a|b，表示单一字符a或者b，对应有2个元素的正规集{a,b}。 正规式ab，表示由两个字符ab的元素，对应只有1个元素的正规集{ab}。 正规式ab(a|b)，ab是确定的部分，然后再添加a或b，对应
编译原理——正规表达式与有限自动机（笔记）
weixin_46949627的博客
03-25 1万+
正则表达式与有限自动机
软考——软件设计师：第六章：程序设计语言与语言处理程序（编译原理）考点总结（完整篇）
贝尔摩德苦艾酒
08-29 2万+
软考——软件设计师：第六章：程序设计语言与语言处理程序（编译原理）考点总结（完整篇）
编译原理——正规式、NFA转换构造DFA、DFA的化简
与其邻渊羡渔，不如退而结网
12-24 3万+
我这里刚开始写的比较繁琐，主要是方便理解，做熟悉的话，可以直接写出不成立条件，从集合里拆分出来即可，没必要把成立的也写一遍；把删除的点的自环传给替代它的点，把2的入边（原来指向2的边，现在指向它的替代，也就是指向1），2的出边（就是由2引出去的边）不用管；第一问，对于图a，和上面一样，先画出状态转换矩阵，对矩阵进行编号，然后画出DFA，然后通过分割法进行化简，然后画出化简后的DFA即可；比如这个图就是NFA，因为0可以通过输入一个字符a到达本身，还可以通过a到达1，这就是在同一状态，有多条出边；
编译原理 —— 正规文法转换为正规式
starter_____的博客
05-01 2万+
正规文法与正规式都是描述正规集的工具。对任意一个正规文法，存在定义统一语言的正规式；反之，对每个正规式存在一个生成同一语言的正规文法。 正规文法 → 正规式 对任何正规文法G，存在定义同一语言的正规式L 求解过程： ① 将文法中的规则写成关于每个非终结符的正规式方程，得到一个方程组； ② 依照求解规则： 若A=αA∣βA=αA |βA=αA∣β，则解为A=α∗βA= α^*βA=α∗β； ...
【20200401】编译原理课程课业打卡十二之求解正规文法对应正规式
小啊呜的博客
04-02 1万+
【20200401】编译原理课程课业打卡十二之求解正规文法对应正规式 一、课业打卡十二之求解正规文法对应正规式 二、知识巩固 1、关于正文法&正规式 2、求解方法步骤 3、例题拓展 叮嘟！这里是小啊呜的学习课程资料整理。好记性不如烂笔头，今天也是努力进步的一天。一起加油进阶吧！
编译原理 —— 正规式、正规集和正则定义
热门推荐
starter_____的博客
01-26 5万+
正则表达式的定义 正则表达式（Regular Expression，RE）是一种用来描述正则语言的更紧凑的表示方法 正则文法与正则表达式等价 正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义（表示）一个语言，记为L（r）。 ε是一个RE，L（ε）={ε} 如果a是任意一个符号，则a是一个RE，L（a）={a} 引用图片的语法： 运算的优先级：*、连接、| 示例 ...
编译原理 —— 正规式转换为正规文法
starter_____的博客
05-02 2万+
对任何正规式 r，存在生成同一语言的正规文法G 求解过程 ① 令 VT=∑V_T= ∑VT​=∑ ； ② 令文法的开始符号 S=RS = RS=R ； ③ 对形如A→abA→abA→ab 的规则转换为A→aBA→aBA→aB 和 B→bB→bB→b； ④ 在新的文法中，将形如A→a*b 的规则进一步转换为A→aA∣bA→aA | bA→aA∣b； ⑤ 不断利用 ③ 和 ④ 进行转换，直到每条规...
《编译原理》构造与正规式 (0|1)*01 等价的 DFA - 例题解析
肖朋伟
06-21 4万+
构造与正规式 (0|1)*01 等价的 DFA 解题步骤： NFA 状态转换图 子集法的表格 DFA 的状态转换矩阵 / 图 解： 已给正规式：(0|1)*01 画出 NFA 状态转换图如下： 子集法的表格： I状态\字符 I0 I1 {S, A, B} 求法： 表示开始符号，以及开始符号识别 n 和 ε 可以到达的状态集合。如本题中： 开始符号 S，通过识别 ε 可以到达...
【编译原理】正规式和有限自动机的转换
夏至是个程序媛
09-11 3684
参考： 1、正规文法与有限自动机的相互转换 3.22节 2、编译原理-（右线性）正规文法和有穷自动机的等价性（文法→自动机） 3、编译原理-（右线性）正规文法和有穷自动机的等价性（自动机→文法） //下面自动机和文法所用符号与西工大编译原理书对应 已知：有限自动机M=(K,Σ,f,S0,Z)M = (K, Σ, f, S0, Z)M=(K,Σ,f,S0,Z) 求：右线性正规文法GRGRGR、左线性...
编译原理——正规式转DFA算法概述
披风秃头侠的博客
03-11 1万+
一、概念概述 给定一个单词，判断该单词是否满足我们给定的单词描述规则，需要用到编译原理中词法分析的相关知识，其中涉及到的两个很重要的概念就是正规式(Regular Expression)和有穷自动机(Finite Automata)。正规式是描述单词规则的工具，首先要明确的一点是所有单词组成的是一个无穷的集合，而正规式正是描述这种无穷集合的一个工具；有穷自动机则是识别正规式的一个有效的工具，它分...
【编译原理】一篇搞定正规式到NFA、NFA到DFA、DFA最小化
最新发布
十二月的猫
11-20 1万+
把正规式转换为NFA（非确定有穷自动机）将NFA通过“子集构造法”转换为DFA最后把DFA通过分割法进行最小化本文到这里就结束啦~~注：本为为转载文章，本人略微修改，如果存在问题，请联系我删除。正规式—>最小DFA详解 - 码小兔 - 博客园。
（编译原理）正规文法转正规式（原代码）
一只睡不醒的猪
04-05 8314
正规文法转正规式
【编译原理】正规文法的探索-正规文法转换为正规式
NJU phd 在读。
03-21 7025
文章目录1 前言2 求解过程3 示例 1 前言 正规文法与正规式都是描述正规集的工具。对任意一个正规文法，存在定义统一语言的正规式；反之，对每个正规式存在一个生成同一语言的正规文法。 对任何正规文法G，存在定义同一语言的正规式 r 2 求解过程 ① 将文法中的规则写成关于每个非终结符的正规式方程，得到一个方程组； ② 依照求解规则： 3 示例 设有正规文法G： A→ aB | bB B→ aC ...
编译原理（三）词法分析、正规式、正规文法、NFA、DFA、最小化DFA
star_of_science的博客
06-18 1万+
话不多说，本文要点总结如图： 3.1 词法分析程序的设计 词法分析（lexical analysis）功能： 逐个读入源程序字符，输出“单词符号” ，供语法分析使用。 主要任务： 读源程序，产生单词符号 其他任务： 滤掉空格，跳过注释、换行符 追踪换行标志，复制出错源程序 宏展开，…… 3.2 单词的描述工具 单词的描述工具和识别工具： 正规文法（正则文法、3型文法） 正规式（正则式） 有穷自动机（NFA、DFA） 三者之间可以相互转换 3.3 有穷自动机（FA）
编译原理 | 由正规式构造确定的有穷自动机DFA
Wonz
04-16 2万+
词法分析： 由正规式构造确定的有穷自动机DFA 解题方法 1. 先由正规式构造转换系统 规则见下图： 2. 再由转换系统构造确定有穷自动机DFA (1) 求 Ia 假定 I 是转换图状态集 K 一个子集，Ia 是 I 中状态经历 一条 a 弧(也可以是 b 弧，看具体题目要求，但必须经过一条)，同时可以跳过 a 弧前面和后面的若干 ε 弧，到达的状态集合。 (2) 子集法构造有穷自动机 ...
【编译原理】正规式和正规文法的转换
零碎@流年絮语 的博客
05-27 1万+
正规式和正规文法的转换 正规式到正规文法 A—>xy可分解成 A—>xB，B—>y 正规文法到正规式
编译原理期末速成–正规式、NFA转DFA、DFA的简化
小菜叶的博客，继续学习笔记，期待共同成长！
06-12 1566
编译原理期末速成–正规式、NFA转DFA、DFA的简化
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值