Concepedia

Regular Language Recognition

Regular Language Recognition is a formal computational method that identifies whether a given string conforms to a regular language by determining its acceptance through a finite state machine.

67

Publications

2.7K

Citations

131

Authors

78

Institutions

Publications per year

2017–2026

8

Parents

Publications

67

Inference of k-testable languages in the strict sense and application to syntactic pattern recognition

Pedro García, Enrique Vidal · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1990 · 198 citations

, , +16

A note on the number of queries needed to identify regular languages

Dana Angluin · Information and Control · 1981 · 188 citations

, , +10

Approximate matching of regular expressions

Eugene W. Myers, W MILLER · Bulletin of Mathematical Biology · 1989 · 187 citations

, , +10

Detecting Suicidal Ideation on Forums: Proof-of-Concept Study

Ahmet Emre Aladağ, Serra Müderrisoğlu, Naz Berfu Akbaş et al. · Journal of Medical Internet Research · 2018 · 146 citations · Full text

, , +7

Learning deterministic regular grammars from stochastic samples in polynomial time

Rafael C. Carrasco, José Oncina · RAIRO - Theoretical Informatics and Applications · 1999 · 126 citations

, , +12

1–5 of 67

Authors

131

  1. CL
    C. Lee Giles

    Pennsylvania State University, United States

    3 publications · 137 citations

    3

    h-index

  2. NM
    Nelma Moreira

    Universidade do Porto, Portugal

    3 publications · 76 citations

    3

    h-index

  3. CW
    Christian W. Omlin

    Princeton University, United States

    3 publications · 137 citations

    3

    h-index

  4. RR
    Rogério Reis

    Universidade do Porto, Portugal

    3 publications · 76 citations

    3

    h-index

  5. LL
    Lvzhou Li

    Sun Yat-sen University, China

    2 publications · 39 citations

    2

    h-index

1–5 of 131

Institutions

78

  1. University of Warsaw

    Warsaw, Poland

    3 h-index

    5 publications

    73 citations

  2. Princeton University

    Princeton, United States

    3 h-index

    7 publications

    287 citations

  3. Yale University

    New Haven, United States

    2 h-index

    2 publications

    198 citations

  4. Université de Bordeaux

    Bordeaux, France

    2 h-index

    4 publications

    116 citations

  5. Laboratoire Bordelais de Recherche en Informatique

    Talence, France

    2 h-index

    4 publications

    116 citations

  6. University of Maryland, College Park

    College Park, United States

    2 h-index

    2 publications

    113 citations

  7. Instituto de Telecomunicações

    Lisbon, Portugal

    2 h-index

    4 publications

    93 citations

  8. Pennsylvania State University

    State College, United States

    2 h-index

    2 publications

    292 citations

1–8 of 78

Venues

  1. SIAM Journal on Computing

    4 publications · 206 citations

    4

    h-index

  2. arXiv (Cornell University)

    Repository · 4 publications · 59 citations

    4

    h-index

  3. International Journal of Algebra and Computation

    IJAC · 3 publications · 46 citations

    3

    h-index

  4. RAIRO - Theoretical Informatics and Applications

    ITA · 2 publications · 139 citations

    2

    h-index

  5. Neural Computation

    2 publications · 84 citations

    2

    h-index

1–5