Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What does the semantic entailment relation mean (M |= A)?

Tags:

logic

I read many acticles about it. They described it as :

In logics, meaning is often described by a satisfaction relation

M |= A

that describes when a situation M satisfies a formula A.

So, I also searched some examples. I found the examples following :

True |= False = false

False |= True = true

I don't understand at all. What does it mean in these cases?

like image 304
lvarayut Avatar asked May 10 '13 09:05

lvarayut


People also ask

What is semantic entailment relation?

In semantics and pragmatics, entailment is the principle that under certain conditions the truth of one statement ensures the truth of a second statement. Also called strict implication, logical consequence, and semantic consequence.

What are the 3 entailment relations?

We will refer to these relations as t-entailment, f-entailment, q-en- tailment and p-entailment, correspondingly. Whereas t-entailment is the standard truth-preserving relation, f-entailment incorporates the idea of non-falsity preservation (cf. [6], p.

What is meaning of entailment in linguistics?

Linguistic entailments are entailments which arise in natural language. If a sentence A entails a sentence B, sentence A cannot be true without B being true as well. For instance, the English sentence "Pat is a fluffy cat" entails the sentence "Pat is a cat" since one cannot be a fluffy cat without being a cat.

What does M mean in logic?

Flashing 'M' (mute) button on channel strip - Logic Pro - Logic Pro Help.


1 Answers

(assuming that you talk about propositional logic (it is similar for other logics such as pred. logic))

for two formulas A and B:

A |= B 
"B evaluates to true under all evaluations that evaluate A to true"

for a set of formulas M and a formula B:

M |= B
"for every evaluation: B evaluates to true if only all elements of M
 evaluate to true"

coming to your examples:

true |= false 
is incorrect since evaluations exist


false |= A
is correct for any formula A, since 'false' is never evaluated to 'true'
under any evaluation

rgrds.

like image 114
D.F.F Avatar answered Sep 23 '22 03:09

D.F.F