macabre 发表于 2025-3-23 13:16:59

http://reply.papertrans.cn/83/8300/829954/829954_11.png

mucous-membrane 发表于 2025-3-23 15:14:32

http://reply.papertrans.cn/83/8300/829954/829954_12.png

熄灭 发表于 2025-3-23 21:44:00

http://reply.papertrans.cn/83/8300/829954/829954_13.png

事情 发表于 2025-3-23 22:36:20

Termination proofs and the length of derivations,above by a doubly exponential function, whereas termination proofs by . are possible even for systems where .. cannot be bounded by any primitive recursive functions. For both methods, conditions are given which guarantee a singly exponential upper bound on ... Moreover, all upper bounds are tight.

hedonic 发表于 2025-3-24 04:14:36

http://reply.papertrans.cn/83/8300/829954/829954_15.png

咽下 发表于 2025-3-24 08:13:04

http://reply.papertrans.cn/83/8300/829954/829954_16.png

Range-Of-Motion 发表于 2025-3-24 12:40:55

http://reply.papertrans.cn/83/8300/829954/829954_17.png

Reverie 发表于 2025-3-24 15:42:02

http://reply.papertrans.cn/83/8300/829954/829954_18.png

变异 发表于 2025-3-24 22:00:04

http://reply.papertrans.cn/83/8300/829954/829954_19.png

制度 发表于 2025-3-25 02:48:18

Computing ground reducibility and inductively complete positions,e at which sets of positions it is ground-reducible by which subsets of rules. The core of our method is a new parallel . algorithm based on recursive decomposition. From this we obtain a separation algorithm which determines constructors and defined function symbols in a term-algebra presented by a
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Rewriting Techniques and Applications; 3rd International Co Nachum Dershowitz Conference proceedings 1989 Springer-Verlag Berlin Heidelberg