-
题名多态自动机在字符串搜索及统计时的应用
- 1
-
-
作者
陈芳
沈虹
穆静
-
机构
西安工业学院计算机科学与工程学院
-
出处
《西安工业学院学报》
2005年第4期340-342,共3页
-
基金
西安工业学院校长基金(XGYXJJ0433)
-
文摘
多态自动机较之有穷自动机有更强的计算功能和对算法的描述功能,所以在计算理论和学习理论中有相当地位.本文首先简要地介绍了多态自动机,然后利用多态自动机的计算功能给出了一种搜索算法,此算法可以完成字符串的搜索和统计功能.文章对此算法的复杂度进行了分析,该算法的复杂度是多项式的,并且对此算法添加一些辅助部分也可以完成搜索网络资源的功能.此算法在计算机上也很容易实现.
-
关键词
多态自动机
确定的有穷自动机
标识矩阵
时间复杂性
-
Keywords
multiplicity automata
deterministic automata
identity matrix
time complexity
-
分类号
TP301.1
[自动化与计算机技术—计算机系统结构]
-
-
题名航空器意图描述语言的生成与识别方法研究
被引量：1
- 2
-
-
作者
马兰
张继尘
程一琳
-
机构
中国民航大学空中交通管理学院
-
出处
《中国民航大学学报》
CAS
2015年第3期13-16,27,共5页
-
基金
国家自然科学基金项目(U1333116)
-
文摘
针对当前航空器意图研究存在的统一性与规范性方面的问题,利用计算机形式语言文法的形式定义生成航空器意图描述语言AIDL(aircraft intent description language)的文法,根据AIDL的词法规则与句法规则实现了AIDL句型的有效组合方式,同时依据线性文法实现了AIDL句子的推导与归约。基于确定的有穷状态自动机(DFA)对AIDL的句子进行识别,自动生成与AIDL句子相对应的航空器意图信息,规范了航空器意图信息的描述,提出了空中交通管理中管制员与飞行员沟通的一种新方法,能够提高航空器意图信息获取的准确性与及时性,减少语音通信传输造成的理解误差。
-
关键词
航空器意图描述语言
确定的有穷状态自动机
AIDL文法
-
Keywords
aircraft intent description language
deterministic finite automata
AIDL grammar
-
分类号
V355
[航空宇航科学与技术—人机与环境工程]
-
-
题名词法分析原理在网管软件中的应用
被引量：1
- 3
-
-
作者
周宇
-
机构
武汉邮电科学研究院
-
出处
《信息通信》
2008年第3期52-53,共2页
-
文摘
词法分析是程序编译的第一个阶段,是识别源程序中单词的过程。文章介绍了在通信网管软件中,应用词法分析的原理来识别脚本文件中的关键字的一种实现方式。
-
关键词
词法分析
快速词法分析器生成器
确定的有穷自动机
-
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
-
