会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
符秋雨
博客园
首页
博问
闪存
新随笔
订阅
管理
上一页
1
2
3
2019年11月8日
第九次作业 DFA最小化,语法分析初步
摘要: 1.将DFA最小化:教材P65 第9题 DFA最简化: 简化后的状态图如下: 2.构造以下文法相应的最小的DFA S→ 0A|1B A→ 1S|1 B→0S|0 由题可得正规式: S=(01|10)*(01|10) 有正规式得出NFA: 由NFA可得DFA状态转换矩阵: 由DFA状态转换矩阵得出DF
阅读全文
posted @ 2019-11-08 00:07 符秋雨
阅读(483)
评论(0)
推荐(0)
编辑
2019年11月1日
第八次作业 非确定的自动机NFA确定化为DFA
摘要: 1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} ),其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图,并说明该NFA识别的是什么样的语言。 状态图和NFA图如下所示: 语言为:(a | b) *
阅读全文
posted @ 2019-11-01 00:00 符秋雨
阅读(604)
评论(0)
推荐(0)
编辑
2019年10月23日
第七次作业 正规式、正规文法与自动机
摘要: 1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则,转换成A→aB,B→b 2.将形如A→a|b的规则,转换成A→a,A→b(A→a|b) 3.将形如A→a*b的规则,转换成A→aA,A→b 将形如A→ba*的规则,转换成A→Aa,A→b 不断利用上述
阅读全文
posted @ 2019-10-23 17:22 符秋雨
阅读(165)
评论(0)
推荐(0)
编辑
2019年10月16日
第六次作业 正规文法与正规式
摘要: 1.分别写出描述以下语言的正规文法和正规式: L1={abna|n≥0} 正规文法 : S->aA A->bA|a 正规式: S = a b* a L2={ambn|n≥1,m ≥1} 正规文法 : S->aS S->bS | ε 正规式: S = aa* | bb* | a* | b* L3={(
阅读全文
posted @ 2019-10-16 17:06 符秋雨
阅读(229)
评论(0)
推荐(0)
编辑
2019年10月11日
第五次作业 词法分析程序的设计与实现
摘要: 源代码: #include<stdio.h>#include<conio.h>#include<math.h>#include<string.h>#include<stdlib.h> int i, row = 0, line = 0;char test[1000]; //test文件中的字符 int
阅读全文
posted @ 2019-10-11 19:48 符秋雨
阅读(177)
评论(0)
推荐(0)
编辑
2019年9月27日
第四次作业 文法和语言总结与梳理
摘要: 1. 梳理第二章的内容,写一篇理解与总结。 第二章节主要是讲解了符号串、文法和语言的形式定义、文法的类型上下文无关文法及其语法树和举行的分析。 文法有四种类型:0型文法,上下文有关语言(1型),上下文无关语言和正规语言(2型)。 文法具有二义性,一种文法,可以用两种以上的语法树来表示,则称这个文法有
阅读全文
posted @ 2019-09-27 14:49 符秋雨
阅读(135)
评论(0)
推荐(0)
编辑
2019年9月19日
第三次作业 语法树,短语,直接短语,句柄
摘要: S->a|^|(T) T->T,S|S 分析句型(T,(^,a)),求全部的短语、直接短语和句柄。 推导: s=>(T)=>(T,s)=>(T,(T))=>(T,(T,s))=>(T,(s,s))=>(T,(^,s))=>(T,(^,a)) 语法树: 全部短语: ( T ,( ^ , a ) ) ;
阅读全文
posted @ 2019-09-19 10:24 符秋雨
阅读(248)
评论(0)
推荐(0)
编辑
2019年9月12日
第二次作业 理解文法和语文
摘要: 1.理解符号串与集合运算LUD:由L与D组成的集合,{A,B...Z,a,b,..z,0,1,...,9}LD:由x属于L和y属于D的所有字符串组成集合,{A0,A1,...B0,B1,...,a0,a1,...z9}L4:属于L集合里面随机四位元素的连接组成的集合,{AAAA,BBBB,...AA
阅读全文
posted @ 2019-09-12 11:36 符秋雨
阅读(154)
评论(0)
推荐(0)
编辑
2019年9月4日
第一次作业 编译原理
摘要: 1)简述编译程序与翻译程序、汇编程序的联系与区别。 编译程序是一种语言处理程序,它把一个高级语言程序比翻译成某个机器的汇编语言程序或二进制代码程序,这个二进制代码程序在机器上运行以生成结果。 翻译程序是指把高级语言源程序翻译成预计其语言源程序的软件,翻译程序包括编译程序和解释程序。 汇编程序也是一种
阅读全文
posted @ 2019-09-04 11:22 符秋雨
阅读(190)
评论(0)
推荐(0)
编辑
上一页
1
2
3