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:forward_vcg [2010/03/09 17:20] vkuncak |
sav08:forward_vcg [2010/03/09 17:23] vkuncak |
||
|---|---|---|---|
| Line 84: | Line 84: | ||
| sp(\{s.\ P\}, r_c(c_1)) = \{ s.\ sp_F(P,c_1) \} | sp(\{s.\ P\}, r_c(c_1)) = \{ s.\ sp_F(P,c_1) \} | ||
| \] | \] | ||
| + | |||
| + | |||
| Line 114: | Line 116: | ||
| \exists x_0.\ x_0 \ge 2 \land y \le 5 \land x_0 \le y | \exists x_0.\ x_0 \ge 2 \land y \le 5 \land x_0 \le y | ||
| \] | \] | ||
| + | i.e. | ||
| + | \[ | ||
| + | \exists x_0.\ 2 \le x_0 \le y \land y \le 5 | ||
| + | \] | ||
| + | i.e. | ||
| + | \[ | ||
| + | 2 \le y \land y \le 5 | ||
| + | \] | ||
| + | If we simply removed conjuncts containing $x$, we would get just $y \le 5$. | ||
| ===== Size of Generated Formulas ===== | ===== Size of Generated Formulas ===== | ||