首页> 中文会议>2010年亚太青年通信与技术学术会议 >一类非确定型有穷自动机的极小化

一类非确定型有穷自动机的极小化

页面导航

摘要
著录项
相似文献
相关主题

摘要

给定一台确定型有穷自动机,通过它所接受的语言的闭包运算,构造出相应的闭包自动机,是一台非确定型有穷自动机.利用确定型有穷自动机上的状态等价关系对该非确定型有穷自动机进行极小化,使之能在接受的语言不改变的前提下,状态数得到减少.

著录项

来源
《2010年亚太青年通信与技术学术会议》|2010年|471-474|共4页
会议地点昆明
作者
张丽;
展开▼
作者单位

中国密码学会;

中国人工智能学会;

中国通信学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类自动机理论;
关键词
非确定型有穷自动机; 等价关系; 极小化; 闭包运算;

相似文献

中文文献
外文文献
专利

1. 一种非确定型有穷自动机的极小化方法 [J] . 张丽 . 宁夏大学学报（自然科学版） . 2012,第002期
2. 非确定型有穷自动机的极小化 [J] . 李翰芳 ,许道云 . 吉林大学学报（理学版） . 2007,第004期
3. 求解一类矩阵迹极小化问题的非线性共轭梯度法 [J] . 李春梅 ,王翠方 ,段雪峰 . 数学杂志 . 2020,第003期
4. 求解一类非凸非光滑问题的惯性邻近交替极小化算法 [J] . 陈梦霞1 ,郑海艳1 . 应用数学进展 . 2019,第007期
5. 求解一类等式约束二次规划问题的交替变量极小化方法 [J] . 郝欢欢 ,任孚鲛 . 天津理工大学学报 . 2018,第002期
6. 一类等式约束极小化问题的一个简单光滑精确罚函数 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 一类非确定型有穷自动机的极小化及时间复杂性 [A] . 李翰芳 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号