Concepedia

Language Closure Properties

Language Closure Properties is a theoretical framework in formal language theory that characterizes the invariance of language families under specific operations, distinguishing it from other frameworks by its focus on the preservation of syntactic and semantic structures through operations such as union, concatenation, and Kleene star.

167

Publications

7.6K

Citations

268

Authors

162

Institutions

Publications per year

2017–2026

4

Parents

Publications

167

Nondeterministic Space is Closed under Complementation

Neil Immerman · SIAM Journal on Computing · 1988 · 649 citations

, , +11

Visibly pushdown languages

Rajeev Alur, P. Madhusudan · 2004 · 555 citations · Full text

, , +16

Adding nesting structure to words

Rajeev Alur, P. Madhusudan · Journal of the ACM · 2009 · 329 citations

, , +16

On Relations Defined by Generalized Finite Automata

Calvin C. Elgot, J. E. Mezei · IBM Journal of Research and Development · 1965 · 315 citations

, , +13

Closed systems of functions and predicates

David Geiger · Pacific Journal of Mathematics · 1968 · 278 citations · Full text

, , +16

1–5 of 167

Authors

268

  1. MK
    Martin Kutrib

    Justus-Liebig-Universität Gießen, Germany

    5 publications · 77 citations

    5

    h-index

  2. AM
    Andreas Malcher

    Justus-Liebig-Universität Gießen, Germany

    5 publications · 75 citations

    5

    h-index

  3. RA
    Rajeev Alur

    University of Pennsylvania, United States

    4 publications · 956 citations

    4

    h-index

  4. DG
    Dora Giammarresi

    University of Rome Tor Vergata, Italy

    4 publications · 286 citations

    4

    h-index

  5. AS
    Arto Salomaa

    Turku Centre for Computer Science, Finland

    4 publications · 64 citations

    4

    h-index

1–5 of 268

Institutions

162

  1. Centre National de la Recherche Scientifique

    Paris, France

    7 h-index

    12 publications

    200 citations

  2. Justus-Liebig-Universität Gießen

    Giessen, Germany

    6 h-index

    12 publications

    179 citations

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

    Le Chesnay-Rocquencourt, France

    6 h-index

    6 publications

    417 citations

  4. University of Turku

    Turku, Finland

    5 h-index

    5 publications

    130 citations

  5. Western University

    London, Canada

    5 h-index

    8 publications

    200 citations

  6. Université Paris Cité

    Paris, France

    4 h-index

    5 publications

    121 citations

  7. Leiden University

    Leiden, The Netherlands

    3 h-index

    4 publications

    74 citations

  8. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    3 publications

    61 citations

1–8 of 162

Venues

  1. Theoretical Computer Science

    17 publications · 441 citations

    15

    h-index

  2. International Journal of Computer Mathematics

    8 publications · 96 citations

    8

    h-index

  3. International Journal of Foundations of Computer Science

    IJFCS · 7 publications · 201 citations

    7

    h-index

  4. Journal of the ACM

    JACM · 6 publications · 625 citations

    6

    h-index

  5. Fundamenta Informaticae

    6 publications · 130 citations

    6

    h-index

1–5