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

Authors

14

  1. KH
    Kosaburo Hashiguchi

    Toyohashi University of Technology, Japan

    4 publications · 159 citations

    4

    h-index

  2. RC
    Rina Cohen

    University of Waterloo, Canada

    3 publications · 78 citations

    3

    h-index

  3. NH
    N. Honda

    Tohoku University, Japan

    2 publications · 24 citations

    2

    h-index

  4. TC
    Thomas Colcombet

    Université Paris Cité, France

    1 publications · 35 citations

    1

    h-index

  5. JB
    Janusz Brzozowski

    University of Waterloo, Canada

    1 publications · 28 citations

    1

    h-index

1–5 of 14

Venues

  1. Information and Control

    3 publications · 62 citations

    3

    h-index

  2. Journal of Computer and System Sciences

    2 publications · 66 citations

    2

    h-index

  3. The Astronomical Journal

    AJ · 1 publications · 96 citations

    1

    h-index

  4. Logical Methods in Computer Science

    LMCS · 1 publications · 35 citations

    1

    h-index

  5. Journal of the ACM

    JACM · 1 publications · 33 citations

    1

    h-index

1–5