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:
“And tell so readily, he knoweth well
How ev’ry star by proper name to call?”
—Bible: Hebrew Psalm CXLVII (Paraphrased by The Countess of Pembroke)
“If a hermit lives in a state of ecstasy, his lack of comfort becomes the height of comfort. He must relinquish it.”
—Jean Cocteau (1889–1963)
Related Subjects
Related Phrases
Related Words