Structural induction (source code)

= Structural induction
{wiki}

Structural induction proves a property of every recursively generated object by checking the initial objects and showing that every construction rule preserves the property.