直觉没有
发表于 2025-3-28 15:41:17
http://reply.papertrans.cn/27/2683/268293/268293_41.png
Solace
发表于 2025-3-28 21:12:11
State Complexity of Operations on Two-Way Deterministic Finite Automata over a Unary Alphabetse necessary to represent the results of the following operations: (i) intersection of an .-state 2DFA and an .-state 2DFA requires between . + . and . + . + 1 states; (ii) union of an .-state 2DFA and an .-state 2DFA, between . + . and 2. + . + 4 states; (iii) Kleene star of an .-state 2DFA, (.(.)
AVID
发表于 2025-3-28 23:59:38
http://reply.papertrans.cn/27/2683/268293/268293_43.png
LEVY
发表于 2025-3-29 05:07:51
State Complexity of Four Combined Operations Composed of Union, Intersection, Star and ReversalIn this paper, we study the state complexities of union and intersection combined with star and reversal, respectively. We obtain the exact bounds for these combined operations on regular languages and show that, as usually, they are different from the mathematical compositions of the state complexities of their individual participating operations.
轻率的你
发表于 2025-3-29 07:14:12
0302-9743 y; formal systems for applications (e.g., software reliability, software and hardware testing, modeling of natural languages); nature-motivated (bio-inspired) architectures and unconventional models of computing; Kolmogorov complexity.978-3-642-22599-4978-3-642-22600-7Series ISSN 0302-9743 Series E-ISSN 1611-3349
deficiency
发表于 2025-3-29 14:37:29
http://reply.papertrans.cn/27/2683/268293/268293_46.png
产生
发表于 2025-3-29 18:39:31
A Field Extension as a Vector Spacelar automaton in question is not surjective. All our results deal with one-dimensional cellular automata. Undecidability results imply that in higher dimensional cases no computable upper bound exists for any of the considered quantities.
STEER
发表于 2025-3-29 20:41:00
http://reply.papertrans.cn/27/2683/268293/268293_48.png
增强
发表于 2025-3-30 02:02:23
http://reply.papertrans.cn/27/2683/268293/268293_49.png
音的强弱
发表于 2025-3-30 05:06:51
On Restarting Automata with Window Size Onearting automata in relation to the .(1)-automata on the one hand and the (deterministic and nondeterministic) finite-state acceptors on the other hand. Then various types of cooperating distributed systems (CD-systems) of deterministic .(1)-automata are presented. If all components of such a system