English Explanatory Dictionary

star height

English dictionary entry

Meanings

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

Word forms

star height star heights

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary