star height

English - English

Definition of star height in English English dictionary

A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression

Related Terms

star heights

plural form of star height

Turkish pronunciation

stär hayt

Pronunciation

/ˈstär ˈhīt/ /ˈstɑːr ˈhaɪt/

Etymology

() From the Kleene star and the idea of nested levels having a "height"; coined in 1963 by Lawrence C Eggan.