Exercise Semantics of Predicate Logic: Difference between revisions
Line 6: | Line 6: | ||
<div class="toccolours mw-collapsible mw-collapsed" style="width:800px"> | <div class="toccolours mw-collapsible mw-collapsed" style="width:800px"> | ||
Check your answers | Check your answers | ||
<div class="mw-collapsible-content">{ | <div class="mw-collapsible-content"> | ||
'''father-of-someone'''('''paul''','''lisa''') = ''true'' iff<br /> | |||
< I('''paul'''), I('''lisa''') > ∈ I('''father-of-someone''') iff<br /> | |||
< ''Paul'', ''Lisa''> ∈ {<''Paul, Tom''>,<''Paul, Lisa''>}. | |||
Since this is the case, the formula is true. | |||
</div> | |||
</div> | </div> | ||
Line 14: | Line 20: | ||
<div class="toccolours mw-collapsible mw-collapsed" style="width:800px"> | <div class="toccolours mw-collapsible mw-collapsed" style="width:800px"> | ||
Check your answers | Check your answers | ||
<div class="mw-collapsible-content">{ | <div class="mw-collapsible-content"> | ||
'''blonde(walter)''' = ''true'' iff<br /> | |||
< I('''walter''') > ∈ I('''blonde''') iff <br /> | |||
< ''Walter'' > ∈ {< ''Alice'' >,< ''Lisa'' >}. | |||
Since this is not the case, the overall formula is false. | |||
</div> | |||
</div> | </div> | ||
Line 22: | Line 34: | ||
<div class="toccolours mw-collapsible mw-collapsed" style="width:800px"> | <div class="toccolours mw-collapsible mw-collapsed" style="width:800px"> | ||
Check your answers | Check your answers | ||
<div class="mw-collapsible-content">{ | <div class="mw-collapsible-content"> | ||
'''enjoy-watching-football-togehter(alice,tom)''' = ''true'' iff<br /> | |||
< I('''alice'''), I('''tom''') > ∈ I('''enjoy-watching-football-together''') iff<br /> | |||
< ''Alice'', ''Tom'' > ∈ {<''Alice, Paul''>,<''Paul, Alice''>,<''Alice, Lisa''>,<''Lisa, Alice''>,<''Alice, Tom''>,<''Tom, Alice''>,<''Paul, Lisa''>,<''Lisa, Paul''>,<''Paul, Tom''>,<''Tom, Paul''>,<''Tom, Lisa''>,<''Lisa, Tom''>} | |||
Since this is the case, the formula is true. | |||
</div> | |||
</div> | </div> | ||
<br/> | <br/> |
Revision as of 21:02, 6 January 2014
Interpretation of atomic formulae
Interpret the following formulae as true or false. If you have not defined these relations or properties in your model use the ones given in a previous exercise.
- father-of-someone(paul,Lisa)
Check your answers
father-of-someone(paul,lisa) = true iff
< I(paul), I(lisa) > ∈ I(father-of-someone) iff
< Paul, Lisa> ∈ {<Paul, Tom>,<Paul, Lisa>}.
Since this is the case, the formula is true.
- blonde(walter)
Check your answers
blonde(walter) = true iff
< I(walter) > ∈ I(blonde) iff
< Walter > ∈ {< Alice >,< Lisa >}.
Since this is not the case, the overall formula is false.
- enjoy-watching-football-together(alice,tom)
Check your answers
enjoy-watching-football-togehter(alice,tom) = true iff
< I(alice), I(tom) > ∈ I(enjoy-watching-football-together) iff
< Alice, Tom > ∈ {<Alice, Paul>,<Paul, Alice>,<Alice, Lisa>,<Lisa, Alice>,<Alice, Tom>,<Tom, Alice>,<Paul, Lisa>,<Lisa, Paul>,<Paul, Tom>,<Tom, Paul>,<Tom, Lisa>,<Lisa, Tom>}
Since this is the case, the formula is true.
Interpretation of formulae with logical connectives
Consider these two natural language sentences. While keeping in mind the scenario given in a previous exercise, create complex formulae with logical connectives and compute the interpretation, respectively.
a.) Alice is a dog and Lisa and Tom enjoy watching football together.
b.) Tom is not Paul's daughter or Tom is tall.
Back to
- the exercises for chapter 2
- the material for chapter 2
- the overview over all chapters