匍匐前进
发表于 2025-3-28 16:02:56
http://reply.papertrans.cn/27/2683/268296/268296_41.png
legacy
发表于 2025-3-28 19:43:47
State Complexity of Prefix Distance of Subregular Languages,wer bounds for the size of the minimal deterministic finite automaton (DFA) needed for the radius . prefix distance neighbourhood of an . state DFA that recognizes, respectively, a finite, a prefix-closed and a prefix-free language. For prefix-closed languages the lower bound automata are defined ov
brassy
发表于 2025-3-29 00:25:59
http://reply.papertrans.cn/27/2683/268296/268296_43.png
MENT
发表于 2025-3-29 04:00:34
Conference proceedings 2016harest, Romania, in July 2016. The 13 full papers presentedtogether with 4 invited talks were carefully reviewed and selected from21 submissions.Descriptional Complexity is a field in Computer Science that deals with the size of all kind of objects that occur in computational models, such as Turing M
啪心儿跳动
发表于 2025-3-29 10:36:14
Contextual Array Grammars with Matrix and Regular Control,contextual array grammars with regular control languages coincides with the family of regular 1-dimensional array languages, whereas for alphabets with more than one letter, we obtain the array images of the linear languages.
Missile
发表于 2025-3-29 13:14:15
http://reply.papertrans.cn/27/2683/268296/268296_46.png
Harness
发表于 2025-3-29 18:05:32
Minimal and Reduced Reversible Automata, proved that if the minimum deterministic automaton accepting a reversible language contains a loop in the “irreversible part” then it is always possible to construct infinitely many reduced reversible automata accepting such a language.
独特性
发表于 2025-3-29 22:33:41
State Complexity of Prefix Distance of Subregular Languages,er a binary alphabet. For finite and prefix-free regular languages the lower bound constructions use an alphabet that depends on the size of the DFA and it is shown that the size of the alphabet is optimal.
江湖郎中
发表于 2025-3-30 00:32:42
0302-9743 r in computational models, such as Turing Machines, finte automata, grammars, splicing systems and others. The topics of this conference are related to all aspects of descriptional complexity. .978-3-319-41113-2978-3-319-41114-9Series ISSN 0302-9743 Series E-ISSN 1611-3349
Inflammation
发表于 2025-3-30 06:55:14
https://doi.org/10.1007/978-1-84628-768-8 bound can be met if all .(., .) states are reachable. We know that an alphabet of size at least . is required provided that .. The question of reachability, and hence also of the tightness of the bound .(., .) in general, remains open.