一瞥
发表于 2025-4-1 03:30:00
http://reply.papertrans.cn/27/2683/268297/268297_61.png
装入胶囊
发表于 2025-4-1 06:48:30
http://reply.papertrans.cn/27/2683/268297/268297_62.png
影响深远
发表于 2025-4-1 11:58:42
Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Starymmetric differences and differences of two languages, one or both of which are starred, and for the product of two starred languages. We prove that the previously discovered bounds for the union and the intersection of languages with one or two starred arguments, for the product of two languages on
中古
发表于 2025-4-1 15:02:12
http://reply.papertrans.cn/27/2683/268297/268297_64.png
粗野
发表于 2025-4-1 18:31:07
State Complexity of Subtree-Free Regular Tree Languages,free regular tree languages. The state complexity of an operation for regular tree languages is the number of states that are sufficient and necessary in the worst-case for the minimal deterministic ranked tree automaton that accepts the tree language obtained from the operation. We establish the pr