Relation To Material Equivalence
Logical equivalence is different from material equivalence. The material equivalence of p and q (often written p↔q) is itself another statement, call it r, in same object language as p and q. r expresses the idea "p if and only if q". In particular, the truth value of p↔q can change from one model to another.
The claim that two formulas are logically equivalent is a statement in the metalanguage, expressing a relationship between two statements p and q. The claim that p and q are semantically equivalent does not depend on any particular model; it says that in every possible model, p will have the same truth value as q. The claim that p and q are syntactically equivalent does not depend on models at all; it states that there is a deduction of q from p and a deduction of p from q.
There is a close relationship between material equivalence and logical equivalence. Formulas p and q are syntactically equivalent if and only if p↔q is a theorem, while p and q are semantically equivalent if and only if p↔q is true in every model (that is, p↔q is logically valid).
Read more about this topic: Logical Equivalence
Famous quotes containing the words relation to, relation and/or material:
“The adolescent does not develop her identity and individuality by moving outside her family. She is not triggered by some magic unconscious dynamic whereby she rejects her family in favour of her peers or of a larger society.... She continues to develop in relation to her parents. Her mother continues to have more influence over her than either her father or her friends.”
—Terri Apter (20th century)
“[Man’s] life consists in a relation with all things: stone, earth, trees, flowers, water, insects, fishes, birds, creatures, sun, rainbow, children, women, other men. But his greatest and final relation is with the sun.”
—D.H. (David Herbert)
“Science has done great things for us; it has also pushed us hopelessly back. For, not content with filling its own place, it has tried to supersede everything else. It has challenged the super-eminence of religion; it has turned all philosophy out of doors except that which clings to its skirts; it has thrown contempt on all learning that does not depend on it; and it has bribed the skeptics by giving us immense material comforts.”
—Katharine Fullerton Gerould (1879–1944)