Star Height
Star Height is a structural complexity measure in formal language theory that belongs to the class of syntactic invariants of regular expressions, distinguished by quantifying the minimum nesting depth of Kleene star operations required to express a given regular language.
14
Publications
692
Citations
14
Authors
17
Institutions
Publications per year
2017–2026
0
Parents
14
Regular languages of star height one
Kosaburo Hashiguchi · Information and Control · 1982 · 38 citations
1–5 of 14
14
4
h-index
3
h-index
2
h-index
1
h-index
1
h-index
1–5 of 14
17

University of Waterloo
Waterloo, Canada
3 h-index
4 publications
106 citations
Toyohashi University of Technology
Toyohashi, Japan
2 h-index
2 publications
135 citations

Tohoku University
Sendai, Japan
2 h-index
3 publications
38 citations

Università di Camerino
Camerino, Italy
1 h-index
1 publications
33 citations

Centre National de la Recherche Scientifique
Paris, France
1 h-index
1 publications
35 citations
Kyushu University
Fukuoka, Japan
1 h-index
1 publications
32 citations
Délégation Paris 7
Bagnolet, France
1 h-index
1 publications
69 citations
Alma College
Alma, United States
1 h-index
1 publications
96 citations
1–8 of 17
3 publications · 62 citations
3
h-index
2 publications · 66 citations
2
h-index
AJ · 1 publications · 96 citations
1
h-index
LMCS · 1 publications · 35 citations
1
h-index
JACM · 1 publications · 33 citations
1
h-index
1–5