Definition:Witness Property

Definition

This article needs to be linked to other articles. You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by adding these links. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{MissingLinks}} from the code.

An $\LL$-theory $T$ is said to have the witness property if for every $\LL$-formula $\map \phi v$ with one free variable, there is a constant symbol $c$ in $\LL$ such that:

The term Definition:Logical Formula as used here has been identified as being ambiguous. If you are familiar with this area of mathematics, you may be able to help improve $\mathsf{Pr} \infty \mathsf{fWiki}$ by determining the precise term which is to be used. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Disambiguate}} from the code. If you would welcome a second opinion as to whether your work is correct, add a call to {{Proofread}} the page.

$T \models \paren {\exists v \map \phi v} \to \map \phi c$

that is, $\paren {\exists v \map \phi v} \to \map \phi c$ is a semantic consequence of $T$.

That is, every existential statement satisfied by $T$ is witnessed by a constant.

There are no source works cited for this page. Source citations are highly desirable, and mandatory for all definition pages. Definition pages whose content is wholly or partly unsourced are in danger of having such content deleted. To discuss this page in more detail, feel free to use the talk page.