Titlebook: Higher-Order Algebra, Logic, and Term Rewriting; Second International Gilles Dowek,Jan Heering,Bernhard Möller Conference proceedings 1996

一再烦扰

nonradioactive

A complete proof system for Nested Term Graphs,acterization of the .-terms that unwind to the same tree, presented as a complete proof system. This paper gives a similar characterization for Nested Term Graphs. The semantics of tree unwinding is presented via bisimulations.

SUGAR

Assertions and recursions,ctions or relations we obtain a framework which is independent of strict or non-strict, deterministic or non-deterministic semantics. Applications include efficiency increasing simplification of recursions as well as proofs about recursions by noetherian induction, such as termination proofs.

Substitution

Adrenaline

ingestion

Conference proceedings 1996der Algebra, Logic, and Term Rewriting, HOA ‘95, held in Paderborn, Germany, in September 1995..The 14 research papers included, together with an invited paper by Jan Willem Klop, report state-of-the-art results; the relevant theoretical aspects are addressed, and in addition existing proof systems and term rewriting systems are discussed.

Celiac-Plexus

弯腰

978-3-540-61254-4Springer-Verlag Berlin Heidelberg 1996

Offensive

加强防卫

Term graph rewriting,We discuss some aspects of term graph rewriting based on systems of recursion equations. This is done for first-order signatures as well as lambda calculus. Also relations with infinitary rewriting are discussed.