Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav08:homework05 [2008/03/20 19:04] vkuncak |
sav08:homework05 [2008/03/25 14:14] piskac |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Homework 05 - due 2 April 2008 (after break) ====== | ====== Homework 05 - due 2 April 2008 (after break) ====== | ||
+ | |||
+ | |||
===== Problem 1 ===== | ===== Problem 1 ===== | ||
Line 17: | Line 19: | ||
Test examples shown in the class: | Test examples shown in the class: | ||
+ | |||
+ | {{test.cnf.txt}} | ||
[[http://icwww.epfl.ch/~piskac/test.cnf|test.cnf]]. | [[http://icwww.epfl.ch/~piskac/test.cnf|test.cnf]]. | ||
Line 38: | Line 42: | ||
* one unary function symbol $f$ | * one unary function symbol $f$ | ||
* one binary relation symbol $R$ | * one binary relation symbol $R$ | ||
- | * logical operations $\land$, $\lnot$, $\exists$ | + | * operations $\land$, $\lnot$, $\exists$ as the only logical operations. |
===== Problem 3 ===== | ===== Problem 3 ===== |