椰梨

摘要： 1.将DFA最小化：教材P65 第9题 DFA化简如下： I {1,2,3,4,5} {6,7} {3,4}b->{6,7} {1,2}b->{2} {5}b-> {1,2,3,4,5}可区别，划分 {6}b->{6}, {7}b->{6} 不可区别，等价 II {1,2}{3,4}{5} {6,7 阅读全文

摘要： 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识别的是什么样的语言。 2.NFA 确定化为 DFA 1.解决多值映射：子集法 阅读全文

摘要： 1.正规式转换到正规文法 对任意正规式R选择一个非终结符Z生成规则Z→R 1.对形如A→ab的规则，转换成A→aB,B→b 解：S -> A1 A -> B0 B -> C1 C -> 1(0|1)* -> C(0|1)|1 -> C0|C1|1 2.将形如A→a|b的规则，转换成A→a,A→b(A 阅读全文

摘要： 1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0} 正规文法： A->aBa B->Bb|b 正规式：ab*a L2={ambn|n≥1,m ≥1} 正规文法：S->AB A->aA|a B->bB|b 正规式：aa*bb* L3={（ab）n|n≥1} 正规文法：S->aA 阅读全文

摘要： 词法分析程序（Lexical Analyzer）要求： - 从左至右扫描构成源程序的字符流 - 识别出有词法意义的单词（Lexemes） - 返回单词记录（单词类别，单词本身） - 滤掉空格 - 跳过注释 - 发现词法错误 程序结构： 输入：字符流（什么输入方式，什么数据结构保存） 处理： –遍历（ 阅读全文

摘要： 1. 梳理第二章的内容，写一篇理解与总结。 语言是一个记号系统，完整的定义包括语法和语义两方面。语法是一组说明语言的规则，文法是用来阐明这些语法规则的一个重要形式工具。语义包括静态语义和动态语义，阐明语义要比语法困难的多。 符号和符号串字母表: 字母表是符号的非空有穷集合。任何程序语言都有自己的字母 阅读全文

摘要： 1.已知文法： S->a|^|(T) T->T,S|S 分析句型（T,(^,a))，求全部的短语、直接短语和句柄。 全部短语：(T,(^,a)) T,(^,a) (^,a) ^,a ^ a 直接短语：^ a 句柄：^ 2.构造上下文无关文法，描述语言： ｛anbn|n>=0｝ ｛ambn|m>=n> 阅读全文

摘要： 1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD：全部字母和数字的集合 LD：由一个字母后跟一个数字组成的所有符号串的集合 L4：由四个字母组成的所有符号串的集合 L*：由字母组成的所有字符串的集合 D+：有一个或者若 阅读全文

摘要： 1）简述编译程序与翻译程序、汇编程序的联系与区别。 编译过程是编译程序完成从源程序到目标程序的翻译工作，是一个复杂的整体的过程。编译程序是一个语言处理程序，它把一个高级语言程序翻译成某个机器的汇编语言程序或者二进制代码程序，这个二进制代码程序在机器上运行以生成结果。语言翻译程序把一种语言书写的程序翻 阅读全文