star height en · NOUN
Etymology
From the Kleene star and the idea of nested levels having a "height"; coined in 1963 by Lawrence C Eggan.
Meanings
- A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| star heights | Number=Plur | lexicographic |