star height
nounEtymology From the Kleene star and the idea of nested levels having a "height"; coined in 1963 by Lawrence C Eggan.
1
Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.