Concepedia

Syntactic Monoid

Syntactic Monoid is the minimal monoid that syntactically recognizes a regular language by capturing the algebraic structure of its syntactic congruence classes under concatenation.

32

Publications

836

Citations

44

Authors

35

Institutions

Publications per year

2017–2026

1

Parents

Publications

32

The Syntax of N-raising: a minimalist theory

Giuseppe Longobardi · ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/) · 1996 · 153 citations

, , +7

Polynomial Identification in the Limit of Substitutable Context-free Languages

Rémi Eyraud · Research Portal (King's College London) · 2007 · 91 citations

, , +16

A characterization of parenthesis languages

Donald E. Knuth · Information and Control · 1967 · 88 citations

, , +12

On deterministic finite automata and syntactic monoid size

Markus Holzer, Barbara König · Theoretical Computer Science · 2004 · 46 citations

, , +13

Piecewise Testable Tree Languages

Mikołaj Bojańczyk, Luc Segoufin, Howard Straubing · Proceedings - Symposium on Logic in Computer Science · 2008 · 32 citations

, , +15

1–5 of 32

Authors

44

  1. GT
    G. Thierrin

    Western University, Canada

    6 publications · 89 citations

    6

    h-index

  2. HS
    Howard Straubing

    Boston College, United States

    4 publications · 91 citations

    4

    h-index

  3. MB
    Mikołaj Bojańczyk

    University of Warsaw, Poland

    3 publications · 75 citations

    3

    h-index

  4. JP
    Jean-Éric Pin

    Université Paris Cité, France

    2 publications · 34 citations

    2

    h-index

  5. LS
    Luc Segoufin

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 57 citations

    2

    h-index

1–5 of 44

Institutions

35

  1. Western University

    London, Canada

    4 h-index

    8 publications

    132 citations

  2. University of Warsaw

    Warsaw, Poland

    3 h-index

    3 publications

    75 citations

  3. Boston College

    Boston, United States

    3 h-index

    3 publications

    75 citations

  4. McGill University

    Montreal, Canada

    2 h-index

    2 publications

    47 citations

  5. University of St Andrews

    St Andrews, United Kingdom

    1 h-index

    1 publications

    26 citations

  6. Université de Bordeaux

    Bordeaux, France

    1 h-index

    1 publications

    10 citations

  7. Mathematical Institute of the Slovak Academy of Sciences

    Bratislava, Slovakia

    1 h-index

    1 publications

    26 citations

  8. Nanjing Normal University

    Nanjing, China

    1 h-index

    1 publications

    16 citations

1–8 of 35

Venues

  1. Acta Cybernetica

    3 publications · 38 citations

    3

    h-index

  2. Theoretical Computer Science

    2 publications · 59 citations

    2

    h-index

  3. Semigroup Forum

    2 publications · 28 citations

    2

    h-index

  4. Proceedings of the American Mathematical Society

    PROC · 2 publications · 23 citations

    2

    h-index

  5. Journal of Algebra

    2 publications · 42 citations

    2

    h-index

1–5