In theoretical computer science, more precisely in the theory of formal languages, the star height is a measure for the structural complexity of regular expressions: The star height equals the maximum nesting depth of stars appearing in the regular expression. The concept of star height was first defined and studied by Eggan (1963).
Read more about Star Height: Formal Definition, Examples, Eggan's Theorem, Generalized Star Height
Famous quotes containing the words star and/or height:
“One year
They sent a million here:
Here men were drunk like water, burnt like wood.
The fat of good
And evil, the breast’s star of hope
Were rendered into soap.”
—Randall Jarrell (1914–1965)
“The lotus’ stem is as long as the depth of water,
So men’s height is just as great as their inner strength.”
—Tiruvalluvar (c. 5th century A.D.)