Keyword

non-regular languages

Description: Formal languages that cannot be recognized by any finite automaton, studied in automata theory and the theory of computation.
OpenAlex ID: keywords/non-regular-languages
2002 · A. Kondacs, J. Watrous · Annual Symposium on Foundations of Computer Science · 422
1991 · Jordan B. Pollack · Machine Learning · 332
1981 · Eitan M. Gurari, Oscar H. Ibarra · Journal of Computer and System Sciences · 127
2008 · Shigeki Akiyama, Christiane Frougny, et al. · Israel Journal of Mathematics · 96
2012 · Dominik D. Freydenberger · Theory of Computing Systems · 63
2008 · ARTUR JEŻ · International Journal of Foundations of Computer Science · 61
2008 · Artur Jeż, Alexander Okhotin · Theory of Computing Systems · 59
2005 · Massimo Bartoletti, Pierpaolo Degano, et al. · Lecture notes in computer science · 59
1968 · Paavo Turakainen · Information and Control · 55
2001 · Alberto Bertoni, Marco Carpentieri · Theoretical Computer Science · 52
2015 · Jozef Gruska, Daowen Qiu, et al. · International Journal of Foundations of Computer Science · 34
2006 · Māris Alberts · Springer eBooks · 34
1991 · Jordan B. Pollack · Springer eBooks · 34
2001 · Dana Fisman, Amir Pnueli · Lecture notes in computer science · 31
2007 · Artur Jeż · Lecture notes in computer science · 30
1979 · Helmut Alt · Acta Informatica · 27
2009 · Abuzer Yakaryılmaz, A.C. Cem Say · Theoretical Computer Science · 21
2007 · Yo-Sub Han, Arto Salomaa, et al. · Theoretical Computer Science · 19
1992 · Jie Wang · Information Processing Letters · 17
2021 · Daniel M. Yellin, Gail Weiss · Lecture notes in computer science · 16
2012 · SHENGGEN ZHENG, DAOWEN QIU, et al. · International Journal of Foundations of Computer Science · 15
2002 · D. S. Ananichev, M. V. Volkov · Lecture notes in computer science · 15
2014 · Cewei Cui, Zhe Dang, et al. · Lecture notes in computer science · 12
Works count: 164
Citation count: 2,003
Year
Topic
Type