期刊专题

10.3969/j.issn.1002-137X.2010.01.059

形式语言与自动机中关于ε的一些问题

引用
讨论了形式语言与自动机理论中关于空串ε的一些问题.分析了ε产生式对文法和语言分类的影响;从文法和有限状态自动机的角度讨论了开始符号S和开始状态qo的作用;提出了语言增加或减少ε句子的简单方法;研究了ε-NFA的ε状态转换函数的本质;提出了ε-NFA转换为NFA的新方法,即先将ε-NFA转换为文法形式,消除ε产生式和单产生式后得到正则文法,再将正则文法转换为NFA.并用实际例子进行了验证.

ε句子、ε产生式、ε状态转换函数、带ε动作的有限状态自动机

37

TP301.2(计算技术、计算机技术)

863计划2006AA01Z174

2010-04-19(万方平台首次上网日期,不代表论文的发表时间)

共3页

243-244,264

暂无封面信息
查看本期封面目录

计算机科学

1002-137X

50-1075/TP

37

2010,37(1)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn