Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
sav08:finite-model_finders [2008/03/13 12:02] vkuncak |
sav08:finite-model_finders [2008/03/13 12:02] vkuncak |
||
|---|---|---|---|
| Line 5: | Line 5: | ||
| A model of $F$ is an interpretation in which $F$ is true. | A model of $F$ is an interpretation in which $F$ is true. | ||
| - | We can define these notions precisely: [[Predicate Logic]]. | + | We can define these notions precisely: [[First-Order Logic]]. |
| For a given bound $k$, is there an interpretation of a given formula with a domain of size $k$? | For a given bound $k$, is there an interpretation of a given formula with a domain of size $k$? | ||