[计算机]第3章 词法分析4与总结.ppt_第1页
[计算机]第3章 词法分析4与总结.ppt_第2页
[计算机]第3章 词法分析4与总结.ppt_第3页
[计算机]第3章 词法分析4与总结.ppt_第4页
[计算机]第3章 词法分析4与总结.ppt_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第三章 词法分析,（1）文法的终结符号集为NFA的字母表； （2）文法的非终结符号集为NFA的状态集； （3）文法的开始符号作为NFA的初态； （4）对文法中形如AtB的产生式，其中t为终结符或， A和B为非终结符，构造NFA的一个转换函数f(A,t)=B； （5）对文法中形如At的产生式，构造NFA的一个转换函数 f(A,t)=Z。,2. 正规文法NFA,3.5 正规文法与有穷自动机的等价性,例:求与文法GS等价的NFA GS:SaA|bB| AaB|bA BaS|bA|,求得：,3.5 正规文法与有穷自动机的等价性,3.5 正规文法与有穷自动机的等价性,课堂练习,求GS:SaS|bS|aA|bB AaC|a, BbC|b CaC|bC的等价的NFA,课堂练习,(词法分析)阶段总结与复习,1.词法：构词（字符串）规则定义字符串的文法。 右文法： AaB 左文法： ABa 2. 正规式（正则式）： 三个运算符： | . * 正规式的全部字符是字母表 连接符： a.b 或 ab 练习构造正规式 字母表（0，1）上含偶数个0的串,(1|(01*0)*,3.有限自动机 确定的DFA和非确定的NFA DFA NFA 4. DFA的化简 5. 自动机 正规式 6. 正规文法 自动机,正规文法,NFA,正规式,6,5,4,3,1,2,DFA,最小化,转换方法,8,7,做一
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论