Professional Documents
Culture Documents
Do not duplicate
1.1 In propositional calculus, the equivalence rule holds. Prove that this identity is
valid by means of a truth table. (Prove: (P⇒Q)∧(Q⇒P) ≡ (P ⇔ Q) ).
In proposisielogika geld die ekwivalensiereël. Bewys dat hierdie reël geldig is met
behulp van 'n waarheidstabel. (Bewys: (P ⇒ Q)∧(Q ⇒ P) ≡ (P ⇔ Q) ). (6)
1.2 Fill in the correct symbol on the right to match the descriptions in the left
column:
Vul die regte simbool aan die regterkant in om by die beskrywings in die linker
kolom te pas: (3)
F1 is semantically equivalent to F2 F1 ≡ F2
F1 is syntactically equivalent to F2 F1 ⇔ F2
F1 implies F2 F1 ⇒ F2
F1 entails F2 F1 ╞ F2
F2 is derived from F1 F1 ├ F2
F2 follows from F1 F1 ╞ F2
Paul buys bitcoin but Sam does not play poker. (1)
P ∧ ¬S
If Paul does not buy bitcoin and Sam does not play poker, then no money is lost. (2)
¬P ∧ ¬S ⇒ ¬R
If Sam plays poker or Paul buys bitcoin then money is lost. (2)
S∨P⇒R
Queen wins if money is lost or both Paul buys bitcoin and Sam plays poker. (3)
R ∨ (S ∧ P) ⇒ Q
Write an English sentence for each of the following predicate logic formulas.
∃X bought(peter,X). (1)
∀X ∃Y bought(X,Y). (1)
Everyone bought something.
∃X ∀Y bought(X,Y). (1)
Someone bought everything.
1. penguin(tux)
2. duck(donald)
3. swim(donald)
4. ∀X penguin(X) ⇒ seabird(X)
5. ∀X seabird(X) ⇒ swim(X)
3.2 Would it be possible to use a truth table to show that tux can swim?
Why? / Why not? (2)
No, because truth tables cannot be used for Universal Quantifiers of PL1.
3.3 Is it necessary to add statement(s) to the knowledge base which will prevent the
deduction that donald is a seabird?
If so write that statement(s).
If not then explain why not (2)
...
Given the following start state of a simple blocks world, generate the state space
according to the following rules:
1. One block can be moved at a time.
2. A block cannot be moved if there is another block on top of it.
3. Blocks can be placed in one of the three positions on the table or stacked.
4. Blocks on the same level must be to the left of other blocks with higher numbers.
5. Blocks on the same stack must be on top of other blocks with higher numbers.
6. Do not allow duplicate states.
1 1 2
2 3 2 3 1 3
1
1 2 2
2 3 1 3 3
1
2 3
1
2 3
1
2 3
4.1 Draw the state space here. (10)
4.2 What is the average branching factor of this state space? (1)
(3 + 1 + 2 + 1 + 1 + 1) / 6 = 1.5
4.3 Would it be useful to do a cycle check when generating the state space? Motivate your answer.
(2)
Yes, we want to avoid cycles because cycles can occur and that would make the state
space infinite
5.1 Compare the uninformed search algorithms by completing the table below.
U. (4)
Completeness Yes No
Computation time bd ∞ or bd
Memory use bd bd
5.2 Which algorithm is better that both Breadth-first search and Depth-first search with
regard to the 4 categories in the table above?
TOTAL/TOTAAL: 50