Star Height

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:

    What is Africa to me:
    Copper sun or scarlet sea,
    Jungle star or jungle track,
    Strong bronzed men, or regal black
    Women from whose loins I sprang
    When the birds of Eden sang?
    Countee Cullen (1903–1946)

    The height of cleverness is being able to conceal it.
    François, Duc De La Rochefoucauld (1613–1680)