排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
Weighted finite automata over strong bimonoids 总被引:1,自引:0,他引:1
We investigate weighted finite automata over strings and strong bimonoids. Such algebraic structures satisfy the same laws as semirings except that no distributivity laws need to hold. We define two different behaviors and prove precise characterizations for them if the underlying strong bimonoid satisfies local finiteness conditions. Moreover, we show that in this case the given weighted automata can be determinized. 相似文献
1