Keyword

recursive languages

Description: Formal languages for which an algorithm can decide, in finite time, whether any given string belongs to the language.
Wikidata ID: wiki/Q1455907
OpenAlex ID: keywords/recursive-languages
1980 · Dana Angluin · Information and Control · 897
1969 · E.T. Lee, L.A. Zadeh · Information Sciences · 366
1982 · John Case, Christopher Lynes · Lecture notes in computer science · 192
2006 · A. Cherubini, P. Gawrychowski, et al. · Lecture notes in computer science · 169
2017 · Susmit Jha, Sanjit A. Seshia · Acta Informatica · 151
1979 · Dana Angluin · ACM Symposium on Theory of Computing (STOC) · 136
1995 · Thomas Zeugmann, Steffen Lange · Lecture notes in computer science · 120
2008 · Steffen Lange, Thomas Zeugmann, et al. · Theoretical Computer Science · 72
2000 · Christophe Morvan · Lecture notes in computer science · 70
2003 · J. Ouaknine, J. Worrell · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 64
1992 · Yasuhito Mukouchi · Lecture notes in computer science · 62
1992 · Roland Hausser · Theoretical Computer Science · 51
2016 · Radu Grigore · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 47
2003 · Alexander Okhotin · Lecture notes in computer science · 36
1993 · Shyam Kapur · Lecture notes in computer science · 26
1976 · Bruno Courcelle, Jean Vuillemin · Journal of Computer and System Sciences · 26
1977 · K. Wagner, L. Staiger · Lecture notes in computer science · 25
1975 · G.F. DePalma, S.S. Yau · Elsevier eBooks · 25
1995 · Takeshi Koshiba · Lecture notes in computer science · 21
1971 · Eric G. Wagner · ACM Symposium on Theory of Computing (STOC) · 21
1992 · Shyam Kapur, Gianfranco Bilardi · Lecture notes in computer science · 20
2017 · Radu Grigore · ACM SIGPLAN Notices · 19
2004 · Steffen Lange, Sandra Zilles · Information Processing Letters · 19
1994 · Ronald V. Book · SIAM Journal on Computing · 19
Works count: 157
Citation count: 3,209
Year
Topic
Type