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:
“Far star that tickles for me my sensitive plate
And fries a couple of ebon atoms white....”
—Robert Frost (1874–1963)
“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.)
Related Subjects
Related Phrases
Related Words