发酵 发表于 2025-3-30 09:23:20

http://reply.papertrans.cn/47/4626/462535/462535_51.png

foppish 发表于 2025-3-30 12:50:56

Decision Problems for Finite Automata over Infinite Algebraic StructuresWe introduce the concept of finite automata over algebraic structures. We address the classical emptiness problem and its various refinements in our setting. In particular, we prove several decidability and undecidability results. We also explain the way our automata model connects with the existential first order theory of algebraic structures.

dainty 发表于 2025-3-30 17:43:41

http://reply.papertrans.cn/47/4626/462535/462535_53.png

fatty-streak 发表于 2025-3-30 21:37:32

http://reply.papertrans.cn/47/4626/462535/462535_54.png

recession 发表于 2025-3-31 01:28:21

A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 fota. Though it has been shown that the membership problem is solvable in linear time for graphs of bounded tree-width, the algorithm obtained in the previous study is unusable in practice because of a big hidden constant.

AWRY 发表于 2025-3-31 07:44:00

http://reply.papertrans.cn/47/4626/462535/462535_56.png

mortgage 发表于 2025-3-31 11:11:21

http://reply.papertrans.cn/47/4626/462535/462535_57.png

tolerance 发表于 2025-3-31 14:01:28

Solving Parity Games Using an Automata-Based Algorithmgorithm based on alternating automata. More precisely, we consider an algorithm introduced by Kupferman and Vardi that solves a parity game by solving the emptiness problem of a corresponding alternating parity automaton. Our empirical evaluation demonstrates that this algorithm outperforms other al

kindred 发表于 2025-3-31 20:49:56

pproach so as to eliminate cross-contaminants from the use of toxic solvents and surfactants. Further, utilization of advanced technique such as the transmission electron microscopy (TEM) and microarray-based transcriptional profiling to evaluate the bacterial response mechanisms will be described.

capsaicin 发表于 2025-3-31 22:07:57

http://reply.papertrans.cn/47/4626/462535/462535_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Implementation and Application of Automata; 21st International C Yo-Sub Han,Kai Salomaa Conference proceedings 2016 Springer International