• Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: Automating the First-Order Theory of Rewriting for Left-Linear Right-Ground Rewrite Systems
  • Contributor: Rapp, Franziska [Author]; Middeldorp, Aart [Author]
  • imprint: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2016
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.FSCD.2016.36
  • Keywords: ground rewrite systems ; automation ; synthesis ; first-order theory
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: The first-order theory of rewriting is decidable for finite left-linear right-ground rewrite systems. We present a new tool that implements the decision procedure for this theory. It is based on tree automata techniques. The tool offers the possibility to synthesize rewrite systems that satisfy properties that are expressible in the first-order theory of rewriting.
  • Access State: Open Access