Logica voor Informatici/Oefeningen

Uit Wina Examenwiki
Versie door Robin.kelchtermans (overleg | bijdragen) op 2 dec 2017 om 10:26 (Huistaken (LogicPalet): Toevoegen structuur pagina + oplossingen homework 1)
Naar navigatie springen Naar zoeken springen

Oefeningen (oefenzittingen)

Oplossingen worden op Toledo meegedeeld naarmate het semester vorderd.

Huistaken (LogicPalet)

Hier staan de oplossingen voor de oefeningen in Logic Palet. Sommige antwoorden staan in XML formaat, kopieer dit en plak dit in de geo- of deca-wereld.

Disclaimer: Al zouden volgende oplossingen juist moeten zijn, dit wordt niet gegarandeerd. Waarschijnlijk bestaan er meerdere oplossingen voor bepaalde oefeningen.


Academiejaar 2017-2018

Nummer

Opgave

Oplossing

Homework 1

Exercise 1

Geef een trouwe vertaling naar predikatenlogica-taal voor de volgende uitspraak over Geo-werelden (relatie-identifiers: Triangle, Square, Small, LeftOf):

Alle kleine driehoeken liggen links van alle vierkanten.

∀x: Triangle(x) ∧ Small(x) ⇒ ∀y: Square(y) ⇒ LeftOf(x,y)

Homework 1

Exercise 2

Construeer een Geo-wereld waarin de volgende zinnen waar zijn:

∃x: ∃y: Triangle(x) ∧ Square(y);

∀x: ∃y: Triangle(x) ⇒ [LeftOf(x,y) ∧ Pentagon(y)]

<GeoWorld>

<Triangle Size="2" Row="3" Column="3" />

<Square Size="2" Row="4" Column="3" />

<Pentagon Size="2" Row="4" Column="6" />

</GeoWorld>

Homework 1

Exercise 3

Construeer een Deca-wereld waarin de volgende zinnen waar zijn:

∃x: ∃y: Triangle(x) ∧ Square(y);

∃x: ∀y: x=y

<DecaWorld Size="1">

<UnaryRelation Name="Triangle" Elements="1" />

<UnaryRelation Name="Square" Elements="1" />

</DecaWorld>

Homework 1

Exercise 4

Geef een trouwe vertaling naar predikatenlogica-taal voor de volgende uitspraak over Geo-werelden (relatie-identifiers: Pentagon, Square, Small, BackOf):

Er is minstens één vijfhoek die achter alle kleine vierkanten ligt.

∃x: Pentagon(x) ∧ ∀y: Square(y) ∧ Small(y) ⇒ BackOf(x,y)

Homework 1

Exercise 5

Geef een trouwe vertaling naar predikatenlogica-taal voor de volgende uitspraak over Geo-werelden (relatie-identifiers: Triangle, Square, Smaller):

Er ligt een vierkant, maar niet alle vierkanten zijn kleiner dan alle driehoeken.

∃x: Square(x) ∧ (¬∀y: Square(y) ⇒ ∀z: Triangle(z) ⇒ Smaller(y,z))

Homework 2

Exercise 1

Homework 2

Exercise 2

Homework 2

Exercise 3

Homework 2

Exercise 4

Homework 2

Exercise 5

Homework 3

Exercise 1

Homework 3

Exercise 2

Homework 3

Exercise 3

Homework 3

Exercise 4

Homework 3

Exercise 5


WIP