Accrue 发表于 2025-3-23 11:17:53

Davide Carneiro,Patrícia Velosocation, program synthesis, and automated theorem proving. Rewrite systems are collections of directed equations (rewrite rules) used to compute by replacing subterms in a given formula by equal terms until a simplest form possible (a normal form) is obtained. Many formula manipulation systems, such

judiciousness 发表于 2025-3-23 17:48:29

http://reply.papertrans.cn/23/2214/221336/221336_12.png

CHAR 发表于 2025-3-23 21:12:40

Md. Ashaduzzaman,Thi Nguyen,Chun-Hua Tsai, called the “initial model.” Reasoning about algebraic data types and equational programs thus requires proof methods for this initial algebra semantics. Such proof methods typically employ some induction scheme, e. g., induction on the structure of terms. We shall discuss an alternative approach—p

otic-capsule 发表于 2025-3-23 22:40:42

http://reply.papertrans.cn/23/2214/221336/221336_14.png

hardheaded 发表于 2025-3-24 04:35:15

http://reply.papertrans.cn/23/2214/221336/221336_15.png

单色 发表于 2025-3-24 08:59:47

Md. Ashaduzzaman,Thi Nguyen,Chun-Hua TsaiStandard completion fails whenever an equation . ≈ . is generated, such that . and . are irreducible, yet incomparable with respect to the given reduction ordering. Examples of such unorientable equations are commutativity axioms . · . ≈ . · ., as the two terms . · . and . · . are incomparable with respect to any reduction ordering.

青少年 发表于 2025-3-24 12:27:41

http://reply.papertrans.cn/23/2214/221336/221336_17.png

系列 发表于 2025-3-24 17:23:23

http://reply.papertrans.cn/23/2214/221336/221336_18.png

abject 发表于 2025-3-24 20:21:59

Book 1991s for the underlying equational theories. The Knuth-Bendix completion method provides a means of testing for convergence and can often be used to con­ struct convergent rewrite systems from non-convergent ones. We develop a proof-theoretic framework for studying completion and related rewrite­ based

考古学 发表于 2025-3-25 02:54:13

procedures for the underlying equational theories. The Knuth-Bendix completion method provides a means of testing for convergence and can often be used to con­ struct convergent rewrite systems from non-convergent ones. We develop a proof-theoretic framework for studying completion and related rewrite­ based978-0-8176-3555-8978-1-4684-7118-2
页: 1 [2] 3 4
查看完整版本: Titlebook: Canonical Equational Proofs; Leo Bachmair Book 1991 Birkhäuser Boston 1991 equation.function.proof.theorem.verification