赋权型自动机的不同模型研究

• 作者: 刘光武 石晓龙 许进
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自动机 赋权自动机 理论计算机 形式语言
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-3,189
• 页数: 4页
• 分类号: TP18
• 字数: 4377字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.11.001

摘要

自动机理论是理论计算机科学的基础理论之一,在很多领域自动机有着广泛的应用,有穷状态自动机是正则语言的识别机器,通常分为确定型与非确定型两种模型,其识别语言的能力是等价的.赋权自动机是另一类重要的自动机模型,自动机的每条转移规则和状态可以赋以某一代数结构上的某一数值,从而可以计算输入字符串的权值.任何有穷状态自动机都可以视为一特殊赋权自动机,因此赋权自动机功能更强大,应用更为广泛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许进	华中科技大学控制科学与工程系系统科学研究所	117	2149	25.0	39.0
2	石晓龙	华中科技大学控制科学与工程系系统科学研究所	20	97	6.0	9.0