RhymeZone: star height definitions

Definitions of star height:

noun: (computing theory) A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.

(Definitions from Wiktionary)