Discrete 发表于 2025-3-23 13:32:28
http://reply.papertrans.cn/47/4626/462543/462543_11.png吵闹 发表于 2025-3-23 14:05:12
State Complexity of Permutation and Related Decision Problems on Alphabetical Pattern Constraints to permutational equivalence. These two problems are known to be .-complete on APCs in general, even for fixed alphabets. However, we show them to be decidable in polynomial time for fixed alphabets if we only want to solve them up to permutational equivalence.颂扬国家 发表于 2025-3-23 21:27:53
Algorithms for Probabilistic and Stochastic Subsequential Failure Transducerscer used in speech recognition which we describe in detail. At the end, empirical results and comparison between the presented . failure weighted transducer and the standard . weighted transducer constructions are shown.责怪 发表于 2025-3-24 00:16:03
http://reply.papertrans.cn/47/4626/462543/462543_14.pngintolerance 发表于 2025-3-24 03:16:16
Regularity Conditions for Iterated Shuffle on Commutative Regular Languagesariety .. Then, we state a simple characterization when the iterated shuffle on finite commutative languages gives a regular language again and state partial results for aperiodic commutative languages. We also show that the aperiodic, or star-free, commutative languages and the commutative group languages are closed under projection.晚间 发表于 2025-3-24 06:56:40
http://reply.papertrans.cn/47/4626/462543/462543_16.png恭维 发表于 2025-3-24 13:21:18
http://reply.papertrans.cn/47/4626/462543/462543_17.pngPresbycusis 发表于 2025-3-24 15:19:48
http://reply.papertrans.cn/47/4626/462543/462543_18.pngLATHE 发表于 2025-3-24 20:33:48
Approximate Hashing for Bioinformaticscall an approximate hashing function. The outcome of the new procedure is very similar to the clustering and search results obtained by accurate tools, but in much less time and with less required memory.秘传 发表于 2025-3-24 23:56:24
0302-9743 ted from 20 submissions. The topics of the papers cover various fields in the application, implementation, and theory of automata and related structures.978-3-030-79120-9978-3-030-79121-6Series ISSN 0302-9743 Series E-ISSN 1611-3349