加权有穷自动机的代数性质

• 作者: 张丽霞
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 形式幂级数 加权有穷自动机 同态 强连通
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 人工智能与计算机理论
• 页码范围: 2186-2190
• 页数: 5页
• 分类号: TP301
• 字数: 5135字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2014.11.022

摘要

在加权有穷自动机理论基础上,利用强同态的概念,证明两个加权有穷自动机在计算能力上是等价的,并在加权有穷自动机的状态集上建立一种等价关系,得到加权有穷自动机的商自动机,证明加权有穷自动机与其商自动机在计算能力上也是等价的.并通过引入加权有穷自动机的可交换性、分离性、(强)连通性及层的概念,讨论在(强)同态的条件下,两个加权有限状态机之间的可交换性、分离性、(强)连通性及层的关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张丽霞	安庆师范学院数学与计算科学学院	5	2	1.0	1.0