star height

From Wiktionary, the free dictionary
Archived revision by Equinox (talk | contribs) as of 14:13, 8 May 2018.
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=star_height&oldid=49464794"