On Constructing Constrained Tree Automata Recognizing Ground Instances of Constrained Terms

An inductive theorem proving method for constrained term rewriting systems, which is based on rewriting induction, needs a decision procedure for reduction-completeness of constrained terms. In addition, the sufficient complete property of constrained term rewriting systems enables us to relax the s...

Full description

Bibliographic Details
Main Authors: Naoki Nishida, Masahiko Sakai, Yasuhiro Nakano
Format: Article
Language:English
Published: Open Publishing Association 2013-11-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1311.5567v1