docx文档 网络学院编译原理平时作业

专业资料 > IT&计算机 > 计算机软件及应用 > 文档预览
28 页 980 浏览 0 收藏 4.8分

摘要:平时作业1对于下列语言分别写出它们的正规表达式。2(1)?英文字母组成的所有符号串,要求符号串中顺序包含五个元音。答:?令Letter表示除这五个元音外的其它字母。??((letter)*A(letter)*E(letter)*I(letter)*O(letter)*U(letter))*(2)?英文字母组成的所有符号串,要求符号串中的字母依照词典顺序排列。答:A*B*....Z*(3)?Σ={0,1}上的含偶数个1的所有串。答:?(0|10*1)*(4)?Σ={0,1}上的含奇数个1的所有串。答:(0|10*1)*1(5)?具有偶数个0和奇数个1的有0和1组成的符号串的全体。答:设S是符合要求的串,|S|=2k+1(k≥0)。则S→S10|S21,|S1|=2k(k>0),|S2|=2k(k≥0)。且S1是{0,1}上的串,含有奇数个0和奇数个1。?S2是{0,1}上的串,含有偶数个0和偶数个1。考虑有一个自动机M1接受S1,那么自动机M1如下:和L(M1)等价的正规表达式,即S1为:((00|11)|(01|10)(00|11)*(01|10))*(01|10)(00|11)*类似的考虑有一个自动机M2接受S2,那么自动机M2如下:和L(M2)等价的正规表达式,即S2为:((00|11)|(01|10)(00|11)*(01|10))*因此,S为:((00|11)|(01|10)(00|11)*(01|10))*(01|10)(00|11)*0| ((00|11)|(01|10)(00|11)*(01|10))*1(6)?不包含子串011的由0和1组

