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 though in tinsel chain and popcorn rope
My tree, a captive in your window bay,
Has lost its footing on my mountain slope
And lost the stars of heaven, may, oh, may
The symbol star it lifts against your ceiling
Help me accept its fate with Christmas feeling.”
—Robert Frost (1874–1963)
“I pray that, according to the riches of his glory, he may grant that you may be strengthened in your inner being with power through his Spirit, and that Christ may dwell in your hearts through faith, as you are being rooted and grounded in love. I pray that you may have the power to comprehend, with all the saints, what is the breadth and length and height and depth, and to know the love of Christ that surpasses knowledge, so that you may be filled with all the fullness of God.”
—Bible: New Testament, Ephesians 3:16-19.