- star height
-
A measure of the structural complexity of a regular expression, equal to the maximum nesting depth of stars in the expression.
Wikipedia foundation.
star height
Look at other dictionaries:
Star height — In mathematics, the star height h ( E ) of a regular expression E over a finite alphabet A is defined as follows [ The definition given here is that of generalized star height since regular expressions are allowed to use the complement operator.] … Wikipedia
Star height problem — The star height problem in formal language theory is the question whether all regular languages can be expressed using regular expressions of limited star height, i. e. with a limited nesting depth of Kleene stars. Specifically, is a nesting… … Wikipedia
Generalized star height problem — The generalized star height problem in formal language theory is the open question whether all regular languages can be expressed using regular expressions with a built in complement operator of limited star height, i. e. with a limited nesting… … Wikipedia
Star-free language — A regular language is said to be star free if it can be described by a regular expression constructed from the letters of the alphabet, the empty set symbol, boolean operators and concatenation but no Kleene star. For instance, the language of… … Wikipedia
Star Trek V: The Final Frontier — Theatrical release poster art by Bob Peak Directed by William Shatner … Wikipedia
Star Wars Episode IV: A New Hope — An original 1977 North American theatrical film poster by Tom Jung[1] Directed by George Lucas … Wikipedia
Star Trek: The Original Series — Star Trek Star Trek title card (Season 1) Format Science fiction Created by Gene Roddenberry … Wikipedia
Star-Dust-Absturz — E … Deutsch Wikipedia
Star Dust (Flugzeug) — Star Dust Absturz Eine Avro 691 Lancastrian der BOAC 1945 … Deutsch Wikipedia
height — [hīt] n. [< earlier highth < ME heighthe < OE hiehthu (akin to Goth hauhitha) < heah: see HIGH & TH1] 1. the topmost point of anything 2. the highest limit; greatest degree; extreme; climax; culmination [the height of absurdity] 3.… … English World dictionary
