Concepedia

Kleene Star

Kleene Star is a unary operation on sets of strings that, given a formal language, generates the smallest superset containing the empty string and closed under concatenation, thereby producing all finite-length sequences of elements from the original set.

41

Publications

2K

Citations

73

Authors

100

Institutions

Publications per year

2017–2026

4

Parents

Publications

41

NetKAT

Carolyn Jane Anderson, Nate Foster, Arjun Guha et al. · 2014 · 374 citations

, , +16

Grammars with macro-like productions

Michael J. Fischer · 1968 · 208 citations

, , +15

Boomerang

Aaron Bohannon, J. Nathan Foster, Benjamin C. Pierce et al. · 2008 · 181 citations

, , +11

UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION

Giovanni Pighizzini, JEFFREY SHALLIT · International Journal of Foundations of Computer Science · 2002 · 143 citations

, , +15

NetKAT

Carolyn Jane Anderson, Nate Foster, Arjun Guha et al. · ACM SIGPLAN Notices · 2014 · 84 citations · Full text

, , +16

1–5 of 41

Authors

73

  1. LA
    Luca Aceto

    Aalborg University, Denmark

    4 publications · 88 citations

    4

    h-index

  2. DK
    Dexter Kozen

    Cornell University, United States

    3 publications · 472 citations

    3

    h-index

  3. MB
    Mikołaj Bojańczyk

    University of Warsaw, Poland

    3 publications · 126 citations

    3

    h-index

  4. YH
    Yo-Sub Han

    Yonsei University, South Korea

    3 publications · 64 citations

    3

    h-index

  5. CJ
    Carolyn Jane Anderson

    Wellesley College, United States

    2 publications · 458 citations

    2

    h-index

1–5 of 73

Institutions

100

  1. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    6 h-index

    6 publications

    305 citations

  2. École Normale Supérieure Paris-Saclay

    Gif-sur-Yvette, France

    3 h-index

    3 publications

    73 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    3 h-index

    4 publications

    248 citations

  4. Cornell University

    Ithaca, United States

    3 h-index

    6 publications

    944 citations

  5. Aalborg University

    Aalborg, Denmark

    3 h-index

    5 publications

    121 citations

  6. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    4 publications

    534 citations

  7. The University of Tokyo

    Tokyo, Japan

    2 h-index

    3 publications

    48 citations

  8. Vrije Universiteit Amsterdam

    Amsterdam, The Netherlands

    2 h-index

    2 publications

    46 citations

1–8 of 100

Venues

  1. Journal of the ACM

    JACM · 3 publications · 54 citations

    3

    h-index

  2. ACM SIGPLAN Notices

    3 publications · 125 citations

    3

    h-index

  3. BRICS Report Series

    2 publications · 37 citations

    2

    h-index

  4. 2

    h-index

  5. Fundamenta Informaticae

    2 publications · 50 citations

    2

    h-index

1–5