Word.ws English Dictionary

star height

star height noun: a measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.

Noun

star height (plural star heights)

  1. A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.

Forms of star height

pluralstar heights

Origin of star height

From the Kleene star and the idea of nested levels having a "height"; coined in 1963 by Lawrence C Eggan.

Questions about star height

What does star height mean?
Star height means a measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.
What part of speech is star height?
Star height is a noun.
What is the plural of star height?
The plural of star height is star heights.

Words near star height in the dictionary

  1. star gates
  2. star gauge
  3. star gauges
  4. star grass
  5. star grasses
  6. star height
  7. star heights
  8. star hyacinth
  9. star hyacinths
  10. star in the east
  11. Star Island

Source and license

Adapted from Wiktionary: star height (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “star height.” Word.ws, https://word.ws/star_height. Based on Wiktionary, CC BY-SA 4.0.