star height

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

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

Noun[edit]

star height (plural star heights)

English Wikipedia has an article on:
Wikipedia
  1. (computing theory) A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.
Retrieved from "https://en.wiktionary.org/w/index.php?title=star_height&oldid=49464794"