折磨
发表于 2025-3-23 13:38:45
http://reply.papertrans.cn/59/5811/581010/581010_11.png
Postmenopause
发表于 2025-3-23 16:54:56
http://reply.papertrans.cn/59/5811/581010/581010_12.png
增强
发表于 2025-3-23 18:24:20
http://reply.papertrans.cn/59/5811/581010/581010_13.png
JOT
发表于 2025-3-24 01:48:46
Consensus String Problem for Multiple Regular Languages the consensus string problem for . regular languages using additive weighted finite automata. We show that the consensus string problem for multiple regular languages becomes intractable when . is not fixed. We also examine the case when the length of the consensus string is given as part of input.
panorama
发表于 2025-3-24 02:42:49
http://reply.papertrans.cn/59/5811/581010/581010_15.png
武器
发表于 2025-3-24 09:02:40
http://reply.papertrans.cn/59/5811/581010/581010_16.png
Oratory
发表于 2025-3-24 13:33:16
The Strong, Weak, and Very Weak Finite Context and Kernel Propertiesassumed to hold of the target language for the dual algorithm to succeed. We also show that the weak finite context property is genuinely weaker than Clark’s ., settling a question raised by Yoshinaka.
可商量
发表于 2025-3-24 17:08:19
An Automata View to Goal-Directed Methodsement, and optimize. In this paper, we show that consequence-based reasoning can be reduced to the emptiness test of an appropriately built automaton. Thanks to this reduction, one can focus on developing efficient consequence-based algorithms, obtaining complexity bounds and other benefits of automata methods for free.
Dungeon
发表于 2025-3-24 21:37:24
http://reply.papertrans.cn/59/5811/581010/581010_19.png
Pessary
发表于 2025-3-25 00:15:02
On the Complexity of Hard Enumeration Problemsclasses analogous to the polynomial hierarchy and an appropriate notion of problem reduction are missing. In this work, we lay the foundations for a complexity theory of hard enumeration problems by proposing a hierarchy of complexity classes and by investigating notions of reductions for enumeration problems.