# term equality in algebraic theories

For algebraic theories how relevant is the underlying logic? Is it possible that two terms $s$ and $t$ can be shown to be equal with respect to one set of logical axioms but not necessarily so with another set of logical axioms? From my limited knowledge it seems that the logical axioms shouldn't matter much since playing with terms only requires substitution and reduction using the axioms of the theory.

My question is motivated by the syntactic category construction. I'm reading some notes on categorical logic and the syntactic category has a notion of morphism equality that depends on the theory but no mention is made of the underlying logic and I'm wondering why.

For example: Take the empty theory. The only terms are just variables so the objects of the syntactic category will be contexts and the morphisms will be tuples of variables, e.g. $x_1:[x_1,x_2]\to[x_1], x_2:[x_1,x_2]\to[x_1,x_2], (x_1,x_2):[x_1,x_2]\to [x_1,x_2]$, etc. Now what can I claim about the arrows $x_1:[x_1,x_2]\to[x_1]$ and $x_2:[x_1,x_2]\to[x_1]$? Is it true that $x_1 = x_2$? If I assume the law of excluded middle then I should be able to claim something about $x_1 = x_2$ but if I don't assume the law of the excluded middle then it seems that I can't make a positive or negative claim about the status of $x_1 = x_2$ since the theory doesn't imply $x_1 = x_2$ so can I infer from this that $x_1 \neq x_2$? I'm probably over-thinking it.

-
What do you mean by underlying logic? Does it include how the generating relations are presented? – François G. Dorais Jan 27 '10 at 19:33
No, the generating relations are part of the theory and not part of the logical axioms. At least that's how I understand it. – davidk01 Jan 27 '10 at 20:12
The primitive recursive operations are mostly immune to whether the logic used is classical or intuitionistic, as in topoi. However, you might run into trouble if your symbol object does not have decidable equality, which is why I was concerned about presentations. – François G. Dorais Jan 27 '10 at 21:13
That clears up some of my confusion. I'll just forge ahead with the notes and see if I'm just worried about nothing. – davidk01 Jan 27 '10 at 21:20