Automatic sequences. Theory, applications, generalizations. Zbl 1086.11015
Allouche, Jean-Paul; Shallit, Jeffrey |
|
2003
|
Algorithmic number theory, Vol. 1: Efficient algorithms. Zbl 0873.11070
Bach, Eric; Shallit, Jeffrey |
|
1996
|
The ubiquitous Prouhet-Thue-Morse sequence. Zbl 1005.11005
Allouche, Jean-Paul; Shallit, Jeffrey |
|
1999
|
The ring of \(k\)-regular sequences. Zbl 0774.68072
Allouche, Jean-Paul; Shallit, Jeffrey |
|
1992
|
A second course in formal languages and automata theory. Zbl 1163.68025
Shallit, Jeffrey |
|
2009
|
Unary language operations, state complexity and Jacobsthal’s function. Zbl 1066.68072
Pighizzini, Giovanni; Shallit, Jeffrey |
|
2002
|
A lower bound technique for the size of nondeterministic finite automata. Zbl 0900.68313
Glaister, Ian; Shallit, Jeffrey |
|
1996
|
The ring of \(k\)-regular sequences. II. Zbl 1058.68066
Allouche, Jean-Paul; Shallit, Jeffrey |
|
2003
|
The computational complexity of some problems of linear algebra. Zbl 0941.68059
Buss, Jonathan F.; Frandsen, Gudmund S.; Shallit, Jeffrey O. |
|
1999
|
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey |
|
2012
|
Regular expressions: new results and open problems. Zbl 1143.68434
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei |
|
2005
|
Numeration systems, linear recurrences, and regular sets. Zbl 0810.11006
Shallit, Jeffrey |
|
1994
|
Simple continued fractions for some irrational numbers. Zbl 0404.10003
Shallit, Jeffrey |
|
1979
|
On the iteration of certain quadratic maps over GF(\(p\)). Zbl 1045.11086
Vasiga, Troy; Shallit, Jeffrey |
|
2004
|
Polynomial versus exponential growth in repetition-free binary words. Zbl 1065.68080
Karhumäki, Juhani; Shallit, Jeffrey |
|
2004
|
Folded continued fractions. Zbl 0753.11005
van der Poorten, A. J.; Shallit, J. |
|
1992
|
Real numbers with bounded partial quotients: A survey. Zbl 0753.11006
Shallit, Jeffrey |
|
1992
|
Suites automatiques à multi-indices. (Automatic sequences with multi- indices). Appendix by J. O. Shallit. Zbl 0653.10049
Salon, Olivier |
|
1987
|
Neverending fractions. An introduction to continued fractions. Zbl 1307.11001
Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim |
|
2014
|
Characterizing regular languages with polynomial densities. Zbl 1493.68195
Szilard, Andrew; Yu, Sheng; Zhang, Kaizhong; Shallit, Jeffrey |
|
1992
|
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey |
|
2016
|
A generalization of automatic sequences. Zbl 0662.68052
Shallit, Jeffrey |
|
1988
|
On NFAs where all states are final, initial, or both. Zbl 1194.68140
Kao, Jui-Yi; Rampersad, Narad; Shallit, Jeffrey |
|
2009
|
Periodicity, repetitions, and orbits of an automatic sequence. Zbl 1173.68044
Allouche, Jean-Paul; Rampersad, Narad; Shallit, Jeffrey |
|
2009
|
Automaticity. I: Properties of a measure of descriptional complexity. Zbl 0859.68059
Shallit, Jeffrey; Breitbart, Yuri |
|
1996
|
Counting abelian squares. Zbl 1191.68479
Richmond, L. B.; Shallit, Jeffrey |
|
2009
|
Simple continued fractions for some irrational numbers. II. Zbl 0481.10005
Shallit, J. O. |
|
1982
|
Factoring with cyclotomic polynomials. Zbl 0661.10008
Bach, Eric; Shallit, Jeffrey |
|
1989
|
Unary context-free grammars and pushdown automata, descriptional complexity and auxiliary space lower bounds. Zbl 1059.68068
Pighizzini, Giovanni; Shallit, Jeffrey; Wang, Ming-wei |
|
2002
|
On the number of distinct languages accepted by finite automata with \(n\) states. Zbl 1137.68421
Domaratzki, Michael; Kisman, Derek; Shallit, Jeffrey |
|
2002
|
Avoiding large squares in infinite binary words. Zbl 1099.68080
Rampersad, Narad; Shallit, Jeffrey; Wang, Ming-wei |
|
2005
|
Factor refinement. Zbl 0784.11058
Bach, Eric; Driscoll, James; Shallit, Jeffrey |
|
1993
|
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey |
|
2016
|
Automatic complexity of strings. Zbl 1004.68077
Shallit, Jeffrey; Wang, Ming-Wei |
|
2001
|
Finding the growth rate of a regular or context-free language in polynomial time. Zbl 1206.68172
Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey |
|
2010
|
Sums of digits, overlaps, and palindromes. Zbl 1013.11004
Allouche, Jean-Paul; Shallit, Jeffrey |
|
2000
|
Every real number greater than 1 is a critical exponent. Zbl 1188.68216
Krieger, Dalia; Shallit, Jeffrey |
|
2007
|
Wire bending. Zbl 0663.10056
Mendès France, Michel; Shallit, J. O. |
|
1989
|
Regular expressions: New results and open problems. Zbl 1098.68069
Ellul, Keith; Krawetz, Bryan; Shallit, Jeffrey; Wang, Ming-Wei |
|
2004
|
Critical exponents of infinite balanced words. Zbl 1446.68132
Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise |
|
2019
|
Randomized algorithms in number theory. Zbl 0622.10002
Rabin, Michael O.; Shallit, Jeffrey O. |
|
1986
|
Extremal infinite overlap-free binary words. Zbl 0890.68107
Allouche, Jean-Paul; Currie, James; Shallit, Jeffrey |
|
1998
|
State complexity and the monoid of transformations of a finite set. Zbl 1097.68065
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey |
|
2005
|
The logical approach to automatic sequences. Exploring combinatorics on words with Walnut. Zbl 07565707
Shallit, Jeffrey |
|
2023
|
Subword complexity and power avoidance. Zbl 1447.68014
Shallit, Jeffrey; Shur, Arseny |
|
2019
|
Sur des points fixes de morphismes d’un monoïde libre. Zbl 0691.68065
Allouche, J.-P.; Betrema, J.; Shallit, J. O. |
|
1988
|
Subword complexity and \(k\)-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey |
|
2013
|
Metric theory of Pierce expansions. Zbl 0598.10057
Shallit, J. O. |
|
1986
|
Automatic maps in exotic numeration systems. Zbl 0870.68105
Allouche, Jean-Paul; Cateland, E.; Gilbert, W. J.; Peitgen, Heinz-Otto; Shallit, Jeffrey O.; Skordev, Gencho |
|
1997
|
Continued fractions for some alternating series. Zbl 0719.11038
Davison, J. L.; Shallit, J. O. |
|
1991
|
Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238
Shallit, Jeffrey |
|
2013
|
Detecting palindromes, patterns and borders in regular languages. Zbl 1192.68403
Anderson, Terry; Loftus, John; Rampersad, Narad; Santean, Nicolae; Shallit, Jeffrey |
|
2009
|
Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms.
(Kolam indiens, dessins sur le sable aux îles Vanuatu, courbe de Sierpiński et morphismes de monoïde.) Zbl 1147.11015
Allouche, Gabrielle; Allouche, Jean-Paul; Shallit, Jeffrey |
|
2006
|
Sums of divisors, perfect numbers and factoring. Zbl 0606.10003
Bach, Eric; Miller, Gary; Shallit, Jeffrey |
|
1986
|
Synchronized sequences. Zbl 1494.68208
Shallit, Jeffrey |
|
2021
|
A generalization of repetition threshold. Zbl 1079.68082
Ilie, Lucian; Ochem, Pascal; Shallit, Jeffrey |
|
2005
|
Additive number theory via automata theory. Zbl 1475.11040
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim |
|
2020
|
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey |
|
2014
|
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey |
|
2016
|
Shuffling and unshuffling. Zbl 1394.68212
Henshall, Dane; Rampersad, Narad; Shallit, Jeffrey |
|
2012
|
Periodicity in rectangular arrays. Zbl 1392.68216
Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J. |
|
2017
|
Palindromic rich words and run-length encodings. Zbl 1371.68221
Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M. |
|
2016
|
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171
Rampersad, Narad; Shallit, Jeffrey; Xu, Zhi |
|
2012
|
Closures in formal languages and Kuratowski’s theorem. Zbl 1246.68139
Brzozowski, Janusz; Grant, Elyot; Shallit, Jeffrey |
|
2011
|
On the number of unbordered factors. Zbl 1377.68191
Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey |
|
2013
|
Remarks on separating words. Zbl 1341.68087
Demaine, Erik D.; Eisenstat, Sarah; Shallit, Jeffrey; Wilson, David A. |
|
2011
|
Simultaneous avoidance of large squares and fractional powers in infinite binary words. Zbl 1067.68119
Shallit, Jeffrey |
|
2004
|
Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009
Baranwal, Aseem R.; Shallit, Jeffrey |
|
2019
|
Avoiding squares and overlaps over the natural numbers. Zbl 1215.68193
Guay-Paquet, Mathieu; Shallit, Jeffrey |
|
2009
|
Infinite products associated with counting blocks in binary strings. Zbl 0629.05004
Allouche, J.-P.; Shallit, J. O. |
|
1989
|
Origins of the analysis of the Euclidean algorithm. Zbl 0859.01004
Shallit, Jeffrey |
|
1994
|
Subword complexity of a generalized Thue-Morse word. Zbl 0875.68596
Tromp, John; Shallit, Jeffrey |
|
1995
|
Automaticity. IV: Sequences, sets, and diversity. Zbl 0876.11010
Shallit, Jeffrey |
|
1996
|
Words avoiding reversed subwords. Zbl 1081.68076
Rampersad, Narad; Shallit, Jeffrey |
|
2005
|
Enumerating regular expressions and their languages. Zbl 1115.68444
Lee, Jonathan; Shallit, Jeffrey |
|
2005
|
Sums of palindromes: an approach via automata. Zbl 1497.68277
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim |
|
2018
|
Morphic and automatic words: maximal blocks and Diophantine approximation. Zbl 1233.68184
Bugeaud, Yann; Krieger, Dalia; Shallit, Jeffrey |
|
2011
|
The critical exponent is computable for automatic sequences. Zbl 1285.68138
Schaeffer, Luke; Shallit, Jeffrey |
|
2012
|
On the number of multiplicative partitions. Zbl 0523.10007
Hughes, John F.; Shallit, J. O. |
|
1983
|
De nouveaux curieux produits infinis. (On new curious infinite products). Zbl 0584.10024
Allouche, J.-P.; Cohen, H.; Mendès France, Michel; Shallit, J. O. |
|
1987
|
Decision problems for convex languages. Zbl 1217.68125
Brzozowski, Janusz; Shallit, Jeffrey; Xu, Zhi |
|
2011
|
Finding the growth rate of a regular of context-free language in polynomial time. Zbl 1161.68528
Gawrychowski, Paweł; Krieger, Dalia; Rampersad, Narad; Shallit, Jeffrey |
|
2008
|
On the maximum number of distinct factors of a binary string. Zbl 0779.05028
Shallit, Jeffrey |
|
1993
|
Simulating finite automata with context-free grammars. Zbl 1042.68060
Domaratzki, Michael; Pighizzini, Giovanni; Shallit, Jeffrey |
|
2002
|
Automatic theorem-proving in combinatorics on words. Zbl 1297.68215
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey |
|
2012
|
Results and estimates on pseudopowers. Zbl 0853.11103
Bach, Eric; Lukes, Richard; Shallit, Jeffrey; Williams, H. C. |
|
1996
|
Explicit descriptions of some continued fractions. Zbl 0472.10012
Shallit, J. O. |
|
1982
|
Continued fractions and linear recurrences. Zbl 0797.11006
Lenstra, H. W.; Shallit, J. O. |
|
1993
|
State complexity and the monoid of transformations of a finite set. Zbl 1115.68443
Krawetz, Bryan; Lawrence, John; Shallit, Jeffrey |
|
2005
|
Automatic theorem-proving in combinatorics on words. Zbl 1304.68143
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey |
|
2013
|
When is an automatic set an additive basis? Zbl 1437.11017
Bell, Jason; Hare, Kathryn; Shallit, Jeffrey |
|
2018
|
Efficient enumeration of words in regular languages. Zbl 1191.68370
Ackerman, Margareta; Shallit, Jeffrey |
|
2009
|
Thue-Morse at multiples of an integer. Zbl 1246.11159
Morgenbesser, Johannes F.; Shallit, Jeffrey; Stoll, Thomas |
|
2011
|
Mechanical proofs of properties of the Tribonacci word. Zbl 1350.68218
Mousavi, Hamoon; Shallit, Jeffrey |
|
2015
|
Sums of digits and the Hurwitz zeta function. Zbl 0711.11003
Allouche, Jean-Paul; Shallit, Jeffrey |
|
1990
|
A variant of Hofstadter’s sequence and finite automata. Zbl 1319.11016
Allouche, Jean-Paul; Shallit, Jeffrey |
|
2012
|
On Sturmian graphs. Zbl 1115.68121
Epifanio, Chiara; Mignosi, Filippo; Shallit, Jeffrey; Venturini, Ilaria |
|
2007
|
Squares and overlaps in the Thue-Morse sequence and some variants. Zbl 1110.68117
Brown, Shandy; Rampersad, Narad; Shallit, Jeffrey; Vasiga, Troy |
|
2006
|
Number theory and formal languages. Zbl 0973.11032
Shallit, Jeffrey |
|
1999
|
The Frobenius problem and its generalizations. Zbl 1161.11319
Shallit, Jeffrey |
|
2008
|
The logical approach to automatic sequences. Exploring combinatorics on words with Walnut. Zbl 07565707
Shallit, Jeffrey |
|
2023
|
Counterexamples to a conjecture of Dombi in additive number theory. Zbl 1529.11022
Bell, J. P.; Shallit, J. |
|
2023
|
Dyck words, pattern avoidance, and automatic sequences. Zbl 07716993
Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey |
|
2023
|
Rudin-Shapiro sums via automata theory and logic. Zbl 07716994
Rampersad, Narad; Shallit, Jeffrey |
|
2023
|
A Dombi counterexample with positive lower density. Zbl 07856106
Shallit, Jeffrey |
|
2023
|
Pseudoperiodic words and a question of Shevelev. Zbl 07908406
Meleshko, Joseph; Ochem, Pascal; Shallit, Jeffrey; Shan, Sonja Linghui |
|
2023
|
Properties of a ternary infinite word. Zbl 1527.11021
Currie, James; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey |
|
2023
|
Automatic sequences in negative bases and proofs of some conjectures of Shevelev. Zbl 1527.11022
Shallit, Jeffrey; Shan, Sonja Linghui; Yang, Kai Hsiang |
|
2023
|
Transduction of automatic sequences and applications. Zbl 07810940
Shallit, Jeffrey; Zavyalov, Anatoly |
|
2023
|
Decidability for Sturmian words. Zbl 1541.68304
Hieronymi, Philipp; Ma, Dun; Oei, Reed; Schaeffer, Luke; Schulz, Christian; Shallit, Jeffrey |
|
2022
|
Lie complexity of words. Zbl 1537.68158
Bell, Jason P.; Shallit, Jeffrey |
|
2022
|
Sumsets of Wythoff sequences, Fibonacci representation, and beyond. Zbl 07479498
Shallit, Jeffrey |
|
2022
|
How to prove that a sequence is not automatic. Zbl 1497.11063
Allouche, J.-P.; Shallit, J.; Yassawi, R. |
|
2022
|
Sumsets associated with Beatty sequences. Zbl 1484.11036
Phunphayap, Phakhinkon Napp; Pongsriiam, Prapanpong; Shallit, Jeffrey |
|
2022
|
Decidability and \(k\)-regular sequences. Zbl 1533.68139
Krenn, Daniel; Shallit, Jeffrey |
|
2022
|
Quotients of palindromic and antipalindromic numbers. Zbl 1507.11007
Bai, James Haoyu; Meleshko, Joseph; Riasat, Samin; Shallit, Jeffrey |
|
2022
|
Properties of a class of Toeplitz words. Zbl 1492.68112
Fici, Gabriele; Shallit, Jeffrey |
|
2022
|
Automatic sequences of rank two. Zbl 1529.68232
Bell, Jason P.; Shallit, Jeffrey |
|
2022
|
Synchronized sequences. Zbl 1494.68208
Shallit, Jeffrey |
|
2021
|
Abelian complexity and synchronization. Zbl 1475.11041
Shallit, Jeffrey |
|
2021
|
Ostrowski-automatic sequences: theory and applications. Zbl 1467.68146
Baranwal, Aseem; Schaeffer, Luke; Shallit, Jeffrey |
|
2021
|
Robbins and Ardila meet Berstel. Zbl 1515.11025
Shallit, Jeffrey |
|
2021
|
Enumerating regular expressions and their languages. Zbl 1517.68190
Gruber, Hermann; Lee, Jonathan; Shallit, Jeffrey |
|
2021
|
Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking’s conjecture. Zbl 1489.11046
Shallit, Jeffrey |
|
2021
|
A frameless 2-coloring of the plane lattice. Zbl 1505.05038
Kaplan, Craig S.; Shallit, Jeffrey |
|
2021
|
Frobenius numbers and automatic sequences. Zbl 1490.11036
Shallit, Jeffrey |
|
2021
|
An inequality for the number of periods in a word. Zbl 1522.68441
Gabric, Daniel; Rampersad, Narad; Shallit, Jeffrey |
|
2021
|
Additive number theory via automata theory. Zbl 1475.11040
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim |
|
2020
|
Extremal overlap-free and extremal \(\beta\)-free binary words. Zbl 1462.68151
Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey |
|
2020
|
Automatic sequences are also non-uniformly morphic. Zbl 1485.68202
Allouche, Jean-Paul; Shallit, Jeffrey |
|
2020
|
Lengths of words accepted by nondeterministic finite automata. Zbl 1461.68104
Potechin, Aaron; Shallit, Jeffrey |
|
2020
|
Queens in exile: non-attacking queens on infinite chess boards. Zbl 1435.91038
Dekking, F. Michel; Shallit, Jeffrey; Sloane, N. J. A. |
|
2020
|
Sum-free sets generated by the period-\(k\)-folding sequences and some Sturmian sequences. Zbl 1465.11078
Allouche, Jean-Paul; Shallit, Jeffrey; Wen, Zhi-Xiong; Wu, Wen; Zhang, Jie-Meng |
|
2020
|
Existential length universality. Zbl 07650901
Gawrychowski, Paweł; Lange, Martin; Rampersad, Narad; Shallit, Jeffrey; Szykuła, Marek |
|
2020
|
The state complexity of lexicographically smallest words and computing successors. Zbl 07601063
Fleischer, Lukas; Shallit, Jeffrey |
|
2020
|
Computational fun with sturdy and flimsy numbers. Zbl 1515.68160
Clokie, Trevor; Lidbetter, Thomas F.; Molina, Lovett Antonio J.; Shallit, Jeffrey; Witzman, Leon |
|
2020
|
Critical exponents of infinite balanced words. Zbl 1446.68132
Rampersad, Narad; Shallit, Jeffrey; Vandomme, Élise |
|
2019
|
Subword complexity and power avoidance. Zbl 1447.68014
Shallit, Jeffrey; Shur, Arseny |
|
2019
|
Critical exponent of infinite balanced words via the Pell number system. Zbl 1447.68009
Baranwal, Aseem R.; Shallit, Jeffrey |
|
2019
|
Circular critical exponents for Thue-Morse factors. Zbl 1445.68185
Shallit, Jeffrey; Zarifi, Ramin |
|
2019
|
Rollercoasters: long sequences without short runs. Zbl 1419.05005
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey |
|
2019
|
More infinite products: Thue-Morse and the gamma function. Zbl 1466.11002
Allouche, J.-P.; Riasat, S.; Shallit, J. |
|
2019
|
Repetitions in infinite palindrome-rich words. Zbl 1447.68010
Baranwal, Aseem R.; Shallit, Jeffrey |
|
2019
|
Waring’s theorem for binary powers. Zbl 1463.11148
Kane, Daniel M.; Sanna, Carlo; Shallit, Jeffrey |
|
2019
|
Natural exact covering systems and the reversion of the Möbius series. Zbl 1427.05022
Goulden, I. P.; Granville, Andrew; Richmond, L. Bruce; Shallit, Jeffrey |
|
2019
|
Circularly squarefree words and unbordered conjugates: a new approach. Zbl 1436.68273
Clokie, Trevor; Gabric, Daniel; Shallit, Jeffrey |
|
2019
|
New results on pseudosquare avoidance. Zbl 1444.68154
Ng, Tim; Ochem, Pascal; Rampersad, Narad; Shallit, Jeffrey |
|
2019
|
Optimal regular expressions for permutations. Zbl 07561614
Molina, Lovett Antonio; Shallit, Jeffrey |
|
2019
|
The generalized Nagell-Ljunggren problem: powers with repetitive representations. Zbl 1475.11050
Bridy, Andrew; Oliver, Robert J. Lemke; Shallit, Arlo; Shallit, Jeffrey |
|
2019
|
Cobham’s theorem and automaticity. Zbl 1427.11029
Mol, Lucas; Rampersad, Narad; Shallit, Jeffrey; Stipulanti, Manon |
|
2019
|
Generalized de Bruijn words and the state complexity of conjugate sets. Zbl 1434.68249
Gabric, Daniel; Holub, Štěpán; Shallit, Jeffrey |
|
2019
|
The number of valid factorizations of Fibonacci prefixes. Zbl 1423.68367
Bonardo, Pierre; Frid, Anna E.; Shallit, Jeffrey |
|
2019
|
Sums of palindromes: an approach via automata. Zbl 1497.68277
Rajasekaran, Aayush; Shallit, Jeffrey; Smith, Tim |
|
2018
|
When is an automatic set an additive basis? Zbl 1437.11017
Bell, Jason; Hare, Kathryn; Shallit, Jeffrey |
|
2018
|
Additive number theory via approximation by regular languages. Zbl 1462.11014
Bell, Jason P.; Lidbetter, Thomas F.; Shallit, Jeffrey |
|
2018
|
Rollercoasters and caterpillars. Zbl 1499.68418
Biedl, Therese; Biniaz, Ahmad; Cummings, Robert; Lubiw, Anna; Manea, Florin; Nowotka, Dirk; Shallit, Jeffrey |
|
2018
|
Lagrange’s theorem for binary squares. Zbl 1510.11168
Madhusudan, P.; Nowotka, Dirk; Rajasekaran, Aayush; Shallit, Jeffrey |
|
2018
|
Counting subwords and regular languages. Zbl 1404.68067
Colbourn, Charles J.; Dougherty, Ryan E.; Lidbetter, Thomas F.; Shallit, Jeffrey |
|
2018
|
Periodicity in rectangular arrays. Zbl 1392.68216
Gamard, Guilhem; Richomme, Gwenaël; Shallit, Jeffrey; Smith, Taylor J. |
|
2017
|
Decision algorithms for Fibonacci-automatic words. II: Related sequences and avoidability. Zbl 1366.68223
Du, Chen Fei; Mousavi, Hamoon; Rowland, Eric; Schaeffer, Luke; Shallit, Jeffrey |
|
2017
|
Abelian-square-rich words. Zbl 1395.68224
Fici, Gabriele; Mignosi, Filippo; Shallit, Jeffrey |
|
2017
|
Hankel matrices for the period-doubling sequence. Zbl 1356.15011
Fokkink, Robbert J.; Kraaikamp, Cor; Shallit, Jeffrey |
|
2017
|
The role of theory in computer science. Essays dedicated to Janusz Brzozowski. Zbl 1370.68007
|
|
2017
|
Undecidability and finite automata. Zbl 1494.68135
Endrullis, Jörg; Shallit, Jeffrey; Smith, Tim |
|
2017
|
Notes and note pairs in Nørgård’s infinity series. Zbl 1390.00053
Au, Yu Hin (Gary); Drexler-Lemire, Christopher; Shallit, Jeffrey |
|
2017
|
Fractional coverings, greedy coverings, and rectifier networks. Zbl 1402.68086
Chistikov, Dmitry; Iván, Szabolcs; Lubiw, Anna; Shallit, Jeffrey |
|
2017
|
Decision algorithms for Fibonacci-automatic words. I: Basic results. Zbl 1366.68226
Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey |
|
2016
|
Decision algorithms for Fibonacci-automatic words. III: Enumeration and abelian properties. Zbl 1366.68224
Du, Chen Fei; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey |
|
2016
|
Closed, palindromic, rich, privileged, trapezoidal, and balanced words in automatic sequences. Zbl 1338.11039
Schaeffer, Luke; Shallit, Jeffrey |
|
2016
|
Palindromic rich words and run-length encodings. Zbl 1371.68221
Guo, Chuan; Shallit, Jeffrey; Shur, Arseny M. |
|
2016
|
Remarks on privileged words. Zbl 1353.68223
Forsyth, Michael; Jayakumar, Amlesh; Peltomäki, Jarkko; Shallit, Jeffrey |
|
2016
|
Periods and borders of random words. Zbl 1388.68244
Holub, Štěpán; Shallit, Jeffrey |
|
2016
|
Repetitions in words. Zbl 1476.68222
Rampersad, Narad; Shallit, Jeffrey |
|
2016
|
Discriminators and \(k\)-regular sequences. Zbl 1386.11048
Haque, Sajed; Shallit, Jeffrey |
|
2016
|
An unusual continued fraction. Zbl 1334.11056
Badziahin, Dzmitry; Shallit, Jeffrey |
|
2016
|
Minimal elements for the prime numbers. Zbl 1370.11141
Bright, Curtis; Devillers, Raymond; Shallit, Jeffrey |
|
2016
|
Descriptional complexity of formal systems. 18th IFIP WG 1.2 international conference, DCFS 2016, Bucharest, Romania, July 5–8, 2016. Proceedings. Zbl 1342.68009
|
|
2016
|
Mechanical proofs of properties of the Tribonacci word. Zbl 1350.68218
Mousavi, Hamoon; Shallit, Jeffrey |
|
2015
|
Enumeration and automatic sequences. Zbl 1374.11038
Shallit, Jeffrey |
|
2015
|
A new approach to the paperfolding sequences. Zbl 1459.68163
Goč, Daniel; Mousavi, Hamoon; Schaeffer, Luke; Shallit, Jeffrey |
|
2015
|
Optimal bounds for the similarity density of the Thue-Morse word with overlap-free and \(\frac73\)-power-free infinite binary words. Zbl 1341.68143
Du, Chen Fei; Shallit, Jeffrey; Shur, Arseny M. |
|
2015
|
On the parity of the number of small divisors of \(n\). Zbl 1391.11126
Ford, Kevin; Luca, Florian; Pomerance, Carl; Shallit, Jeffrey |
|
2015
|
Automatic sets of rational numbers. Zbl 1398.11057
Rowland, Eric; Shallit, Jeffrey |
|
2015
|
Factorization in formal languages. Zbl 1434.68232
Bell, Paul C.; Reidenbach, Daniel; Shallit, Jeffrey |
|
2015
|
Neverending fractions. An introduction to continued fractions. Zbl 1307.11001
Borwein, Jonathan; van der Poorten, Alf; Shallit, Jeffrey; Zudilin, Wadim |
|
2014
|
Avoiding three consecutive blocks of the same size and same sum. Zbl 1295.68173
Cassaigne, Julien; Currie, James D.; Schaeffer, Luke; Shallit, Jeffrey |
|
2014
|
Three series for the generalized golden mean. Zbl 1384.11025
Hare, Kevin; Prodinger, Helmut; Shallit, Jeffrey |
|
2014
|
Counting the palstars. Zbl 1300.05017
Richmond, L. Bruce; Shallit, Jeffrey O. |
|
2014
|
Subword complexity and \(k\)-synchronization. Zbl 1381.68234
Goč, Daniel; Schaeffer, Luke; Shallit, Jeffrey |
|
2013
|
Decidability and enumeration for automatic sequences: a survey. Zbl 1381.68238
Shallit, Jeffrey |
|
2013
|
On the number of unbordered factors. Zbl 1377.68191
Goč, Daniel; Mousavi, Hamoon; Shallit, Jeffrey |
|
2013
|
Automatic theorem-proving in combinatorics on words. Zbl 1304.68143
Goč, Daniel; Henshall, Dane; Shallit, Jeffrey |
|
2013
|
Repetition avoidance in circular factors. Zbl 1381.68236
Mousavi, Hamoon; Shallit, Jeffrey |
|
2013
|
Primitive words and Lyndon words in automatic and linearly recurrent sequences. Zbl 1377.68192
Goč, Daniel; Saari, Kalle; Shallit, Jeffrey |
|
2013
|
Sets represented as the length-\(n\) factors of a word. Zbl 1398.68425
Tan, Shuo; Shallit, Jeffrey |
|
2013
|
Composition and orbits of language operations: finiteness and upper bounds. Zbl 1361.68119
Charlier, Émilie; Domaratzki, Mike; Harju, Tero; Shallit, Jeffrey |
|
2013
|
Counting sequences with small discrepancies. Zbl 1325.11076
Leong, Alexander; Shallit, Jeffrey |
|
2013
|
Enumeration and decidable properties of automatic sequences. Zbl 1282.68186
Charlier, Émilie; Rampersad, Narad; Shallit, Jeffrey |
|
2012
|
Shuffling and unshuffling. Zbl 1394.68212
Henshall, Dane; Rampersad, Narad; Shallit, Jeffrey |
|
2012
|
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. Zbl 1279.68171
Rampersad, Narad; Shallit, Jeffrey; Xu, Zhi |
|
2012
|
...and 156 more Documents |