软考编译原理：正规式

最新推荐文章于 2022-09-02 14:26:19 发布
最新推荐文章于 2022-09-02 14:26:19 发布
阅读量916 收藏
点赞数
分类专栏： 软考
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hy2011034628/article/details/24307059
版权




所得两个式子合并

故选D


例题2



共同*b 先把*b省略  1 任何一个b 就会出现一个a

3含盖了2     '|'不是必要组成部分





该题选C




例题3



n大于等于一  所以b至少要有一个  故选A






o0枫o叶0o
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编译原理：正规式转NFA（有穷自动机）
06-08
在编译原理中，正规式（Regular Expression）到非确定有限状态自动机（Non-Deterministic Finite Automaton，简称NFA）的转换是一项基础且重要的概念。正规式是一种用于描述字符串集的简洁形式，常用于正则表达式，...
编译原理：正规式判断字符串是否匹配
12-20
正规式（Regular Expression）是编译原理中的一个重要概念，用于描述和匹配字符串。在这个课程设计中，我们将关注如何利用正规式判断一个给定的字符串是否符合特定的正规式规则。 正规式是一种数学表达式，它可以...
软考—程序设计语言—有限自动机、正规式、编译程序基础、语法树、解释程序基础
业精于勤，荒于嬉；行成于思，毁于随
05-22 1258
正规式、有限自动机
[软考考点解析]软件设计师--正规式与正规集
程序员大阳
08-17 8080
1. 概念 正规式与正规集是编译原理里面的概念。 正规式用来描述一类单词。 正规集是正规式描述的单词的集合。 注意此处的单词，其实就是一个符号串，可以是数字、字母或者其他字符的组合。 2. 方法 如果我们有两个字符a、b，那么有以下几种常用正规式写法。 正规式a，表示单一字符a，对应的正规集{a}。 正规式a|b，表示单一字符a或者b，对应有2个元素的正规集{a,b}。 正规式ab，表示由两个字符ab的元素，对应只有1个元素的正规集{ab}。 正规式ab(a|b)，ab是确定的部分，然后再添加a或b，对应
软考考点之有限状态自动机及正规集
guangod的博客
09-29 2803
单词的描述工具-正规式 ： 多数程序设计语言的单词的语法均可用正规文法来表示。例：程序设计语言中几类单词的描述规则：标识符、无符号整数、运算符…。 正规式（regular expression也叫正则表达式）: 正规式是定义正规集的数学工具，是说明单词的模式(pattern)的一种表示法，用它描述单词符号时一般比正规文法更简洁。 这里的RE（正则表达式）只有三个基本的操作: (1)选择 取并集...
软考经验
jia_xu_的博客
10-06 642
1、具体学习每门课程的方法 　　(1)软件工程。软件工程是复习的重点，不但上午题当中占10左右，而且下午题里也有2道软件设计分析方面的题目，一定要熟练的掌握书本中说到的各种软件分析设计方法及有关的分析用图，对各种图的功能作用和制作方法(特别是各种图的组成元素)以及各种图之间的转换及联系(如果有的话)，UML面向对象的软件设计方法及面象过程的软件设计方法完全理解，软件测试要达到理解的程度，其它的内
编译原理之：正规式，正规集
Hoskein的博客
03-16 2520
正规式也叫正则表达式，它是一种描述字符串构成模式的方法，就是字符串的有限表示。比如正规式a∧＋（a的正闭包），表达a，aa，aaa… 正规集则是对应正规式表达的所有字符串的集合。
编译原理实验三：正规文法到正规式的转换
12-13
在编译原理中，正规文法（Regular Grammar）与正规式（Regular Expression）是解析语言的重要工具，尤其在处理简单的词法分析时。正规文法是一种形式语言的定义方式，而正规式则是一种更为简洁的表示方法。本实验...
编译原理实验四：正规式到正规文法的转换
12-13
在编译原理中，正规式和正规文法是两种描述形式语言的重要工具。正规式是一种简洁的表示形式，常用于定义简单的字符串模式，而正规文法则是一种更为抽象和全面的形式，能够表达更复杂的语言结构。正规式到正规文法的...
软考编译原理资料
01-22
历年收集的软考编译原理资料，相信对你软考一定会有帮助的！
软考 DFA的状态转换图+正规式
Hello World
05-19 1万+
1. [解析] 至少要有一个.或E，所以在BCD中。 然后不含+，所以在CD中。 然后观察5出去的两条边（对应于.后的字符），如果是数字的话，就不能出现E了，所以选C。 具体来说 0是入口，6是出口,初始进入0状态，必需最终到达6状态 A 3857,状态过程：0->1->1->1->1 B 1.2E+5,E+5状态过程：0->1->5->2->?  C -123
软考之有限自动机
hushhw的博客
11-02 7496
有限自动机是具有离散输入与输出的系统的一种数学模型，系统可以处于有限个内部状态的任何一个之中，系统的当前状态概括了有关过去输入的信息，这些信息对于确定系统在以后的输入上的行为是必需的。 有限自动机有『确定的』和『非确定的』两种，所谓『确定的有限自动机』是指在当前状态下，输入一个符合，有限自动机转换到唯一的下一个状态，称为后继状态；而『非确定的有限自动机』是指在当前状态下输入一个符号，可能有两种以...
编译原理：偶数个0偶数个1 的正规式为什么是(00|11 | ( (01|10) (00|11) * (01| 10)))*
热门推荐
qq_42689684的博客
09-18 2万+
首先应该明确一下问题 我们的问题等价于“偶数个0偶数个1的正规式是什么”，而不是“(00|11 | ( (01|10) (00|11) * (01| 10))) *就能表示偶数个0偶数个1 的正规式”。 可以想一下，在二进制串中0和1的个数的状态无非以下四种: 偶数个0，偶数个1 -------------0 偶数个0，奇数个1 -------------① 奇数个0，偶数个1 --...
POJ找第一个只出现一次的字符（多种方法）
ly's Blog
10-31 1017
1.问题描述 2.算法分析 a. 我这里使用的是最笨的方法，就是每一次取出字符串中的一个字符依次比较，我是将输入的字符串复制到另一个字符串，然后逐一比较，因为要找到第一个没有重复的字符。那么就相当于找到以后马上跳出循环。没有重复出现的字符必然只有一个，经过循环判断可得。 b. 听朋友说也是可以使用128个ASCALL值判断,就是将每次输入的ASCALL值读取，然后对每次输入的ASCA...
软考-程序员-知识点汇总
最新发布
weixin_38400347的博客
09-02 6034
软考，程序员，知识点汇总
文法和正规式
胡根得 天行健，君子以自强不息。
02-13 7435
1、终结符和非终结符 　　终结符：不能够单独的出现在推导式左边的符号，是一个原子量，不能够再分解，是最终状态，不能够转换成其他状态，也不能够用其它的几个量进行代替，不能够再推导出其它符号。如a->b就是错的，因为终结符不能在左边。 　　非终结符：可以理解为一个可以拆分的元素。 　　一般用大写的字符代表非终结符，小写字母代表终结符。 2、文法 　　　　　　　　　　　
编译原理 | 由正规式构造确定的有穷自动机DFA
Wonz
04-16 2万+
词法分析： 由正规式构造确定的有穷自动机DFA 解题方法 1. 先由正规式构造转换系统 规则见下图： 2. 再由转换系统构造确定有穷自动机DFA (1) 求 Ia 假定 I 是转换图状态集 K 一个子集，Ia 是 I 中状态经历 一条 a 弧(也可以是 b 弧，看具体题目要求，但必须经过一条)，同时可以跳过 a 弧前面和后面的若干 ε 弧，到达的状态集合。 (2) 子集法构造有穷自动机 ...
软考错题记录_在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为
HelloMyCode的博客
09-29 6182
在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为(D) A.(b|ab)b B.(ab)b C.ab*b D.(a|b)*b 个人理解：上述答案都是以b结尾的，但是仔细读题目 [仅由字符a、b构成]，字符集大概是{b,ab,bb…}，两个字符，其它选项则可以用三个字符abb表示 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值