Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
On <em>n</em>-Syntactic Equational Theories

On n-Syntactic Equational Theories

Alexandre boudet and Evelyne Contejean

Abstract

We define the n-syntactic theories as a natural extension of the syntactic theories. A n-syntactic theory is an equational theory which admits a finite presentation in which every proof can be performed with at most n applications of an axiom at the root,but no finite presentation in which every proof can be performed with at most n-1 applications of an axiom at the root. The n-syntactic theories inherit the good properties of the syntactic theories for solving the word problem, or matching or unification problems. We show that for any integer n>0, there exists a n-syntactic theory.

full-paper