Top Qs
Timeline
Chat
Perspective
star height
From Wiktionary, the free dictionary
Remove ads
English
Etymology
From the Kleene star and the idea of nested levels having a "height"; coined in 1963 by Lawrence C Eggan.
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.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads