|  | 
Definition of Star height
1. Noun. (computing theory) A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression. ¹
¹ Source: wiktionary.com
|  | 
1. Noun. (computing theory) A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression. ¹
¹ Source: wiktionary.com