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.