correctness proof of partial evaluation of the full languages