star height noun1 •A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression. formsstar heights