scientific article; zbMATH DE number 919844

From MaRDI portal
Publication:4890709

zbMath0854.68049MaRDI QIDQ4890709

Jan Willem Klop, Zena M. Ariola

Publication date: 25 August 1996


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (35)

Sharing in the Graph Rewriting CalculusProductivity of stream definitionsAn inside view of EXP; or, The closed fragment of the provability logic of IΔ0 + Ω1 with a prepositional constant for EXPLambda calculus with explicit recursionPatch Graph RewritingDrags: a compositional algebraic framework for graph rewritingTyped path polymorphismA Coinductive Reformulation of Milner's Proof System for Regular Expressions Modulo BisimilarityTerm-Graph Rewriting Via Explicit PathsA Finite Simulation Method in a Non-deterministic Call-by-Need Lambda-Calculus with Letrec, Constructors, and CaseUnnamed ItemTerm-Graph Anti-UnificationCommutative rational term rewritingThree Syntactic Theories for Combinatory Graph ReductionInfinite normal forms for non-linear term rewriting systemsType soundness for path polymorphismTerm graph rewritingA complete proof system for Nested Term GraphsClocks for Functional ProgramsCategorical rewriting of term-like structuresCompiling Collapsing Rules in Certain Constructor SystemsRewriting on cyclic structures: Equivalence between the operational and the categorical descriptionA Heterogeneous Pushout Approach to Term-Graph TransformationApplications of infinitary lambda calculusInitial Algebra Semantics for Cyclic Sharing StructuresOrders, reduction graphs and spectraA uniform framework for term and graph rewriting applied to combined systemsSkew confluence and the lambda calculus with letrecThe algebra of recursive graph transformation language UnCAL: complete axiomatisation and iteration categorical semanticsNormal forms for algebras of connections.Bisimilarity in term graph rewriting.Modeling Pointer Redirection as Cyclic Term-graph RewritingTerm-graph Rewriting in Tom Using Relative PositionsTowards a Sharing Strategy for the Graph Rewriting CalculusComputational Soundness of a Call by Name Calculus of Recursively-scoped Records




This page was built for publication: