Language Equivalence
Language Equivalence is the formal relation between two generative systems—such as grammars or automata—over the same alphabet, in which the sets of strings (languages) produced or recognized by both systems are identical.
128
Publications
6.4K
Citations
220
Authors
138
Institutions
Publications per year
2017–2026
5
128
Adding nesting structure to words
Rajeev Alur, P. Madhusudan · Journal of the ACM · 2009 · 329 citations
1–5 of 128
220
6
h-index
5
h-index
3
h-index
3
h-index
3
h-index
1–5 of 220
138

Centre National de la Recherche Scientifique
Paris, France
9 h-index
11 publications
855 citations

École Normale Supérieure de Lyon
Lyon, France
8 h-index
12 publications
723 citations
Laboratoire de l'Informatique du Parallélisme
Lyon, France
6 h-index
10 publications
649 citations
Institut national de recherche en sciences et technologies du numérique
Le Chesnay-Rocquencourt, France
5 h-index
5 publications
80 citations
Université Claude Bernard Lyon 1
Villeurbanne, France
5 h-index
6 publications
229 citations

University of Turku
Turku, Finland
5 h-index
6 publications
362 citations
IBM Research - Thomas J. Watson Research Center
Yorktown Heights, United States
3 h-index
6 publications
98 citations
Iowa State University
Ames, United States
3 h-index
4 publications
212 citations
1–8 of 138
12 publications · 448 citations
11
h-index
6 publications · 258 citations
6
h-index
5 publications · 410 citations
5
h-index
JACM · 5 publications · 682 citations
5
h-index
5 publications · 200 citations
5
h-index
1–5