Definify.com

Definition 2024

star_height

star height

English

Noun

star height ‎(plural star heights)

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