from Wiktionary, Creative Commons Attribution/Share-Alike License

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


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


Sorry, no example sentences found.

Wordnik is becoming a not-for-profit! Read our announcement here.


Log in or sign up to get involved in the conversation. It's quick and easy.