Rational Languages
Rational Languages is a formal language class in theoretical computer science and analytic combinatorics, defined as the family of languages that can be described by regular expressions and recognized by finite automata, thereby forming the subclass of languages generated by rational operations of union, concatenation, and Kleene star over a finite alphabet.
29
Publications
1.1K
Citations
45
Authors
31
Institutions
Publications per year
2017–2026
1
Parents
29
Rational series and their languages
Choice Reviews Online · 1989 · 193 citations
A syntactic congruence for rational ω-languages
André Arnold · Theoretical Computer Science · 1985 · 78 citations
1–5 of 29
45
2
h-index
Laboratoire d'Informatique Algorithmique: Fondements et Applications, France
2 publications · 44 citations
2
h-index
2
h-index
2
h-index
2
h-index
1–5 of 45
31

Centre National de la Recherche Scientifique
Paris, France
5 h-index
9 publications
323 citations

Universidade do Porto
Porto, Portugal
3 h-index
3 publications
102 citations
Université Paris Cité
Paris, France
3 h-index
4 publications
86 citations
Institut de Recherche en Informatique et Systèmes Aléatoires
Rennes, France
3 h-index
3 publications
47 citations
Aix-Marseille Université
Marseille, France
2 h-index
5 publications
246 citations
Université de Poitiers
Poitiers, France
2 h-index
2 publications
106 citations
Laboratoire d'Informatique Gaspard-Monge
Champs-sur-Marne, France
2 h-index
3 publications
81 citations
University of Stuttgart
Stuttgart, Germany
1 h-index
3 publications
51 citations
1–8 of 31
8 publications · 332 citations
8
h-index
2 publications · 70 citations
2
h-index
ENTCS · 2 publications · 33 citations
2
h-index
TRAN · 2 publications · 109 citations
2
h-index
MSCS · 1 publications · 15 citations
1
h-index
1–5