scientific article

From MaRDI portal
Publication:3917482

zbMath0465.68009MaRDI QIDQ3917482

Nachum Dershowitz

Publication date: 1981


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



Related Items

Right-linear half-monadic term rewrite systemsTermination for the direct sum of left-linear term rewriting systemsOn relationship between term rewriting systems and regular tree languagesTopics in terminationDecidable approximations of term rewriting systemsTermination of rewritingCorrigendum to ``Termination of rewritingTermination of string rewriting proved automaticallyThe Church-Rosser property for ground term-rewriting systems is decidableCounterexamples to termination for the direct sum of term rewriting systemsOn tree automata that certify termination of left-linear term rewriting systemsJumping and escaping: modular termination and the abstract path orderingDecidability for left-linear growing term rewriting systems.On termination of graph rewritingOverlap closures do not suffice for termination of general term rewriting systemsMatch-Bounds with Dependency Pairs for Proving Termination of Rewrite SystemsMatrix interpretations for proving termination of term rewritingProving convergence of self-stabilizing systems using first-order rewriting and regular languagesTermination of term rewriting using dependency pairsLoop detection in term rewriting using the eliminating unfoldingsNatural terminationModularity of simple termination of term rewriting systems with shared constructorsMatch-bounded string rewriting systemsUnnamed ItemCompleteness of combinations of constructor systemsNon-Looping String RewritingMatch-bounds revisitedDerivation trees of ground term rewriting systems.Decidability of Innermost Termination and Context-Sensitive Termination for Semi-Constructor Term Rewriting SystemsUndecidable Properties on Length-Two String Rewriting Systems




This page was built for publication: