A2Z Dictionary
Home
Browse A-Z
About
Join
English
Español
Français
Deutsch
Italiano
Português
Русский
日本語
한국어
العربية
हिन्दी
Türkçe
🔍
Star height
Noun
Definitions
1.
Noun
A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.
Synonyms
space complexity
arity
treelength
quantifier
rank
hyperstring
complexity function
string distance
kleene operator
critical exponent
treewidth
sqrt
🔗
Find words with "star height" in A2Z Word Finder
🔤
The Daily Word Nerd
A new word, a puzzle, and a fun fact — free in your inbox every morning.
Subscribe
Free forever · unsubscribe anytime ·
all 14 newsletters
That email did not go through — please check it and try again.