| 赋权型自动机的不同模型研究 |
| |
| 引用本文： | 刘光武,石晓龙,许进. 赋权型自动机的不同模型研究[J]. 计算机工程与应用, 2006, 42(11): 1-3,189 |
| |
| 作者姓名： | 刘光武 石晓龙 许进 |
| |
| 作者单位： | 华中科技大学控制科学与工程系系统科学研究所,武汉,430074;Research Group on Mathematical Linguistics Rovira I Virgili University,43002 Tarragona,Spain;华中科技大学控制科学与工程系系统科学研究所,武汉,430074 |
| |
| 摘 要： | 自动机理论是理论计算机科学的基础理论之一,在很多领域自动机有着广泛的应用,有穷状态自动机是正则语言的识别机器,通常分为确定型与非确定型两种模型,其识别语言的能力是等价的。赋权自动机是另一类重要的自动机模型,自动机的每条转移规则和状态可以赋以某一代数结构上的某一数值,从而可以计算输入字符串的权值。任何有穷状态自动机都可以视为一特殊赋权自动机,因此赋权自动机功能更强大,应用更为广泛。
|
| 关 键 词： | 自动机 赋权自动机 理论计算机 形式语言 |
| 文章编号： | 1002-8331-（2006）11-0001-03 |
| 收稿时间： | 2006-01-01 |
| 修稿时间： | 2006-01-01 |
Investigations on Variants of Weighted Automata |
| |
| Liu Guangwu,Shi Xiaolong,Xu Jin. Investigations on Variants of Weighted Automata[J]. Computer Engineering and Applications, 2006, 42(11): 1-3,189 |
| |
| Authors: | Liu Guangwu Shi Xiaolong Xu Jin |
| |
| Abstract: | Automata theory is one of the foundations of theoretical computer science.Automata techniques have extensive use in many fields.Finlte state automata are the recognizers of regular languages.Finite state automata have deterministic and nondeterministic models,which are equivalent with respect to the language recognizing abillty.Weighted automata are finite automata with each transition associated with an input symbol and an dement from an algebraic structure as well. The weight of any input string can be computed.Any finite automaton is a special weighted automaton,So weighted automata are more powerful and have more applications. |
| |
| Keywords: | automata weighted automata theoretical computer science formal languages |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
