star height
Noun
Meaning
star height (plural star heights)
English Wikipedia has an article on:star heightWikipedia
(computing theory) A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.