相一致 发表于 2025-3-30 12:00:43

http://reply.papertrans.cn/27/2683/268293/268293_51.png

licence 发表于 2025-3-30 16:12:09

On the Degree of Team Cooperation in CD Grammar Systemsl in the sense that the degree of team cooperation of any language is bounded by a constant. Finally, we prove that the degree of team cooperation of a given cooperating/distributed grammar system cannot be algorithmically computed and discuss a decision problem.

忘恩负义的人 发表于 2025-3-30 18:40:23

http://reply.papertrans.cn/27/2683/268293/268293_53.png

易弯曲 发表于 2025-3-30 22:28:52

http://reply.papertrans.cn/27/2683/268293/268293_54.png

粗糙滥制 发表于 2025-3-31 04:00:56

http://reply.papertrans.cn/27/2683/268293/268293_55.png

完成 发表于 2025-3-31 05:57:07

http://reply.papertrans.cn/27/2683/268293/268293_56.png

SOB 发表于 2025-3-31 12:56:32

Kleene Theorems for Product Systems . with a restriction of ., that is, the initial global state is a feedback vertex set, going from systems to expressions is still polynomial time; in the reverse direction it is polynomial time with access to an NP oracle for finding deadlocks.

光明正大 发表于 2025-3-31 17:16:37

http://reply.papertrans.cn/27/2683/268293/268293_58.png

Protein 发表于 2025-3-31 17:52:25

Inkyu Sa,Stefan Hrabar,Peter Corke+ .(.)). states, where . is the maximum value of .(.., …, ..) for ., known as Landau’s function; (iv) .-th power of an .-state 2DFA, between (. − 1).(.) − . and .(.(.) + .) states; (v) concatenation of an .-state and an .-state 2DFAs, . states.

运动的我 发表于 2025-3-31 23:26:55

On Contextual Grammars with Subregular Selection Languages .. Moreover, we give some results on the power of external contextual grammars with regular commutative, regular circular, definite, suffix-free, ordered, combinational, nilpotent, and union-free selection languages.
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Descriptional Complexity of Formal Systems; 13 International Wor Markus Holzer,Martin Kutrib,Giovanni Pighizzini Conference proceedings 201