Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
partial_order [2008/04/30 15:20] vkuncak |
partial_order [2008/04/30 15:21] vkuncak |
||
---|---|---|---|
Line 12: | Line 12: | ||
Given a partial ordering relation $\le$, the corresponding **strict ordering relation** $x < y$ is defined by $x \le y \land x \neq y$ and can be viewed as a shorthand for this conjunction. | Given a partial ordering relation $\le$, the corresponding **strict ordering relation** $x < y$ is defined by $x \le y \land x \neq y$ and can be viewed as a shorthand for this conjunction. | ||
- | We can view partial order $(A,r)$ as a first-order interpretation $I=(A,\alpha)$ of language ${\cal L}={\le\}$ where $\alpha({\le\})=r$. | + | We can view partial order $(A,r)$ as a first-order interpretation $I=(A,\alpha)$ of language ${\cal L}=\{\le\}$ where $\alpha({\le})=r$. |
===== Example Partial Orders ===== | ===== Example Partial Orders ===== |