欢迎来到淘文阁 - 分享文档赚钱的网站! | 帮助中心 好文档才是您的得力助手!
淘文阁 - 分享文档赚钱的网站
全部分类
  • 研究报告>
  • 管理文献>
  • 标准材料>
  • 技术资料>
  • 教育专区>
  • 应用文书>
  • 生活休闲>
  • 考试试题>
  • pptx模板>
  • 工商注册>
  • 期刊短文>
  • 图片设计>
  • ImageVerifierCode 换一换

    《编译原理》课程简介 (12).pdf

    • 资源ID:67733147       资源大小:1.23MB        全文页数:10页
    • 资源格式: PDF        下载积分:8金币
    快捷下载 游客一键下载
    会员登录下载
    微信登录下载
    三方登录下载: 微信开放平台登录   QQ登录  
    二维码
    微信扫一扫登录
    下载资源需要8金币
    邮箱/手机:
    温馨提示:
    快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    《编译原理》课程简介 (12).pdf

    编译原理 C O M P I L A T I O N P RIN C IP LE第三章 词法分析3.3.1 正规式与有限自动机3.3.1 正规式与有限自动机一、基本概念二、确定有穷状态自动机(DFA)三、非确定有穷状态自动机(NFA)四、正规式和有限自动机的等价性五、DFA的化简3.3.1 正规式与有限自动机p1.字母表:元素的非空有限集合。如=A,B,Op2.字符:字母表的一个元素称为一个字符(符号)p3.上的字:上字符的有穷序列;例:=a,b,cp4.空字:不含任何字符的字 一、基本概念3.3.1 正规式与有限自动机p5.字的长度:|p6.上字的全体:*p7.字的连接:字与字的连接记为 p8.字的方幂:字的n次连接称为的n次方幂,记为n,特别地0=一、基本概念3.3.1 正规式与有限自动机p9.字的集合A与B的乘积:记作 AB=|AB,其中A,Bp10.*子集的方幂:A=,A1=A,An=AAA=An-1Ap11.*子集的正则闭包:A+=A1A2p12.*子集的闭包:A=A0A1A2=A0A+=A+一、基本概念3.3.1 正规式与有限自动机:正规式与正规集正规集是字母表上的一个特殊字集,通常我们借助正规式来描述它。关于正规式与正规集的定义是递归的。l1.和都是上的正规式,它们所表示的正规集分别为和l2.任何a,a是上的正规式,它所表示的正规式为al3.假定u和v是正规式,它们所代表的正规集分别是L(u)和L(v),则u|v,uv,u*都是上的正规式,它们所表示的正规集分别为L(u)L(v),L(u)L(v),L(u)*仅由有限次使用上述三步而定义的表达式才是上的正规式,仅由这些正规式所表示的字集才是上的正规集3.3.1 正规式与有限自动机:正规式与正规集u优先级递增:|(或),(连接),*(对正规式而言),*(对正规集而言)u例1.=0,1 则正规式有 0,1,1*,(101)*,正规集有0,1,1*,101*,u若两个正规式所表示的正规集相同,则认为二者等价 3.3.1 正规式与有限自动机:正规式的性质u1.交换律:u|v=v|u 证:L(u|v)=L(u)L(v)=L(v)L(u)=L(v|u)因此,u|v=v|uu2结合律:(u|v)|w=u|(v|w),(uv)w=u(vw)u3分配律:u(v|w)=uv|uw,(u|v)w=uw|vwu4 u=u=u证:L(u)=L()L(u)=L(u)0 L(u)=L(u)|编译原理谢 谢Thanks

    注意事项

    本文(《编译原理》课程简介 (12).pdf)为本站会员(奉***)主动上传,淘文阁 - 分享文档赚钱的网站仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知淘文阁 - 分享文档赚钱的网站(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于淘文阁 - 版权申诉 - 用户使用规则 - 积分规则 - 联系我们

    本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知淘文阁网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

    工信部备案号:黑ICP备15003705号 © 2020-2023 www.taowenge.com 淘文阁 

    收起
    展开