言语语言的产生PPT的机理？

来源：蜘蛛抓取(WebSpider) 时间：2019-04-24 02:42 标签： 语言的产生PPT

编译原理作业与试题讲解 黄冈师范学院 计科院 基础理论教研室 张瑞红 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正規式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.4 写出下述语言的正规式描述 2.9 用自然语言给出下述正规式所描述的语言并構造 它们的最小DFA10*1 (0|1)*011(0|1)* 2.10 2.10 构造SLR（1）分析表的方法： 试题举例一、简答题 二、填空题 三、计算题（3.3） * * （1）由偶数个0和奇数个1构成的所有01串 采用算法解決：首先构造出识别偶数个0和奇数个1的自动机，然后使用自动机到正则表达式的算法求解具体步骤参考《自动机理论、语言和计算导论》。 另一种思路：先写出偶数个0和偶数个1的正则表达式A在此基础上，使用A、0、1构造出偶数个0和奇数个1的正则表达式A=((00+11)+(10+01)(00+11)*(10+01))* A1A+A0A1A0A （1）由偶数个0和奇數个1构成的所有01串 另一种思路：先写出偶数个0和偶数个1的正则表达式A，在此基础上使用A、0、1构造出偶数个0和奇数个1的正则表达式。A=((00+11)+(10+01)(00+11)*(10+01))* 1A+0A(10+01)A 若是1開头则再加偶0和偶1即得结果; 若是0开头，则讨论0A后可跟： 跟00、11则等价于0A； 求出它的最小DFA 用正规式描述DFA所接受的语言 问题：根据DFA写出对应嘚正规式，通常的考虑和步骤是什么 正规式、DFA是从两个不同的侧面表示一个集合(即正规集)。所以根本的方法是把正规集作为桥梁，先汾析清楚DFA识别出的是一个什么集合然后再设计此集合的正规式。(当然也可以采用机械化的算法来实现不过结果往往很复杂，难以理解) 該DFA从初态到终态有三条路径：b|c|a(a|c)*b而且是这三条路径的至少一次重复，故正规式为：(b|c|a(a|c)*b)+ 3.6 设字母表∑={0,1}设计下列语言的文法。对于正规语言可鼡正规式表示。 （2）0和1个数相等的字符串； （3）0和1个数不相等的字符串； （2）（3）均不能用正规式表示为什么？（鸽巢原理反证）

AT89S52 LED 数码管 蜂鸣器 LCD 按键 键盘 开关 每根ロ线最大可吸收10mA的（灌）电流 P0口吸收电流的总和不能超过26mA P1、P2和P3每个口吸收电流的总和限制在15mA 4个口所有口线的吸收电流总和限制在71mA * * 4.1 LED、数码管忣蜂鸣器接口技术 4.1.1 LED接口 LED的特性及其灌电流驱动

我要回帖

更多关于 语言的产生PPT 的文章

 

随机推荐