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:homework09 [2008/04/24 23:15] vkuncak |
sav08:homework09 [2008/04/25 15:06] vkuncak |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Homework 09 - DRAFT, Due Wednesday, April 30 ====== | + | ====== Homework 09 - Due Wednesday, April 30 ====== |
| ===== Problem 1 ===== | ===== Problem 1 ===== | ||
| Line 11: | Line 11: | ||
| C \rightarrow \bigvee_{i=1} t_i=t'_i | C \rightarrow \bigvee_{i=1} t_i=t'_i | ||
| \] | \] | ||
| - | is valid (holds for all values of variables) in the Herbrand interpretation, then for some $i$ | + | is valid (holds for all values of variables) in the Herbrand interpretation (where elements are ground terms and $\alpha(f)(t_1,\ldots,t_n)=f(t_1,\ldots,t_n)$), then for some $i$ |
| \[ | \[ | ||
| C \rightarrow t_i=t'_i | C \rightarrow t_i=t'_i | ||
| \] | \] | ||
| - | holds for all values of variables. | + | holds for all values of variables in the Herbrand interpretation. |
| + | |||
| + | If you use in your solution any theorem about term algebras that we did not prove in the class, you need to prove the theorem as well. | ||