NFA→FA→GFA自动机转换算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

NFA→FA→GFA自动机转换算法

文章导航 > 电子科技大学学报 > 2005 > 34(3): 363-365,395

周启海. NFA→FA→GFA自动机转换算法[J]. 电子科技大学学报, 2005, 34(3): 363-365,395.

引用本文:

周启海. NFA→FA→GFA自动机转换算法[J]. 电子科技大学学报, 2005, 34(3): 363-365,395.

ZHOU Qi-hai. Automata Transform Algorithm for “NFA→FA→GFA”[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 363-365,395.

Citation:

ZHOU Qi-hai. Automata Transform Algorithm for “NFA→FA→GFA”[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 363-365,395.

NFA→FA→GFA自动机转换算法

周启海

1.
西南财经大学经济信息工程学院成都 610074

作者简介:
周启海(1947-),男,教授,主要从事软件设计方法学等方面的研究.

中图分类号: TP301.1

Automata Transform Algorithm for “NFA→FA→GFA”

ZHOU Qi-hai

1.
School of Economic Information Engineering,Southwestern University of Finance and Economics Chengdu 610074

摘要: 研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了"NFA→FA"等价转换算法与"FA→GFA"等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础。
- 不确定自动机 /
- 确定自动机 /
- 规范自动机 /
- 等价转换算法 /
- 极小化
Abstract: The essential relationship and equal value transformation of Non-Finite Automat, Finite Automat and Gauge Finite Automat (abbreviated as NFA, FA & GFA) is studied. An equal value transforming algorithms of "NFA→FA" and "FA→GFA" are given, the existing nature from FA To GFA is proved by construction, with which the basis of an algorithm research on the minimum of an Automat is provided.
- non-finite automat /
- finite automat /
- gage automat /
- equal value transforming algorithm /
- minimum

[1]	黄洪钟, 童辉, 邓智铭, 钱华明, 李彦锋, 郭超. 基于ALK-MCS算法的航空发动机轴承可靠性分析 . 电子科技大学学报, 2022, 51(3): 438-443. doi: 10.12178/1001-0548.2022021
[2]	于秦, 胥可, 王太军, 丁荣生. 无线传感网络的元胞自动机自组织算法研究 . 电子科技大学学报, 2019, 48(4): 481-486. doi: 10.3969/j.issn.1001-0548.2019.04.001
[3]	王菊, 刘付显, 靳春杰, 李祯东. 一种面向不确定数据流的模体发现算法 . 电子科技大学学报, 2017, 46(1): 81-87. doi: 10.3969/j.issn.1001-0548.2017.01.013
[4]	徐懿彬. 基于Aho-Corasick自动机算法的概率模型中文分词CPACA算法 . 电子科技大学学报, 2017, 46(2): 426-433. doi: 10.3969/j.issn.1001-0548.2017.02.018
[5]	于秦, 王伟东, 冷甦鹏, 毛玉明. 基于元胞自动机的无线传感网路由节能技术 . 电子科技大学学报, 2015, 44(4): 513-518. doi: 10.3969/j.issn.1001-0548.2015.04.007
[6]	汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法 . 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002
[7]	杨晓明, 张翔, 王佳昊, 吴劲, 秦志光. 基于有限自动机的RFID入侵检测 . 电子科技大学学报, 2014, 43(5): 775-780. doi: 10.3969/j.issn.1001-0548.2014.05.025
[8]	乔少杰, 彭京, 李天瑞, 朱焱, 刘良旭. 基于CTBN的移动对象不确定轨迹预测算法 . 电子科技大学学报, 2012, 41(5): 759-763. doi: 10.3969/j.issn.1001-0548.2012.05.022
[9]	谢永强, 陈建军, 朱增青. 不确定系统响应上下界分析的改进仿射算法 . 电子科技大学学报, 2011, 40(4): 634-640. doi: 10.3969/j.issn.1001-0548.2011.03.033
[10]	金建勋, 郑陆海. 高温超导直线电动机技术 . 电子科技大学学报, 2009, 38(5): 579-586. doi: 10.3969/j.issn.1001-0548.2009.05.013
[11]	金军, 舒红平. 元胞自动机变换可恢复图像认证算法 . 电子科技大学学报, 2009, 38(6): 1026-1030. doi: 10.3969/j.issn.1001-0548.2009.06.028
[12]	张传武. 细胞自动机组合伪随机序列发生器 . 电子科技大学学报, 2008, 37(5): 716-719.
[13]	梁冰, 刘群. 基于自动机模型数据关联性能评估算法 . 电子科技大学学报, 2008, 37(4): 606-609,629.
[14]	张传武. 加性细胞自动机的同构性分析 . 电子科技大学学报, 2006, 35(5): 774-776.
[15]	吴青娥, 舒兰. 模糊自动机在电磁波识别中的应用 . 电子科技大学学报, 2005, 34(6): 798-801.
[16]	余凌凌, 唐小我, 马永开. 需求不确定下三度价格歧视模型及算法 . 电子科技大学学报, 2004, 33(3): 319-321.
[17]	王文煜, 刘勇, 秦志光. 高可用性双机系统的有限自动机 . 电子科技大学学报, 2004, 33(5): 555-558.
[18]	罗光春, 李炯. 有限自动机在BBS信息监测系统中的运用 . 电子科技大学学报, 2002, 31(3): 262-265.
[19]	周世杰, 秦志光, 耿技. 办公自动化系统中的安全性 . 电子科技大学学报, 2000, 29(2): 201-204.
[20]	喻胜, 陈光. 基于流程设计的可视化自动测试环境的研究 . 电子科技大学学报, 1998, 27(6): 617-621.

WeChat

点击查看大图

计量

文章访问数: 3480
HTML全文浏览量: 142
PDF下载量: 103
被引次数: 0

NFA→FA→GFA自动机转换算法

周启海

1. 西南财经大学经济信息工程学院成都 610074

作者简介:
周启海(1947-),男,教授,主要从事软件设计方法学等方面的研究.

收稿日期: 2004-03-01
刊出日期: 2005-06-15

中图分类号: TP301.1

关键词:

摘要: 研究了不确定有穷自动机NFA、确定有穷自动机FA、规范有穷自动机GFA的基本关系与等价转换;给出了"NFA→FA"等价转换算法与"FA→GFA"等价转换算法,构造性证明了从FA到GFA的存在性,提供了自动机极小化算法的研究基础。

English Abstract

周启海. NFA→FA→GFA自动机转换算法[J]. 电子科技大学学报, 2005, 34(3): 363-365,395.

引用本文:

周启海. NFA→FA→GFA自动机转换算法[J]. 电子科技大学学报, 2005, 34(3): 363-365,395.

ZHOU Qi-hai. Automata Transform Algorithm for “NFA→FA→GFA”[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 363-365,395.

Citation:

ZHOU Qi-hai. Automata Transform Algorithm for “NFA→FA→GFA”[J]. Journal of University of Electronic Science and Technology of China, 2005, 34(3): 363-365,395.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发