加权自动机相关论文
自动机是计算理论的最简单数学模型,在经典计算理论中占有重要的地位.加权自动机是目前含盖面最广泛的一类自动机模型.根据权（半环）......
代数方法从“构造”的角度研究抽象数据类型的语义，并且已经在抽象数据类型、计算机语言的形式语义等领域有了广泛的应用。而代数的......
自动机理论是计算理论的数学模型,是可计算、算法描述和分析、计算复杂性理论等问题研究的基础.在自动机理论中,一个重要的研究课......
加权自动机是一类应用广泛的机器，有限状态自动机可以看作特殊的加权自动机．我们知道，每个有限状态自动机都等价于一个确定的有限自动......
在经典的有限自动机理论中，带空移动的有限自动机与不带空移动的有限自动机是等价的。取值于实数的加权有限自动机是自动机的一种推......
为了扩展自动机的学习范围,提出了在理论上将加权自动机的学习能力从域扩展到有限半环的方法,在这个扩展的基础上,提出了一种基于......
正则文法是研究自动机的重要工具。引入取值于赋值幺半群的加权正则文法、加权类正则文法的定义，讨论了赋值幺半群上加权正则文法、......
