Non-E-overlapping, weakly shallow, and non-collapsing TRSs are confluent

DOI10.1007/978-3-319-21401-6_7zbMATH Open1465.68125OpenAlexW1466362228MaRDI QIDQ3454085FDOQ3454085

Authors: Masahiko Sakai, Michio Oyamaguchi, Mizuhito Ogawa 

Publication date: 2 December 2015

Published in: Automated Deduction - CADE-25 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-21401-6_7

Recommendations

• Shallow confluence of conditional term rewriting systems
• scientific article; zbMATH DE number 1962804
• Term Rewriting and Applications
• Computer Science Logic
• Classes of term rewrite systems with polynomial confluence problems

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• Differential dynamic logic for hybrid systems
• Title not available (Why is that?)
• On the complexity of integer programming
• Title not available (Why is that?)
• Weakly-non-overlapping non-collapsing shallow term rewriting systems are confluent
• A new parallel closed condition for Church-Rosser of left-linear term rewriting systems
• Development closed critical pairs
• The Confluence Problem for Flat TRSs
• Computer Science Logic
• Tree-Manipulating Systems and Church-Rosser Theorems
• Confluence without termination via parallel critical pairs
• Title not available (Why is that?)
• Confluence by critical pair analysis
• Simple second-order languages for which unification is undecidable
• Syntacticness, cycle-syntacticness and shallow theories
• A fully syntactic AC-RPO.
• Confluence of non-left-linear TRSs via relative termination

Cited In (1)

• Conditions for confluence of innermost terminating term rewriting systems

This page was built for publication: Non-\(E\)-overlapping, weakly shallow, and non-collapsing TRSs are confluent

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3454085)