installment 发表于 2025-3-30 09:19:43

Detecting redundant narrowing derivations by the LSE-SL reducibility test,er, narrowing is still much too inefficient. In this paper we show how reducibility tests can be used to detect redundant narrowing derivations. We introduce a new narrowing strategy, LSE-SL left-to-right basic normal narrowing, prove its completeness for arbitrary canonical term rewriting systems,

陈列 发表于 2025-3-30 13:48:45

http://reply.papertrans.cn/83/8300/829961/829961_52.png

helper-T-cells 发表于 2025-3-30 19:15:31

AC unification through order-sorted AC1 unification,ne of the solutions proposed until now is very satisfying because of the huge amount of minimal unifiers of some equations. Unlike many authors, we did not try to speed up computations by optimizing some parts of the algorithm, but we tried to design an extension of the algebra in which unification

cumulative 发表于 2025-3-30 20:59:53

http://reply.papertrans.cn/83/8300/829961/829961_54.png

crumble 发表于 2025-3-31 02:50:08

http://reply.papertrans.cn/83/8300/829961/829961_55.png

平常 发表于 2025-3-31 08:23:11

http://reply.papertrans.cn/83/8300/829961/829961_56.png

ANTIC 发表于 2025-3-31 12:00:11

http://reply.papertrans.cn/83/8300/829961/829961_57.png

短程旅游 发表于 2025-3-31 15:28:43

Proofs in parameterized specifications,ry of the parameterized specification if and only if it holds in the so-called generic algebra. Provided persistency, for any specification morphism, the translated equality holds in the initial algebra of the instantiated specification. Using a notion of generic ground reducibility, a persistency p

Monolithic 发表于 2025-3-31 19:05:03

Completeness of combinations of constructor systems,plete term rewriting systems does not need to be complete. In other words, completeness is not a modular property of term rewriting systems. Toyama, Klop and Barendregt showed that completeness is a modular property of left-linear TRS‘s. In this paper we show that it is sufficient to impose the cons

JECT 发表于 2025-3-31 23:05:00

http://reply.papertrans.cn/83/8300/829961/829961_60.png
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Rewriting Techniques and Applications; 4th International Co Ronald V. Book Conference proceedings 1991 Springer-Verlag Berlin Heidelberg 19