star height

noun

Etymology

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

Definitions

  1. A measure of the structural complexity of a regular expression, equal to the maximum…

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

The neighborhood

Vish — recursive loop

No curated loop yet for star height. Loops are being traced one word at a time while the ingestion pipeline matures.

sense glosses and etymology drawn from English Wiktionary · source · CC-BY-SA