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:homework12 [2008/05/15 10:06] vkuncak |
sav08:homework12 [2008/05/15 10:08] vkuncak |
||
|---|---|---|---|
| Line 21: | Line 21: | ||
| r^s_F = \{(p,q) \mid F(\{p\},\{q\}) \} | r^s_F = \{(p,q) \mid F(\{p\},\{q\}) \} | ||
| \] | \] | ||
| - | where $F$ are formulas of W1S1. How does this set compare to the set of all binary relations definable in Presburger arithmetic? | + | where $F$ are formulas of WS1S. How does this set compare to the set of all binary relations definable in Presburger arithmetic? |