next up previous contents
Next: p < k+1 Up: Previous:

$p \geq k+1$

Since $b \not\sim x_{p}$, xp must be somewhere in the set $\{y_{1} \ldots y_{k}\}$. But this is equal to $\{x_{1} \ldots
x_{k}\}$, from the condition on c. From $p \geq k+1$, xp cannot be in this set. So this case is not possible, the path P'3 does not correspond to an alias for P2.



Timothy Lewis
11/12/1997