You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
 
 

8 lines
430 B

\item \self In the following list tick all formulas that are axioms of the theory of equalities and uninterpreted functions $\mathcal{T}_{EUF}$.
\begin{itemize}
\item[$\square$] $\forall x\, (x=x)$
\item[$\square$] $\forall x\, \forall y\, (x=y \lor y=x)$
\item[$\square$] $\forall x\, \forall y\, \forall z\, (x=y \land y=z \imp x=z)$
\item[$\square$] $\forall x\, \forall y\, (f(x)=f(y) \imp x=y)$
\end{itemize}