BANAL 发表于 2025-3-30 11:59:26

http://reply.papertrans.cn/17/1663/166226/166226_51.png

无效 发表于 2025-3-30 13:14:22

Wasch- und Badeeinrichtungen; AborteRA). The general model checking problem for CTL. formulae over RA is shown ., the undecidability being observed already on the class of Restricted CTL formulae. The decidability result, however, is obtained for another substantial subset of the logic, called A-CTL.+, which includes all ”linear time” formulae.

Endometrium 发表于 2025-3-30 18:20:16

Ergebnisse der bisherigen Forschung,erminism and concurrency. We investigate the succinctness of such machines, and the extent to which this succinctness carries over to make the reasoning problem in propositional dynamic logic (PDL) more difficult. The two main results establish that each additional pebble provides inherent exponential power on both fronts.

弄皱 发表于 2025-3-30 21:26:16

http://reply.papertrans.cn/17/1663/166226/166226_54.png

intimate 发表于 2025-3-31 02:19:19

http://reply.papertrans.cn/17/1663/166226/166226_55.png

妈妈不开心 发表于 2025-3-31 08:37:37

http://reply.papertrans.cn/17/1663/166226/166226_56.png

透明 发表于 2025-3-31 09:50:04

Maintaining spanning trees of small diameter,Given a graph . with . edges and . nodes, a spanning tree . of ., and an edge . that is being deleted from or inserted into ., we give efficient . algorithms to compute a possible swap for . that minimizes the diameter of the new spanning tree. This problem arises in high-speed networks, particularly in optical networks.

obviate 发表于 2025-3-31 14:33:14

http://reply.papertrans.cn/17/1663/166226/166226_58.png

绝种 发表于 2025-3-31 20:32:01

http://reply.papertrans.cn/17/1663/166226/166226_59.png

平庸的人或物 发表于 2025-4-1 00:21:40

Expressiveness of efficient semi-deterministic choice constructs,are no natural determinate-complete query languages known, more restrictive (the .) and more general (the .) notions of query were considered. Here, we show that the advantage of the second approach over the first is not so much in increased expressiveness, but in the ability of expressing queries more efficiently.
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Automata, Languages, and Programming; 21st International C Serge Abiteboul,Eli Shamir Conference proceedings 1994 Springer-Verlag Berlin He