Working-Memory 发表于 2025-3-23 13:10:31

http://reply.papertrans.cn/47/4626/462531/462531_11.png

dura-mater 发表于 2025-3-23 16:02:36

Weighted Automata and Weighted Logics with Discountinge equivalence with weighted MSO-sentences with discounting. In this case our logic has a purely syntactic definition. For the finite case, we obtain a purely syntactically defined weighted logic if the underlying semiring is additively locally finite.

放弃 发表于 2025-3-23 21:22:42

Backward and Forward Bisimulation Minimisation of Tree Automatainimisation via backward bisimulation generalises the previous algorithm and is thus more effective but just as fast. We demonstrate implementations of these algorithms on a typical task in natural language processing.

innate 发表于 2025-3-23 22:21:29

An Implementation of Deterministic Tree Automata Minimizationhem efficiently. However, it is difficult to find simple and detailed descriptions of the minimization procedure in the published literature. Here, we fully describe a simple implementation of the standard minimization algorithm that needs a time in ., with |.| being the size of the DTA.

雄伟 发表于 2025-3-24 02:45:50

Accelerating Boyer Moore Searches on Binary Textse BM algorithm also for the binary case without referring to bits, and processing only entire blocks such as bytes or words, thereby significantly reducing the number of comparisons. Empirical comparisons show that the new variant performs better than regular binary BM and even than BDM.

floaters 发表于 2025-3-24 08:13:53

http://reply.papertrans.cn/47/4626/462531/462531_16.png

无弹性 发表于 2025-3-24 12:52:36

OpenFst: A General and Efficient Weighted Finite-State Transducer Library the library, examples of its use, details of its design that allow customizing the labels, states, and weights and the lazy evaluation of many of its operations..Further information and a download of the OpenFst library can be obtained from ..

不能约 发表于 2025-3-24 16:14:31

http://reply.papertrans.cn/47/4626/462531/462531_18.png

无能的人 发表于 2025-3-24 22:01:07

Linear-Time Model Checking: Automata Theory in Practiceat there are still many gaps in our understanding of the algorithmic issues involved in automata-theoretic model checking. This paper covers the fundamentals of automata-theoretic model checking. The conference talk also reviews the reduction of the theory to practice and outlines areas that require further research.

形容词词尾 发表于 2025-3-24 23:59:57

http://reply.papertrans.cn/47/4626/462531/462531_20.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Implementation and Application of Automata; 12th International C Jan Holub,Jan Žďárek Conference proceedings 2007 Springer-Verlag Berlin He