| 状态转移函数对加权自动机计算能力的影响 |
| |
| 引用本文： | 赵路瑶,王海辉,李平.状态转移函数对加权自动机计算能力的影响[J].模糊系统与数学,2020,34(3):127-133. |
| |
| 作者姓名： | 赵路瑶 王海辉 李平 |
| |
| 作者单位： | 陕西师范大学数学与信息科学学院,陕西西安 710119 |
| |
| 基金项目： | 国家自然科学基金;国家自然科学基金;国家自然科学基金 |
| |
| 摘 要： | 在非确定型加权自动机(NS-WA)与确定型加权自动机(DS-WA)的基础上,引入了状态转移函数是分明的非确定型加权自动机(NS-WAc)与状态转移函数是分明的带空移动的非确定型加权自动机(NS-WAε-c)的概念。在已知NS-WA与DS-WA不等价的结论下,进一步探究了NS-WAc、NS-WAε-c与DS-WA之间的等价性,并给出了等价性证明以及相关的算法和例子。
|
| 关 键 词： | 半环 加权自动机 状态转移函数 空转移 等价性 |
The Influence of State-transition Function on the Computing Powers of Weighted Automata |
| |
| ZHAO Lu-yao,WANG Hai-hui,LI Ping.The Influence of State-transition Function on the Computing Powers of Weighted Automata[J].Fuzzy Systems and Mathematics,2020,34(3):127-133. |
| |
| Authors: | ZHAO Lu-yao WANG Hai-hui LI Ping |
| |
| Institution: | (College of Mathematics and Information Science,Shaanxi Normal University,Xi'an 710119,China) |
| |
| Abstract: | Based on the concepts of nondeterministic weighted automata(NS-WA)and deterministic weighted automata(DS-WA),we give the concepts of nondeterministic weighted automata with crisp transition function(NS-WAc)and nondeterministic weighted automata withε-move and crisp transition function(NS-WAε-c).It is known that NS-WA is not equivalent to DS-WA.Furthermore,we study the equivalences among NS-WAc,NS-WAε-c and DS-WA,and we give the algorithms and examples. |
| |
| Keywords: | Semiring Weighted Automata State-transition Function Empty Move Equivalence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
