Occupation 发表于 2025-3-28 16:31:57

Weighted Automata Algorithmsbes several fundamental weighted automata and shortest-distance algorithms including composition, determinization, minimization, and synchronization, as well as single-source and all-pairs shortest distance algorithms over general semirings. It presents the pseudocode of these algorithms, gives an a

conspicuous 发表于 2025-3-28 19:20:28

http://reply.papertrans.cn/43/4224/422364/422364_42.png

助记 发表于 2025-3-29 01:11:14

Lindenmayer Systemsdeas in a more general framework. Instead of a free monoid, we consider the free semi-algebra .〈Σ.〉 consisting of polynomials with non-commuting variables in Σ and coefficients in a semiring . and we study the iteration of endomorphisms of .〈Σ.〉. We allow various modes of iteration and we consider v

蒙太奇 发表于 2025-3-29 04:20:01

Weighted Tree Automata and Tree TransducersIn particular, we address closure properties of the class of recognizable tree series, results on the support of such tree series, the determinization of weighted tree automata, pumping lemmata and decidability results, and finite algebraic characterizations of recognizable tree series. We discuss t

随意 发表于 2025-3-29 08:48:40

http://reply.papertrans.cn/43/4224/422364/422364_45.png

印第安人 发表于 2025-3-29 13:12:24

http://reply.papertrans.cn/43/4224/422364/422364_46.png

gimmick 发表于 2025-3-29 16:24:21

Fuzzy Languageshe idempotency properties of bounded distributive lattices, the equality of fuzzy recognizable languages is decidable, the determinization of multi-valued automata is effective, and a pumping lemma exists. Fuzzy recognizable languages over finite and infinite words are expressively equivalent to sen

Madrigal 发表于 2025-3-29 21:49:37

http://reply.papertrans.cn/43/4224/422364/422364_48.png

光明正大 发表于 2025-3-30 01:34:50

http://reply.papertrans.cn/43/4224/422364/422364_49.png

饥荒 发表于 2025-3-30 06:00:23

http://reply.papertrans.cn/43/4224/422364/422364_50.png
页: 1 2 3 4 [5] 6
查看完整版本: Titlebook: Handbook of Weighted Automata; Manfred Droste,Werner Kuich,Heiko Vogler Book 2009 Springer-Verlag Berlin Heidelberg 2009 Automat.Extension