有穷自动机和正规文法

来源 :电子计算机参考资料 | 被引量 : 0次 | 上传用户:xinxing1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 3.1 有穷自动机 在第二章,我们介绍了生成图式——文法。文法是对语言的有穷说明。在这一章我们将看到有穷地说明无穷语言的另一种方法——识别器。我们将考虑的无疑是最简单的识别器,叫做有穷自动机。有穷自动机(fa)不能定义所有由文法定义的语言,然而我们将证明已定义
其他文献
由于天然砂资源的日趋减少,同时天然砂开采带来水土流失和水源的污染,许多地方越来越认识到保持水土和美化环境的重要性,对建筑用砂的开采采取严格控制的措施。随着砂这种骨料的
报纸
由于负荷计算不准确和用户自身供电可靠性需要,使得报装容量比实际值偏大,造成电力资源浪费。在分析负荷类型时,将大型住宅小区的用电负荷分为住宅、商业和公共用地三种。阐
全面介绍与分析了空调共晶盐高温相变蓄冷技术的相变材料的选择、配制、研究方法、材料的封装和蓄冷系统的布置方式与蓄放冷特性,探讨了蓄冷技术研究中需要关注的难点。共晶
<正>江苏城市职业学院财经系物流管理和应用经济学教学团队,是一支充满活力、乐于奉献的教师队伍。团队共有教师17名,其中,教授2名,副教授1名,双师型教师10名,博士5名,硕士以
小学体育教学中,针对学生自制力和理解力相对较差、情绪变化较大、身心发育快的特点,采用主题教学的方法,充分发挥游戏活动的作用,激发学生参与体育学习的兴趣,可以有效提高
针对棉纤维截面图像的边缘检测,对Canny边缘检测算子提出改进。在边缘跟踪算法中,引入边缘长度L和边缘分叉间平均间隔(像素数)L两个概念,在边缘跟踪算法中进行边缘类型评估。
当前,国内篮球运动逐渐受到人们的喜爱与关注,但对少儿运动员篮球的早期训练上关注不够。本文针对我国青少年篮球运动的发展状况,多角度分析少儿运动员篮球早期训练中需要关
为了提高图像跟踪对小目标的跟踪精度,采用高帧频和高分辨率的数字相机作为输入。系统采用以DSP和FPGA以及大容量缓存的硬件架构,通过FPGA的逻辑编程灵活调配系统的资源,将图
本文对国内外有关大学生学业成就研究进行了综述,发现国外的相关研究已经成系统并做得很细,不管是研究角度,还是研究方法,都值得我们借鉴。国内的相关研究则显得不足。借鉴国