卡死偷电
发表于 2025-3-26 23:24:37
http://reply.papertrans.cn/27/2683/268296/268296_31.png
钝剑
发表于 2025-3-27 02:00:05
On the State Complexity of Partial Derivative Automata For Regular Expressions with Intersection,sions extended with intersection only (also called semi-extended) can already be exponentially smaller than standard regular expressions or equivalent nondeterministic finite automata (.). For practical purposes it is important to study the average behaviour of conversions between these models. In t
特别容易碎
发表于 2025-3-27 05:49:15
Unrestricted State Complexity of Binary Operations on Regular Languages,cted to be over the same alphabet, with . and . quotients, respectively, the state complexity of any binary boolean operation on . and . is ., and that of the product (concatenation) is .. In contrast to this, I show that if . and . are over their own different alphabets, the state complexity of uni
Accessible
发表于 2025-3-27 10:30:33
http://reply.papertrans.cn/27/2683/268296/268296_34.png
licence
发表于 2025-3-27 17:16:25
Contextual Array Grammars with Matrix and Regular Control,nal contextual array grammars are less powerful than matrix contextual array grammars, which themselves are less powerful than contextual array grammars with regular control languages. Yet in the 1-dimensional case, for a one-letter alphabet, the family of 1-dimensional array languages generated by
DOSE
发表于 2025-3-27 19:56:09
http://reply.papertrans.cn/27/2683/268296/268296_36.png
有帮助
发表于 2025-3-28 00:27:18
http://reply.papertrans.cn/27/2683/268296/268296_37.png
柱廊
发表于 2025-3-28 05:39:28
Descriptional Complexity of Bounded Regular Languages,e costs for the determinization of nondeterministic finite automata accepting strongly bounded regular languages. The upper bound for the costs is larger than the costs for determinizing unary regular languages, but lower than the costs for determinizing arbitrary regular languages. In the second pa
Hyaluronic-Acid
发表于 2025-3-28 06:40:55
The Complexity of Languages Resulting from the Concatenation Operation,d a minimal .-state DFA ., both defined over an alphabet . with ., such that the minimal DFA for the language .(.).(.) has exactly . states. This improves a similar result in the literature that uses an exponential alphabet.
偏离
发表于 2025-3-28 12:22:21
Minimal and Reduced Reversible Automata,cerns the structure of the minimum automaton accepting the language under consideration. It is also observed that there exist reduced reversible automata which are not minimal, in the sense that all the automata obtained by merging some of their equivalent states are irreversible. Furthermore, it is