scientific article; zbMATH DE number 1142319

From MaRDI portal
Publication:4385535

zbMath0900.68095MaRDI QIDQ4385535

Bruno Courcelle

Publication date: 14 May 1998


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



Related Items (25)

Correctness of fixpoint transformationsOrder-theoretic Trees: Monadic Second-order Descriptions and RegularityOptimal normalization in orthogonal term rewriting systemsMechanically proving termination using polynomial interpretationsCones and foci: A mechanical framework for protocol verificationComputing in unpredictable environments: semantics, reduction strategies, and program transformationsTheory of computation over stream algebras, and its applicationsUnfoldings and Coverings of Weighted GraphsEquivalence of pushdown automata via first-order grammarsTermination of term rewriting using dependency pairsBasic notions of universal algebra for language theory and graph grammarsComputable concurrent processesPicture deformationThe modular decomposition of countable graphs. Definition and construction in monadic second-order logicLinearization in parallel pCRLTotally correct logic program transformations via well-founded annotationsDeciding semantic finiteness of pushdown processes and first-order grammars w.r.t. bisimulation equivalenceDerivational complexity and context-sensitive RewritingThe conflict-free reduction geometryModular and incremental automated termination proofsOn the Decidability of the Equivalence Problem for Monadic Recursive ProgramsThe evaluation of first-order substitution is monadic second-order compatibleProgram schemes, arrays, Lindström quantifiers and zero-one lawsEquivalence of recursive specifications in process algebraComputing in unpredictable environments: Semantics, reduction strategies, and program transformations




This page was built for publication: