Redundancy Elimination in Proper k