超逸の学习技术博客

背景期末考试免考，冲！实验名称FIRSTVT集生成算法实验时间2020年6月3日 到 2020年6月9日院系信息科学与工程学院组员姓名Chocolate、kry2025、钟先生、leo、小光实验环境介绍windows 10 操作系统Eclipse 进行 java 编程CodeBlocks 进行 C++ 编程实验目的与要求目的深刻理解FIRSTVT集生成算法掌握FIRSTVT集生成的过程加强团队合作能力提高自身的编程能力和解决问题的能力要求编程实现FIRST

背景期末考试免考，冲！实验名称消除一切左递归实验时间2020年5月27日 到 2020年5月31日院系信息科学与工程学院组员姓名Chocolate、kry2025、钟先生、leo、小光实验环境介绍windows 10 操作系统Eclipse 进行 java 编程CodeBlocks 进行 C++ 编程实验目的与要求目的深刻理解左递归的算法掌握消除左递归的过程加强团队合作能力提高自身的编程能力和解决问题的能力要求编程实现消除一切左递归算法简洁，不冗余

背景期末考试免考，冲！实验名称对任意给定的NFA M进行确定化操作实验时间2020年5月21日 到 2020年5月24日院系信息科学与工程学院组员姓名Chocolate、kry2025、钟先生、leo、小光实验环境介绍windows 10 操作系统Eclipse 进行 java 编程CodeBlocks 进行 C++ 编程实验目的与要求目的深刻理解 NFA 确定化操作掌握子集构造算法过程加强团队合作能力提高自身的编程能力和解决问题的能力要求NFA 转换为等价

习题S=A, Z={B,C}f(A,a)=B f(A,b)=Cf(B,b)=C f(C,a)=C判断abaa能否被DFA识别。答：f(S,abaa)=f(A,abaa)=f(f(A,a),baa)=f(B,baa)=f(f(B,b),aa)=f(C,aa)=f(f(C,a),a)=f(C,a)=C然后C属于终态，故可以被识别DFA的状态图表示学如逆水行舟...

1、s=101(1|0)*1S->101A1A->ε | (1|0)A2、r=(a|b)*abbS->AabbA->ε |(a|b)A学如逆水行舟，不进则退

短语a、b、aa、bb直接短语a、b句柄a所有产生式S->ABS | Aa | εA->aB->SBB | babbaa的最右推导S->ABS->ABAa->ABaa->ASBBaa->ASBbaa->ASbbaa->Abbaa->abbaa学如逆水行舟，不进则退...

1、构造上下文无关文法（1）{ an bn | n>=0 }G[S]: S -> aSb | ab | ε　　　　　　由S产生任意多个相同数量的a和b（2）{ am bn | m>=n>=0 }G[S]: S -> aSb | a | ε　　　　　　由S产生任意多个a和任意多个b，数量a比b多2、G[E]：E→E+T | TT→T * F...

13.构造产生如下语言的上下文无关文法各一个:(1) (an bm c2m | n,m≥0 }S->ABA->ε|aAB->ε|bBcc(2) w c wR| w∈{a,b}* }S->aSaS->bSbS->c(3) {am bn ck | m=n或n=k }S->aSb|bSc|ε学如逆水行舟，不进则退...

由文法G生成的语言记为L(G),它是文法G的一切句子的集合: L(G)={x|S x，其中S为文法的开始符号，且x ∈VT*}例：G： S→0S1， S→01L(G)={0n1n|n≥1}

词法分析程序1.完成词法分析任务的程序称为词法分析程序或词法分析器或扫描器。2.从左至右地对源程序进行扫描，按照语言的词法规则识别空格和保留字和标识符，并产生相应单词的属性字。语法分析程序是在词法分析的基础上将单词序列组合成各类语法短语，如“程序”，“语句”，“表达式”等等.语法分析程序判断源程序在结构上是否正确.源程序的结构由上下文无关文法描述.语义分析程序语义分析是编译过程的一个逻...

名词解释1、源语言程序用源语言书写的程序2、目标语言程序由计算机的机器指令构成的程序。 目标语言可以是机器语言，也可以是汇编语言，或者是其它中间语言，但最终结果必定为机器语言。3、翻译程序能够把某一种语言程序（源程序）改造成另一种语言程序（目标程序）将源程序译成逻辑上等价的目标程序的程序。翻译程序有两种工作方式：编译和解释。4、解释程序有些翻译程序在翻译过程中并不产生完整的目标程序...