Skip to content
scrambled
Programming Language Theory Flashcard

What does the principle of lexicographic induction state?

Question

What does the principle of lexicographic induction state?

Answer

A proof technique using lexicographic order on tuples of measures, allowing induction where each recursive step decreases the tuple lexicographically - any component may increase if an earlier component strictly decreases.