star height

Definition from Wiktionary, the free dictionary
Jump to: navigation, 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)

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.