Online Dictionary

star height Explained

star height at English (WD) Of Explained:



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


Inter: en-noun » head=star height
Inter: wikipedi » a
  • Inter: computing theor » y A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.