Concepedia

Regular Sets

Regular Sets is a formal language class consisting of sets of strings over an alphabet that can be constructed from finite sets using the operations of union, concatenation, and Kleene star, thereby defining the language class accepted by finite automata.

261

Publications

14.2K

Citations

389

Authors

241

Institutions

Publications per year

2017–2026

18

Parents

Publications

261

Learning regular sets from queries and counterexamples

Dana Angluin · Information and Computation · 1987 · 2.1K citations

, , +10

Alternation

Ashok K. Chandra, Dexter Kozen, Larry J. Stockmeyer · Journal of the ACM · 1981 · 1.2K citations · Full text

, , +17

Regularity and positional games

Alfred W. Hales, Robert I. Jewett · Transactions of the American Mathematical Society · 1963 · 459 citations · Full text

, , +9

Verifying Programs with Unreliable Channels

Parosh Aziz Abdulla, Bengt Jönsson · Information and Computation · 1996 · 354 citations

, , +17

On extreme points of regular convex sets

D. Milman · Studia Mathematica · 1940 · 328 citations · Full text

, , +10

1–5 of 261

Authors

389

  1. LT
    Lionel Thibault

    Université de Montpellier, France

    6 publications · 318 citations

    6

    h-index

  2. SL
    Stephen L. Bloom

    Stevens Institute of Technology, United States

    4 publications · 126 citations

    4

    h-index

  3. SG
    Seymour Ginsburg

    University of Southern California, United States

    4 publications · 135 citations

    4

    h-index

  4. ZÉ
    Zoltán Ésik

    University of Szeged, Hungary

    4 publications · 126 citations

    4

    h-index

  5. RC
    Rina Cohen

    University of Waterloo, Canada

    3 publications · 52 citations

    3

    h-index

1–5 of 389

Institutions

241

  1. University of Waterloo

    Waterloo, Canada

    8 h-index

    11 publications

    507 citations

  2. Centre National de la Recherche Scientifique

    Paris, France

    6 h-index

    7 publications

    351 citations

  3. Université de Montpellier

    Montpellier, France

    6 h-index

    9 publications

    402 citations

  4. Princeton University

    Princeton, United States

    5 h-index

    7 publications

    624 citations

  5. University of California, Berkeley

    Berkeley, United States

    5 h-index

    6 publications

    117 citations

  6. Université Paris Cité

    Paris, France

    5 h-index

    7 publications

    333 citations

  7. University of Szeged

    Szeged, Hungary

    4 h-index

    5 publications

    137 citations

  8. University of Helsinki

    Helsinki, Finland

    4 h-index

    4 publications

    269 citations

1–8 of 241

Venues

  1. Theoretical Computer Science

    13 publications · 552 citations

    12

    h-index

  2. Transactions of the American Mathematical Society

    TRAN · 12 publications · 780 citations

    11

    h-index

  3. Information and Computation

    7 publications · 2.8K citations

    7

    h-index

  4. Journal of Symbolic Logic

    6 publications · 254 citations

    6

    h-index

  5. Proceedings of the American Mathematical Society

    PROC · 6 publications · 212 citations

    6

    h-index

1–5