0
$\begingroup$

Let $t,a$ are some terms in a first-order language, $x$ is a free variable, the notation $t[x:=a]$ denotes the rezult of replacement in $t$ every occurrence of $x$ with $a$.

Suppose, we have a term equation $Z[x:=a] = t$, where $Z$ is a term variable. If $a$ is a free variable, $t$ does not contain $x$, then a solution is $Z = t[a:=x]$ because $Z[x:=a] = t[a:=x][x:=a] = t$.

In which other cases can we solve this equation?

$\endgroup$
2
  • $\begingroup$ Have you tried looking for any simple examples that aren't of this form? $\endgroup$
    – D.W.
    Commented Sep 4 at 21:20
  • $\begingroup$ @D.W The term $a$ can also be a constant symbol. $\endgroup$ Commented Sep 5 at 14:02

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.