Automatic sequences: theory, applications, generalizations JP Allouche, J Shallit Cambridge university press, 2003 | 1953 | 2003 |
Algorithmic Number Theory E Bach, J Shallit Mit Press, 1997 | 1140 | 1997 |
The ubiquitous prouhet-thue-morse sequence JP Allouche, J Shallit Sequences and their Applications: Proceedings of SETA’98, 1-16, 1999 | 587 | 1999 |
The ring of k-regular sequences JP Allouche, J Shallit Theoretical Computer Science 98 (2), 163-197, 1992 | 350 | 1992 |
A Second Course in Formal Languages And Automata Theory J Shallit CAMBRIDGE UNIVERSITY, 2009 | 296 | 2009 |
Regular expressions: New results and open problems K Ellul, B Krawetz, J Shallit, MW Wang J. Autom. Lang. Comb. 10 (4), 407-437, 2005 | 193 | 2005 |
The computational complexity of some problems of linear algebra JF Buss, GS Frandsen, JO Shallit Journal of Computer and System Sciences 58 (3), 572-596, 1999 | 159 | 1999 |
Unary language operations, state complexity and Jacobsthal's function G Pighizzini, J Shallit International Journal of Foundations of Computer Science 13 (01), 145-159, 2002 | 147 | 2002 |
A lower bound technique for the size of nondeterministic finite automata. I Glaister, JO Shallit Inf. Process. Lett. 59 (2), 75-77, 1996 | 147 | 1996 |
Randomized algorithms in number theory MO Rabin, JO Shallit Communications on Pure and Applied Mathematics 39 (S1), S239-S256, 1986 | 142 | 1986 |
The ring of k-regular sequences, II JP Allouche, J Shallit Theoretical Computer Science 307 (1), 3-29, 2003 | 125 | 2003 |
Simple continued fractions for some irrational numbers J Shallit Journal of Number Theory 11 (2), 209-217, 1979 | 117 | 1979 |
Numeration systems, linear recurrences, and regular sets J Shallit Information and Computation 113 (2), 331-347, 1994 | 114 | 1994 |
Characterizing regular languages with polynomial densities A Szilard, S Yu, K Zhang, J Shallit Mathematical Foundations of Computer Science 1992: 17th International …, 1992 | 111 | 1992 |
On the iteration of certain quadratic maps over GF (p) T Vasiga, J Shallit Discrete Mathematics 277 (1-3), 219-240, 2004 | 104 | 2004 |
Factoring with cyclotomic polynomials E Bach, J Shallit Mathematics of Computation 52 (185), 201-219, 1989 | 104 | 1989 |
Folded continued fractions AJ van der Poorten, J Shallit Journal of Number Theory 40 (2), 237-250, 1992 | 101 | 1992 |
On the number of distinct languages accepted by finite automata with n states M Domaratzki, D Kisman, J Shallit Journal of Automata, Languages and Combinatorics 7 (4), 469-486, 2002 | 99 | 2002 |
Real numbers with bounded partial quotients: a survey J Shallit Enseign. Math 38 (2), 151-187, 1992 | 99 | 1992 |
Neverending fractions: an introduction to continued fractions J Borwein, A van der Poorten, J Shallit, W Zudilin Cambridge University Press, 2014 | 85 | 2014 |