温馨提示:当前文档最多只能预览 8 页,若文档总页数超出了 8 页,请下载原文档以浏览全部内容。
本文档由 匿名用户2020-01-29 00:43:03上传分享
你可能在找
  • 请同学们认真阅读第7至11章,回答下列问题:一、判断题(判断“正确”或“错误”,将字母写在括号里。每题1分,共20分。)1、“吃梨子”也是一种实践活动。 请判断:(B)A、正确B、错误3、真理的形式是主观的,但其内容却是客观的。请判断:(A)A、正确B、错误4、唯心史观的两大缺陷:没有发现思想背后的物质原因和人民群众的作用。
    3.0 分 9 页 | 94.00 KB
  • 天线调配网络的工作原理及调试节传中心91610台孟华1 天线调配网络的工作原理及调试天馈系统在我们中波发射系统中是一个重要的环节。 辐射场强受天线结构、地网优劣、匹配好坏、地导系数、传播路径、地形等诸多因素影响,判断发射效果的好坏没有一个简便的方法,加上对电子管中波发射机来说,天馈线是否匹配都能勉强开出机器维持播出。 因而长期以来,一些中小功率的中波台形成了一种只重机器不重天馈线的不良倾向,只要机器表头指示与说明书相近,即认为工作状态正常。只要机器的三大指标入级,播出即认为良好。
    3.0 分 66 页 | 302.00 KB
  • 17英语专业简历篇一fwdq女,48岁1————来源网络整理,仅供供参考 学历:本科期望工资:5001-8000元工作年限:3-5年工作区域:上海2————来源网络整理,仅供供参考 工作经历:求职者暂时没有填写工作经历 3————来源网络整理,仅供供参考 自我介绍:本人系西安外国语大学2014年英语专业学生,听说读写流利,能胜任中等难度的翻译,以优异的成绩通过了英语专四、专八口笔试及上海中、高级口译笔试。 2013年3月至6月,本人在环球网娱乐新闻频道担任实习编译一职,因态度认真,表现优秀,获评为月度及季度编译之星。
    3.0 分 8 页 | 16.76 KB
  • 郑州航空工业管理学院无线传感器网络实验报告(第1版)2014–2015第2学期赵成编着院系:电子通信工程姓名:专业:物联网工程学号:电子通信工程系2015年6月制实验一WSNs开发环境的建立一、实验目的了解基于 二、实验内容1.认识并观察WSNs节点模块的电路板;2.WSNs开发环境的建立:(1)Cygwin仿真软件的安装;(2)TinyOS2.x操作系统的安装;(3)SDCC小型设备C编译器的安装;(4)SmartRFStudio7 编程软件的安装;三、预备知识了解无线传感器网络的基本概念;熟悉无线传感器网络的结构及开发环境的建立。
    3.0 分 18 页 | 28.02 KB
  • 答:毛泽东思想是马克思列宁主义基本原理和中国革命具体实际相结合的产物,是中国共产党人集体智慧的结晶。 毛泽东提出的关于新民主主义革命、社会主义革命的理论、路线、方针原则,他在政治、经济、文化、军事、外交和党的建设方面做出的不朽贡献,他对社会主义建设一系列重大问题提出的正确思想,都是对马克思列宁主义的丰富和发展 其主要内容可以概括为三个基本方面:1、创立了一条思想路线(实事求是的思想路线);2、探索了三条道路(农村包围城市、武装夺取政权的中国式独特的革命道路;中国式的社会主义道路;中国式的社会主义建设道路);3、形成了三套理论
    3.0 分 2 页 | 17.21 KB
  • 《经济数学》作业一、计算题1.某厂生产某产品,每批生产x台得费用为C(x)5x200,得到的收入为R(x)10x0.01x2,求利润.解:利润=收益-费用利润=R(X)-C(X)=R(x)10x
    3.0 分 3 页 | 179.00 KB
  • 班级编号:VIP14学员名字:端碗吹水课程名称:网络编程第二节课DNS:DNS就是域名系统,相当于把ip地址包装成方便于记忆的名字,例如baidu、taobao、jd等等,方便了用户去访问互联网,这样使用域名的话就不需要去记忆直接被机器读取的 通过域名访问互联网时,会先进行域名解析,然后会将ip地址查询出来,再通过ip地址访问到互联网。一般在就计算机上都会有本地域名缓存,域名缓存一般保存10分钟左右。 访问网页时一般使用的是80端口。示意图: DNS智能ip解析:在原中国电信集团按南北地域分家,新的中国电信和网通集团随即成立,互联网的骨干网也被一分为二了,北有网通、南有电信。
    4.8 分 9 页 | 312.00 KB
  • 鲁讯文学院第七届网络作家班发言稿范文??学生活是丰富而充实的。 在我的老本行——学习上,我从没有掉以轻心,不仅做到了别人都在做的事——听、说、读、写、译、教等各方面的训练,而且还做了很多别人没有做的事,比如说在爱看书这方面大下工夫,读一些英、美原著,为自己的精神生活摄取定量的营养 “有耕耘就有收获”,事实证明这句话是正确的,因为我入大学以来不仅各科成绩优异,并在专业四级考试中取得了喜人的成绩。我想以这样的状态继续前行,在明年举行的八级考试中也一定会有令人满意的答案的!
    3.0 分 6 页 | 17.58 KB
  • 每一个员工都要对自己的工作进行阶段性的总结,在总结中发现问题,吸收经验教训。下面是小编给大家精心挑选的工作总结,希望能帮助到大家! 网管工作总结篇一一、努力学习,不断提高自身素质根据安排,我先后认真学习了有关法律法规及驾驶方面的知识,异常是结合今年的整顿作风,进一步学习了马列主义重要思想,从而使自身素质有所提高,到达了“学以立德,学以增智 ,学以致用”的目的。
    4.8 分 9 页 | 30.50 KB
  • 2020统计学作业题一、计算题1、为估计每个网络用户每天上网的平均时间是多少,随机抽取了225个网络用户的简单随机样本,得样本均值为6.5小时,样本标准差为2.5小时。 (1)试以95%的置信水平,建立网络用户每天平均上网时间的区间估计。 答:已知N=225,1-α=95%,Zα/2=1.96,-x=6.5,Ó=2.5网络用户每天平均上网时间的95%的置信区间为:(-x-Zα/2*Ó/√n,-x+Zα/2*Ó/√n)=(6.5-1.96*
    4.8 分 9 页 | 358.00 KB
本站APP下载(扫一扫)
活动:每周日APP免费下载全站文档
本站APP下载
热门文档