Assume the hypothesis (are partially correct tripples). Suppose input satisfies . Apply to it, then . Then after applying to , any result satisfies . So wehn is applied to that, the result (if any) satisfies (by the correctness of
). So by definition,
is partially correct.
David Goodwin
2008-09-20