Axon895
发表于 2025-3-27 00:29:49
,Confluence properties of extensional and non-extensional λ-calculi with explicit substitutions (ext by .-expansion. For that, we propose a general scheme for explicit substitutions which describes those abstract properties that are sufficient to guarantee confluence. Our general scheme makes it possible to treat at the same time many well-known calculi such as λ., λ. and λ., or some other new cal
preservative
发表于 2025-3-27 04:47:06
On the power of simple diagrams,rmalization modularly, especially when adding rewriting rules for extensional equalities to various calculi. We show the usefulness of the lemmas by applying them to various systems, ranging from simply typed lambda calculus to higher order lambda calculi, for which we can establish systematically c
AUGER
发表于 2025-3-27 08:26:19
http://reply.papertrans.cn/83/8300/829960/829960_33.png
接触
发表于 2025-3-27 13:10:31
http://reply.papertrans.cn/83/8300/829960/829960_34.png
人类学家
发表于 2025-3-27 16:39:15
http://reply.papertrans.cn/83/8300/829960/829960_35.png
爱社交
发表于 2025-3-27 19:49:42
http://reply.papertrans.cn/83/8300/829960/829960_36.png
Badger
发表于 2025-3-28 01:36:45
Modularity of termination in term graph rewriting,ng term. In this paper, we study modularity of termination of the graph reduction. Unlike in the case of term rewriting, termination is modular in graph rewriting for a large class of systems. Our results generalize the results of Plump and Kurihara and Ohuchi .
Distribution
发表于 2025-3-28 02:58:05
Termination of constructor systems, problem we have developed a transformation technique which enables the application of known synthesis methods for well-founded orderings to prove that dependency pairs are decreasing. In this way termination of many (also non-simply terminating) constructor systems can be proved fully automatically.
陈旧
发表于 2025-3-28 09:25:57
Dummy elimination in equational rewriting, presence of equational theories. Furthermore using the same proof technique, the soundness of a family of transformations (containing dummy elimination) can be shown. This work was motivated by an application in the area of Process Algebra.
武器
发表于 2025-3-28 13:34:24
http://reply.papertrans.cn/83/8300/829960/829960_40.png