default search action

combined dblp search
author search
venue search
publication search

ask others

Jeffrey O. Shallit

> Home > Persons

Person information

affiliation: University of Waterloo, School of Computer Science, ON, Canada

SPARQL queries

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j158]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/KeramatipourS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/KeramatipourS24
Ali Keramatipour, Jeffrey O. Shallit:
Record-setters in the Stern sequence. Discret. Math. 347(4): 113852 (2024)
[j157]
- view
  authority control:
- export record
  dblp key:
  - journals/jcta/ShallitSZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcta/ShallitSZ24
Jeffrey O. Shallit, Arseny M. Shur, Stefan Zorcic:
Power-free complementary binary morphisms. J. Comb. Theory, Ser. A 207: 105910 (2024)
[j156]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/lmcs/HieronymiMOSSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/lmcs/HieronymiMOSSS24
Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz, Jeffrey O. Shallit:
Decidability for Sturmian words. Log. Methods Comput. Sci. 20(3) (2024)
[j155]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Shallit24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Shallit24
Jeffrey O. Shallit:
Proving properties of some greedily-defined integer recurrences via automata theory. Theor. Comput. Sci. 988: 114363 (2024)
[c92]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/PopoliSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/PopoliSS24
Pierre Popoli, Jeffrey O. Shallit, Manon Stipulanti:
Additive Word Complexity and Walnut. FSTTCS 2024: 32:1-32:18
[c91]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/BarnoffBS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/BarnoffBS24
Aaron Barnoff, Curtis Bright, Jeffrey O. Shallit:
Using Finite Automata to Compute the Base-b Representation of the Golden Ratio and Other Quadratic Irrationals. CIAA 2024: 35-50
[c90]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/JirasekJS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/JirasekJS24
Jozef Jirásek, Galina Jirásková, Jeffrey O. Shallit:
State Complexity of the Minimal Star Basis. CIAA 2024: 195-207
[i153]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2401-13524
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2401-13524
Jean-Paul Allouche, Jeffrey O. Shallit, Manon Stipulanti:
Combinatorics on words and generating Dirichlet series of automatic sequences. CoRR abs/2401.13524 (2024)
[i152]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2401-14231
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2401-14231
Daniel Krenn, Jeffrey O. Shallit:
Strongly k-recursive sequences. CoRR abs/2401.14231 (2024)
[i151]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-08331
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-08331
Luke Schaeffer, Jeffrey O. Shallit, Stefan Zorcic:
Beatty Sequences for a Quadratic Irrational: Decidability and Applications. CoRR abs/2402.08331 (2024)
[i150]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-09597
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-09597
Jason P. Bell, Christian Schulz, Jeffrey O. Shallit:
Consecutive Power Occurrences in Sturmian Words. CoRR abs/2402.09597 (2024)
[i149]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2405-02727
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2405-02727
Aaron Barnoff, Curtis Bright, Jeffrey O. Shallit:
Using finite automata to compute the base-b representation of the golden ratio and other quadratic irrationals. CoRR abs/2405.02727 (2024)
[i148]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-06513
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-06513
Jean-Paul Allouche, Narad Rampersad, Jeffrey O. Shallit:
Repetition Threshold for Binary Automatic Sequences. CoRR abs/2406.06513 (2024)
[i147]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-09302
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-09302
Jean-Paul Allouche, John M. Campbell, Jeffrey O. Shallit, Manon Stipulanti:
The reflection complexity of sequences over finite alphabets. CoRR abs/2406.09302 (2024)
[i146]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-17867
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-17867
Nicolas Ollinger, Jeffrey O. Shallit:
The Repetition Threshold for Rote Sequences. CoRR abs/2406.17867 (2024)
[i145]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-10564
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-10564
Gabriele Fici, Jeffrey O. Shallit, Jamie Simpson:
Some Remarks on Palindromic Periodicities. CoRR abs/2407.10564 (2024)
[i144]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2409-09824
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2409-09824
Christophe Reutenauer, Jeffrey O. Shallit:
Christoffel Matrices and Sturmian Determinants. CoRR abs/2409.09824 (2024)
[i143]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2410-02409
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2410-02409
Pierre Popoli, Jeffrey O. Shallit, Manon Stipulanti:
Additive word complexity and Walnut. CoRR abs/2410.02409 (2024)
2023
[j154]
- view
  authority control:
- export record
  dblp key:
  - journals/ccds/Shallit23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ccds/Shallit23
Jeffrey O. Shallit:
Note on a Fibonacci parity sequence. Cryptogr. Commun. 15(2): 309-315 (2023)
[j153]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/CummingsSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/CummingsSS23
Robert Cummings, Jeffrey O. Shallit, Paul Staadecker:
Mesosome avoidance. Inf. Process. Lett. 179: 106291 (2023)
[j152]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/CurrieORS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/CurrieORS23
James D. Currie, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit:
Properties of a ternary infinite word. RAIRO Theor. Informatics Appl. 57: 1 (2023)
[j151]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/ShallitSY23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/ShallitSY23
Jeffrey O. Shallit, Sonja Linghui Shan, Kai-Hsiang Yang:
Automatic sequences in negative bases and proofs of some conjectures of shevelev. RAIRO Theor. Informatics Appl. 57: 4 (2023)
[c89]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/GabricS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/GabricS23
Daniel Gabric, Jeffrey O. Shallit:
Smallest and Largest Block Palindrome Factorizations. WORDS 2023: 181-191
[c88]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/MolRS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/MolRS23
Lucas Mol, Narad Rampersad, Jeffrey O. Shallit:
Dyck Words, Pattern Avoidance, and Automatic Sequences. WORDS 2023: 220-232
[c87]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/RampersadS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/RampersadS23
Narad Rampersad, Jeffrey O. Shallit:
Rudin-Shapiro Sums via Automata Theory and Logic. WORDS 2023: 233-246
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/mkm/Shallit23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mkm/Shallit23
Jeffrey O. Shallit:
Proving Results About OEIS Sequences with Walnut. CICM 2023: 270-282
[c85]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/ShallitZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/ShallitZ23
Jeffrey O. Shallit, Anatoly Zavyalov:
Transduction of Automatic Sequences and Applications. CIAA 2023: 266-277
[c84]
- view
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-02765
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-02765
Jeffrey O. Shallit, Sonja Linghui Shan:
A General Approach to Proving Properties of Fibonacci Representations via Automata Theory. AFL 2023: 228-242
[i142]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-06145
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-06145
Lucas Mol, Narad Rampersad, Jeffrey O. Shallit:
Dyck Words, Pattern Avoidance, and Automatic Sequences. CoRR abs/2301.06145 (2023)
[i141]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-11473
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-11473
Jeffrey O. Shallit:
Proof of a conjecture of Krawchuk and Rampersad. CoRR abs/2301.11473 (2023)
[i140]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-00405
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-00405
Narad Rampersad, Jeffrey O. Shallit:
Rudin-Shapiro Sums Via Automata Theory and Logic. CoRR abs/2302.00405 (2023)
[i139]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-02138
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-02138
Jeffrey O. Shallit:
A Dombi Counterexample with Positive Lower Density. CoRR abs/2302.02138 (2023)
[i138]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-04640
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-04640
Jeffrey O. Shallit:
Prefixes of the Fibonacci word. CoRR abs/2302.04640 (2023)
[i137]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-09436
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-09436
Jeffrey O. Shallit:
Rarefied Thue-Morse Sums Via Automata Theory and Logic. CoRR abs/2302.09436 (2023)
[i136]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-13147
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-13147
Daniel Gabric, Jeffrey O. Shallit:
Smallest and Largest Block Palindrome Factorizations. CoRR abs/2302.13147 (2023)
[i135]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2303-15203
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2303-15203
Jeffrey O. Shallit, Anatoly Zavyalov:
Transduction of Automatic Sequences and Applications. CoRR abs/2303.15203 (2023)
[i134]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-02672
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-02672
Jeffrey O. Shallit:
Proving Properties of φ-Representations with the Walnut Theorem-Prover. CoRR abs/2305.02672 (2023)
[i133]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-06544
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-06544
Jeffrey O. Shallit:
Proving properties of some greedily-defined integer recurrences via automata theory. CoRR abs/2308.06544 (2023)
[i132]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-14252
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-14252
Jeffrey O. Shallit:
Proof of Irvine's Conjecture via Mechanized Guessing. CoRR abs/2310.14252 (2023)
[i131]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-15064
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-15064
Jeffrey O. Shallit, Arseny M. Shur, Stefan Zorcic:
New constructions for 3-free and 3⁺-free binary morphisms. CoRR abs/2310.15064 (2023)
[i130]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-14961
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-14961
Jeffrey O. Shallit, Xinhao Xu:
Repetition factorization of automatic sequences. CoRR abs/2311.14961 (2023)
[i129]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2312-11706
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2312-11706
Benoit Cloitre, Jeffrey O. Shallit:
Some Fibonacci-Related Sequences. CoRR abs/2312.11706 (2023)
2022
[j150]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/RampersadS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/RampersadS22
Narad Rampersad, Jeffrey O. Shallit:
Congruence Properties of Combinatorial Sequences via Walnut and the Rowland-Yassawi-Zeilberger Automaton. Electron. J. Comb. 29(3) (2022)
[j149]
- view
  authority control:
- export record
  dblp key:
  - journals/dm/PhunphayapPS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/PhunphayapPS22
Phakhinkon Phunphayap, Prapanpong Pongsriiam, Jeffrey O. Shallit:
Sumsets associated with Beatty sequences. Discret. Math. 345(5): 112810 (2022)
[j148]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/GabricHS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/GabricHS22
Daniel Gabric, Stepan Holub, Jeffrey O. Shallit:
Maximal state complexity and generalized de Bruijn words. Inf. Comput. 284: 104689 (2022)
[j147]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/BellS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/BellS22
Jason P. Bell, Jeffrey O. Shallit:
Automatic sequences of rank two. RAIRO Theor. Informatics Appl. 56: 7 (2022)
[j146]
- view
  authority control:
- export record
  dblp key:
  - journals/pmh/Shallit22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pmh/Shallit22
Jeffrey O. Shallit:
Sumsets of Wythoff sequences, Fibonacci representation, and beyond. Period. Math. Hung. 84(1): 37-46 (2022)
[j145]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KrennS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KrennS22
Daniel Krenn, Jeffrey O. Shallit:
Decidability and k-regular sequences. Theor. Comput. Sci. 907: 34-44 (2022)
[j144]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/FiciS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FiciS22
Gabriele Fici, Jeffrey O. Shallit:
Properties of a class of Toeplitz words. Theor. Comput. Sci. 922: 1-12 (2022)
[j143]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ClokieLLSW22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ClokieLLSW22
Trevor Clokie, Thomas F. Lidbetter, Antonio Molina Lovett, Jeffrey O. Shallit, Leon Witzman:
Computational aspects of sturdy and flimsy numbers. Theor. Comput. Sci. 927: 65-86 (2022)
[j142]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BellS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BellS22
Jason P. Bell, Jeffrey O. Shallit:
Lie complexity of words. Theor. Comput. Sci. 927: 98-108 (2022)
[c83]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/Shallit22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/Shallit22
Jeffrey O. Shallit:
Using Automata and a Decision Procedure to Prove Results in Pattern Matching (Invited Talk). CPM 2022: 2:1-2:3
[c82]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/csl/HieronymiMOS0S22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csl/HieronymiMOS0S22
Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz, Jeffrey O. Shallit:
Decidability for Sturmian Words. CSL 2022: 24:1-24:23
[i128]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-13694
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-13694
James Haoyu Bai, Joseph Meleshko, Samin Riasat, Jeffrey O. Shallit:
Quotients of Palindromic and Antipalindromic Numbers. CoRR abs/2202.13694 (2022)
[i127]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-02917
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-02917
Jeffrey O. Shallit:
Intertwining of Complementary Thue-Morse Factors. CoRR abs/2203.02917 (2022)
[i126]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-10504
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-10504
Jeffrey O. Shallit:
Note on a Fibonacci Parity Sequence. CoRR abs/2203.10504 (2022)
[i125]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-01776
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-01776
James D. Currie, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit:
Properties of a Ternary Infinite Word. CoRR abs/2206.01776 (2022)
[i124]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2207-10171
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2207-10171
Joseph Meleshko, Pascal Ochem, Jeffrey O. Shallit, Sonja Linghui Shan:
Pseudoperiodic Words and a Question of Shevelev. CoRR abs/2207.10171 (2022)
[i123]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-06025
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-06025
Jeffrey O. Shallit, Sonja Linghui Shan, Kai-Hsiang Yang:
Automatic Sequences in Negative Bases and Proofs of Some Conjectures of Shevelev. CoRR abs/2208.06025 (2022)
[i122]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-03266
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-03266
Luke Schaeffer, Jeffrey O. Shallit:
The First-Order Theory of Binary Overlap-Free Words is Decidable. CoRR abs/2209.03266 (2022)
[i121]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-09223
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-09223
Aseem R. Baranwal, James D. Currie, Lucas Mol, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit:
Antisquares and Critical Exponents. CoRR abs/2209.09223 (2022)
[i120]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-09598
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-09598
James D. Currie, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit:
Complement Avoidance in Binary Words. CoRR abs/2209.09598 (2022)
[i119]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-03996
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-03996
Jeffrey O. Shallit:
Some Tribonacci Conjectures. CoRR abs/2210.03996 (2022)
[i118]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-12473
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-12473
Jason P. Bell, Jeffrey O. Shallit:
Counterexamples to a Conjecture of Dombi in Additive Number Theory. CoRR abs/2212.12473 (2022)
2021
[j141]
- view
  authority control:
- export record
  dblp key:
  - journals/dm/GabricSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/GabricSZ21
Daniel Gabric, Jeffrey O. Shallit, Xiaofeng Zhong:
Avoidance of split overlaps. Discret. Math. 344(2): 112176 (2021)
[j140]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/GabricRS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/GabricRS21
Daniel Gabric, Narad Rampersad, Jeffrey O. Shallit:
An Inequality for the Number of Periods in a Word. Int. J. Found. Comput. Sci. 32(5): 597-614 (2021)
[j139]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/FleischerS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/FleischerS21
Lukas Fleischer, Jeffrey O. Shallit:
Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages. Int. J. Found. Comput. Sci. 32(6): 641-662 (2021)
[j138]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/GabricS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/GabricS21
Daniel Gabric, Jeffrey O. Shallit:
Borders, palindrome prefixes, and square prefixes. Inf. Process. Lett. 165: 106027 (2021)
[j137]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/Shallit21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/Shallit21
Jeffrey O. Shallit:
Robbins and Ardila meet Berstel. Inf. Process. Lett. 167: 106081 (2021)
[j136]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/GabricS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/GabricS21
Daniel Gabric, Jeffrey O. Shallit:
The simplest binary word with only three squares. RAIRO Theor. Informatics Appl. 55: 1-7 (2021)
[j135]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/FleischerS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/FleischerS21
Lukas Fleischer, Jeffrey O. Shallit:
Automata, Palindromes, and Reversed Subwords. J. Autom. Lang. Comb. 26(3-4): 221-253 (2021)
[j134]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BaranwalSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BaranwalSS21
Aseem R. Baranwal, Luke Schaeffer, Jeffrey O. Shallit:
Ostrowski-automatic sequences: Theory and applications. Theor. Comput. Sci. 858: 122-142 (2021)
[c81]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/Shallit21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/Shallit21
Jeffrey O. Shallit:
Synchronized Sequences. WORDS 2021: 1-19
[c80]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fun/ClokieLLSW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/ClokieLLSW21
Trevor Clokie, Thomas F. Lidbetter, Antonio Molina Lovett, Jeffrey O. Shallit, Leon Witzman:
Computational Fun with Sturdy and Flimsy Numbers. FUN 2021: 10:1-10:21
[c79]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/Shallit21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/Shallit21
Jeffrey O. Shallit:
Say No to Case Analysis: Automating the Drudgery of Case-Based Proofs. CIAA 2021: 14-24
[p2]
- view
  authority control:
- export record
  dblp key:
  - books/ems/21/Gruber0S21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/ems/21/Gruber0S21
Hermann Gruber, Jonathan Lee, Jeffrey O. Shallit:
Enumerating regular expressions and their languages. Handbook of Automata Theory (I.) 2021: 459-491
[i117]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2102-03821
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-03821
Jason P. Bell, Jeffrey O. Shallit:
Lie complexity of words. CoRR abs/2102.03821 (2021)
[i116]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2102-08207
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-08207
Philipp Hieronymi, Dun Ma, Reed Oei, Luke Schaeffer, Christian Schulz, Jeffrey O. Shallit:
Decidability for Sturmian words. CoRR abs/2102.08207 (2021)
[i115]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2103-10904
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-10904
Jeffrey O. Shallit:
Frobenius Numbers and Automatic Sequences. CoRR abs/2103.10904 (2021)
[i114]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2106-01062
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2106-01062
Jeffrey O. Shallit:
Hilbert's spacefilling curve described by automatic, regular, and synchronized sequences. CoRR abs/2106.01062 (2021)
[i113]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2107-13813
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-13813
Robert Cummings, Jeffrey O. Shallit, Paul Staadecker:
Mesosome Avoidance. CoRR abs/2107.13813 (2021)
[i112]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2108-05434
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2108-05434
Jason P. Bell, Jeffrey O. Shallit:
Automatic Sequences of Rank Two. CoRR abs/2108.05434 (2021)
[i111]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2110-06244
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2110-06244
Narad Rampersad, Jeffrey O. Shallit:
Congruence properties of combinatorial sequences via Walnut and the Rowland-Yassawi-Zeilberger automaton. CoRR abs/2110.06244 (2021)
[i110]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2111-07857
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-07857
James D. Currie, Lucas Mol, Narad Rampersad, Jeffrey O. Shallit:
Extending Dekking's construction of an infinite binary word avoiding abelian 4-powers. CoRR abs/2111.07857 (2021)
[i109]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2112-12125
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-12125
Gabriele Fici, Jeffrey O. Shallit:
Properties of a Class of Toeplitz Words. CoRR abs/2112.12125 (2021)
[i108]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2112-13627
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-13627
Jeffrey O. Shallit:
Additive Number Theory via Automata and Logic. CoRR abs/2112.13627 (2021)
2020
[j133]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/DekkingSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/DekkingSS20
F. Michel Dekking, Jeffrey O. Shallit, Neil J. A. Sloane:
Queens in Exile: Non-attacking Queens on Infinite Chess Boards. Electron. J. Comb. 27(1): 1 (2020)
[j132]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/MolRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/MolRS20
Lucas Mol, Narad Rampersad, Jeffrey O. Shallit:
Extremal Overlap-Free and Extremal $\beta$-Free Binary Words. Electron. J. Comb. 27(4): 4 (2020)
[j131]
- view
  authority control:
- export record
  dblp key:
  - journals/dm/AlloucheSWWZ20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/AlloucheSWWZ20
Jean-Paul Allouche, Jeffrey O. Shallit, Zhi-Xiong Wen, Wen Wu, Jie-Meng Zhang:
Sum-free sets generated by the period-k-folding sequences and some Sturmian sequences. Discret. Math. 343(9): 111958 (2020)
[j130]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/BellLS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/BellLS20
Jason P. Bell, Thomas F. Lidbetter, Jeffrey O. Shallit:
Additive Number Theory via Approximation by Regular Languages. Int. J. Found. Comput. Sci. 31(6): 667-687 (2020)
[j129]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/PotechinS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/PotechinS20
Aaron Potechin, Jeffrey O. Shallit:
Lengths of words accepted by nondeterministic finite automata. Inf. Process. Lett. 162: 105993 (2020)
[j128]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/FleischerRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/FleischerRS20
Lukas Fleischer, Samin Riasat, Jeffrey O. Shallit:
New bounds on antipowers in words. Inf. Process. Lett. 164: 106021 (2020)
[j127]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/RajasekaranSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/RajasekaranSS20
Aayush Rajasekaran, Jeffrey O. Shallit, Tim Smith:
Additive Number Theory via Automata Theory. Theory Comput. Syst. 64(3): 542-567 (2020)
[j126]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BellRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BellRS20
Paul C. Bell, Daniel Reidenbach, Jeffrey O. Shallit:
Unique decipherability in formal languages. Theor. Comput. Sci. 804: 149-160 (2020)
[c78]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/FleischerS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/FleischerS20
Lukas Fleischer, Jeffrey O. Shallit:
The State Complexity of Lexicographically Smallest Words and Computing Successors. DLT 2020: 83-95
[c77]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/GawrychowskiLRS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GawrychowskiLRS20
Pawel Gawrychowski, Martin Lange, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula:
Existential Length Universality. STACS 2020: 16:1-16:14
[i107]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2002-01968
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-01968
Daniel Gabric, Jeffrey O. Shallit:
Avoidance of split overlaps. CoRR abs/2002.01968 (2020)
[i106]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2002-02731
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-02731
Trevor Clokie, Thomas F. Lidbetter, Antonio Molina Lovett, Jeffrey O. Shallit, Leon Witzman:
Computational Aspects of Sturdy and Flimsy Numbers. CoRR abs/2002.02731 (2020)
[i105]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2003-08249
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2003-08249
Lukas Fleischer, Jeffrey O. Shallit:
The State Complexity of Lexicographically Smallest Words and Computing Successors. CoRR abs/2003.08249 (2020)
[i104]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-09507
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-09507
Daniel Krenn, Jeffrey O. Shallit:
Decidability and k-Regular Sequences. CoRR abs/2005.09507 (2020)
[i103]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-09585
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-09585
Craig S. Kaplan, Jeffrey O. Shallit:
A Frameless 2-Coloring of the Plane Lattice. CoRR abs/2005.09585 (2020)
[i102]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-11718
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-11718
Daniel Gabric, Narad Rampersad, Jeffrey O. Shallit:
An inequality for the number of periods in a word. CoRR abs/2005.11718 (2020)
[i101]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-04177
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-04177
Jeffrey O. Shallit:
Sumsets of Wythoff Sequences, Fibonacci Representation, and Beyond. CoRR abs/2006.04177 (2020)
[i100]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2006-10152
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-10152
Lucas Mol, Narad Rampersad, Jeffrey O. Shallit:
Extremal overlap-free and extremal β-free binary words. CoRR abs/2006.10152 (2020)
[i99]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-08188
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-08188
Daniel Gabric, Jeffrey O. Shallit:
The Simplest Binary Word with Only Three Squares. CoRR abs/2007.08188 (2020)
[i98]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-14930
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-14930
Jeffrey O. Shallit:
Robbins and Ardila meet Berstel. CoRR abs/2007.14930 (2020)
[i97]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2008-01012
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2008-01012
Carlo Sanna, Jeffrey O. Shallit, Shun Zhang:
The Largest Entry in the Inverse of a Vandermonde Matrix. CoRR abs/2008.01012 (2020)
[i96]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2010-10956
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-10956
Jeffrey O. Shallit:
Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture. CoRR abs/2010.10956 (2020)
[i95]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-00453
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-00453
Jeffrey O. Shallit:
Abelian Complexity and Synchronization. CoRR abs/2011.00453 (2020)
[i94]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2012-06840
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2012-06840
Jeffrey O. Shallit:
String Attractors for Automatic Sequences. CoRR abs/2012.06840 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[j125]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorica/KaneSS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorica/KaneSS19
Daniel M. Kane, Carlo Sanna, Jeffrey O. Shallit:
Waring's Theorem for Binary Powers. Comb. 39(6): 1335-1350 (2019)
[j124]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/SpiegelhoferS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/SpiegelhoferS19
Lukas Spiegelhofer, Jeffrey O. Shallit:
Continuants, Run Lengths, and Barry's Modified Pascal Triangle. Electron. J. Comb. 26(1): 1 (2019)
[j123]
- view
  authority control:
- export record
  dblp key:
  - journals/em/BridyOSS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/em/BridyOSS19
Andrew Bridy, Robert J. Lemke Oliver, Arlo Shallit, Jeffrey O. Shallit:
The Generalized Nagell-Ljunggren Problem: Powers with Repetitive Representations. Exp. Math. 28(4): 428-439 (2019)
[j122]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/MolRSS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/MolRSS19
Lucas Mol, Narad Rampersad, Jeffrey O. Shallit, Manon Stipulanti:
Cobham's Theorem and Automaticity. Int. J. Found. Comput. Sci. 30(8): 1363-1379 (2019)
[j121]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/ShallitZ19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/ShallitZ19
Jeffrey O. Shallit, Ramin Zarifi:
Circular critical exponents for Thue-Morse factors. RAIRO Theor. Informatics Appl. 53(1-2): 37-49 (2019)
[j120]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BiedlBCLMNS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BiedlBCLMNS19
Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit:
Rollercoasters: Long Sequences without Short Runs. SIAM J. Discret. Math. 33(2): 845-861 (2019)
[j119]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BonardoFS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BonardoFS19
Pierre Bonardo, Anna E. Frid, Jeffrey O. Shallit:
The number of valid factorizations of Fibonacci prefixes. Theor. Comput. Sci. 775: 68-75 (2019)
[j118]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/RampersadSV19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/RampersadSV19
Narad Rampersad, Jeffrey O. Shallit, Élise Vandomme:
Critical exponents of infinite balanced words. Theor. Comput. Sci. 777: 454-463 (2019)
[j117]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/ShallitS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ShallitS19
Jeffrey O. Shallit, Arseny M. Shur:
Subword complexity and power avoidance. Theor. Comput. Sci. 792: 96-116 (2019)
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/BaranwalS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/BaranwalS19
Aseem R. Baranwal, Jeffrey O. Shallit:
Critical Exponent of Infinite Balanced Words via the Pell Number System. WORDS 2019: 80-92
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/BaranwalS19a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/BaranwalS19a
Aseem R. Baranwal, Jeffrey O. Shallit:
Repetitions in Infinite Palindrome-Rich Words. WORDS 2019: 93-105
[c74]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/ClokieGS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/ClokieGS19
Trevor Clokie, Daniel Gabric, Jeffrey O. Shallit:
Circularly Squarefree Words and Unbordered Conjugates: A New Approach. WORDS 2019: 133-144
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/NgORS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/NgORS19
Tim Ng, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit:
New Results on Pseudosquare Avoidance. WORDS 2019: 264-274
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/dcfs/GabricHS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/GabricHS19
Daniel Gabric, Stepan Holub, Jeffrey O. Shallit:
Generalized de Bruijn Words and the State Complexity of Conjugate Sets. DCFS 2019: 137-146
[c71]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/LovettS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/LovettS19
Antonio Molina Lovett, Jeffrey O. Shallit:
Optimal Regular Expressions for Permutations. ICALP 2019: 121:1-121:12
[i93]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1902-00503
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-00503
Aseem R. Baranwal, Jeffrey O. Shallit:
Critical exponent of infinite balanced words via the Pell number system. CoRR abs/1902.00503 (2019)
[i92]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1903-05442
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-05442
Daniel Gabric, Stepan Holub, Jeffrey O. Shallit:
Generalized de Bruijn words and the state complexity of conjugate sets. CoRR abs/1903.05442 (2019)
[i91]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-08187
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-08187
Trevor Clokie, Daniel Gabric, Jeffrey O. Shallit:
Circularly squarefree words and unbordered conjugates: a new approach. CoRR abs/1904.08187 (2019)
[i90]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-09157
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-09157
Tim Ng, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit:
New results on pseudosquare avoidance. CoRR abs/1904.09157 (2019)
[i89]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1904-10028
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1904-10028
Aseem Raj Baranwal, Jeffrey O. Shallit:
Repetitions in infinite palindrome-rich words. CoRR abs/1904.10028 (2019)
[i88]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1906-03689
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-03689
Daniel Gabric, Jeffrey O. Shallit:
Borders, Palindrome Prefixes, and Square Prefixes. CoRR abs/1906.03689 (2019)
[i87]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1910-08546
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-08546
Jean-Paul Allouche, Jeffrey O. Shallit:
Automatic sequences are also non-uniformly morphic. CoRR abs/1910.08546 (2019)
[i86]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1911-11704
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-11704
Lukas Fleischer, Jeffrey O. Shallit:
Words Avoiding Reversed Factors, Revisited. CoRR abs/1911.11704 (2019)
[i85]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1911-12464
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-12464
Lukas Fleischer, Jeffrey O. Shallit:
Words With Few Palindromes, Revisited. CoRR abs/1911.12464 (2019)
[i84]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1912-08147
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1912-08147
Lukas Fleischer, Samin Riasat, Jeffrey O. Shallit:
New Bounds on Antipowers in Binary Words. CoRR abs/1912.08147 (2019)
2018
[j116]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/ShallitO18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/ShallitO18
Jeffrey O. Shallit, Alexander Okhotin:
Preface. Inf. Comput. 259(2): 161 (2018)
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/BellLS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/BellLS18
Jason P. Bell, Thomas Finn Lidbetter, Jeffrey O. Shallit:
Additive Number Theory via Approximation by Regular Languages. DLT 2018: 121-132
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/ColbournDLS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/ColbournDLS18
Charles J. Colbourn, Ryan E. Dougherty, Thomas Finn Lidbetter, Jeffrey O. Shallit:
Counting Subwords and Regular Languages. DLT 2018: 231-242
[c68]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/BiedlBCLMNS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BiedlBCLMNS18
Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit:
Rollercoasters and Caterpillars. ICALP 2018: 18:1-18:15
[c67]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/MadhusudanNRS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/MadhusudanNRS18
P. Madhusudan, Dirk Nowotka, Aayush Rajasekaran, Jeffrey O. Shallit:
Lagrange's Theorem for Binary Squares. MFCS 2018: 18:1-18:14
[c66]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/RajasekaranSS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/RajasekaranSS18
Aayush Rajasekaran, Jeffrey O. Shallit, Tim Smith:
Sums of Palindromes: an Approach via Automata. STACS 2018: 54:1-54:12
[i83]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1801-04483
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1801-04483
Daniel M. Kane, Carlo Sanna, Jeffrey O. Shallit:
Waring's Theorem for Binary Powers. CoRR abs/1801.04483 (2018)
[i82]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1801-05334
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1801-05334
Narad Rampersad, Jeffrey O. Shallit, Élise Vandomme:
Critical exponents of infinite balanced words. CoRR abs/1801.05334 (2018)
[i81]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1801-05376
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1801-05376
Jeffrey O. Shallit, Arseny M. Shur:
Subword complexity and power avoidance. CoRR abs/1801.05376 (2018)
[i80]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1801-08565
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1801-08565
Therese Biedl, Ahmad Biniaz, Robert Cummings, Anna Lubiw, Florin Manea, Dirk Nowotka, Jeffrey O. Shallit:
Rollercoasters and Caterpillars. CoRR abs/1801.08565 (2018)
[i79]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1802-00325
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-00325
Narad Rampersad, Jeffrey O. Shallit:
Common factors in automatic and Sturmian sequences. CoRR abs/1802.00325 (2018)
[i78]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1802-04708
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-04708
Aaron Potechin, Jeffrey O. Shallit:
Lengths of Words Accepted by Nondeterministic Finite Automata. CoRR abs/1802.04708 (2018)
[i77]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1804-07996
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-07996
Jason P. Bell, Thomas Finn Lidbetter, Jeffrey O. Shallit:
Additive Number Theory via Approximation by Regular Languages. CoRR abs/1804.07996 (2018)
[i76]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1804-11175
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-11175
Charles J. Colbourn, Ryan E. Dougherty, Thomas Finn Lidbetter, Jeffrey O. Shallit:
Counting Subwords and Regular Languages. CoRR abs/1804.11175 (2018)
[i75]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1808-02529
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1808-02529
Jeffrey O. Shallit, Ramin Zarifi:
Circular critical exponents for Thue-Morse factors. CoRR abs/1808.02529 (2018)
[i74]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1809-00679
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1809-00679
Lucas Mol, Narad Rampersad, Jeffrey O. Shallit, Manon Stipulanti:
Cobham's Theorem and Automaticity. CoRR abs/1809.00679 (2018)
[i73]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1812-06347
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1812-06347
Antonio Molina Lovett, Jeffrey O. Shallit:
Optimal Regular Expressions for Permutations. CoRR abs/1812.06347 (2018)
2017
[j115]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/GamardRSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/GamardRSS17
Guilhem Gamard, Gwénaël Richomme, Jeffrey O. Shallit, Taylor J. Smith:
Periodicity in rectangular arrays. Inf. Process. Lett. 118: 58-63 (2017)
[j114]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/CampeanuMPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/CampeanuMPS17
Cezar Câmpeanu, Florin Manea, Giovanni Pighizzini, Jeffrey O. Shallit:
Preface. J. Autom. Lang. Comb. 22(1-3): 3-4 (2017)
[j113]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/DuMRSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DuMRSS17
Chen Fei Du, Hamoon Mousavi, Eric Rowland, Luke Schaeffer, Jeffrey O. Shallit:
Decision algorithms for Fibonacci-automatic words, II: Related sequences and avoidability. Theor. Comput. Sci. 657: 146-162 (2017)
[j112]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/FiciMS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FiciMS17
Gabriele Fici, Filippo Mignosi, Jeffrey O. Shallit:
Abelian-square-rich words. Theor. Comput. Sci. 684: 29-42 (2017)
[c65]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/RajasekaranRS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/RajasekaranRS17
Aayush Rajasekaran, Narad Rampersad, Jeffrey O. Shallit:
Overpals, Underlaps, and Underpals. WORDS 2017: 17-29
[c64]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/EndrullisSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/EndrullisSS17
Jörg Endrullis, Jeffrey O. Shallit, Tim Smith:
Undecidability and Finite Automata. DLT 2017: 160-172
[c63]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/ChistikovILS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/ChistikovILS17
Dmitry Chistikov, Szabolcs Iván, Anna Lubiw, Jeffrey O. Shallit:
Fractional Coverings, Greedy Coverings, and Rectifier Networks. STACS 2017: 23:1-23:14
[e3]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/2017brzozowski
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/2017brzozowski
Stavros Konstantinidis, Nelma Moreira, Rogério Reis, Jeffrey O. Shallit:
The Role of Theory in Computer Science - Essays Dedicated to Janusz Brzozowski. World Scientific 2017, ISBN 978-981-3148-19-2 [contents]
[i72]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/FiciMS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FiciMS17
Gabriele Fici, Filippo Mignosi, Jeffrey O. Shallit:
Abelian-Square-Rich Words. CoRR abs/1701.00948 (2017)
[i71]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/HaqueS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/HaqueS17
Sajed Haque, Jeffrey O. Shallit:
A Class of Exponential Sequences with Shift-Invariant Discriminators. CoRR abs/1702.00802 (2017)
[i70]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/EndrullisSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/EndrullisSS17
Jörg Endrullis, Jeffrey O. Shallit, Tim Smith:
Undecidability and Finite Automata. CoRR abs/1702.01394 (2017)
[i69]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GawrychowskiRSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GawrychowskiRSS17
Pawel Gawrychowski, Narad Rampersad, Jeffrey O. Shallit, Marek Szykula:
Existential length universality. CoRR abs/1702.03961 (2017)
[i68]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/RajasekaranSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/RajasekaranSS17
Aayush Rajasekaran, Jeffrey O. Shallit, Tim Smith:
Sums of Palindromes: an Approach via Nested-Word Automata. CoRR abs/1706.10206 (2017)
[i67]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BridyOSS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BridyOSS17
Andrew Bridy, Robert J. Lemke Oliver, Arlo Shallit, Jeffrey O. Shallit:
The Generalized Nagell-Ljunggren Problem: Powers with Repetitive Representations. CoRR abs/1707.03894 (2017)
[i66]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1710-04247
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-04247
Parthasarathy Madhusudan, Dirk Nowotka, Aayush Rajasekaran, Jeffrey O. Shallit:
Lagrange's Theorem for Binary Squares. CoRR abs/1710.04247 (2017)
[i65]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1710-08353
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-08353
Jason P. Bell, Kathryn Hare, Jeffrey O. Shallit:
When is an automatic set an additive basis? CoRR abs/1710.08353 (2017)
[i64]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-04109
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-04109
I. P. Goulden, L. Bruce Richmond, Jeffrey O. Shallit:
Disjoint covering systems and the reversion of the Möbius series. CoRR abs/1711.04109 (2017)
[i63]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-10807
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-10807
Jean-Paul Allouche, Julien Cassaigne, Jeffrey O. Shallit, Luca Q. Zamboni:
A Taxonomy of Morphic Sequences. CoRR abs/1711.10807 (2017)
2016
[j111]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/SchaefferS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/SchaefferS16
Luke Schaeffer, Jeffrey O. Shallit:
Closed, Palindromic, Rich, Privileged, Trapezoidal, and Balanced Words in Automatic Sequences. Electron. J. Comb. 23(1): 1 (2016)
[j110]
- view
  authority control:
- export record
  dblp key:
  - journals/em/BrightDS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/em/BrightDS16
Curtis Bright, Raymond R. Devillers, Jeffrey O. Shallit:
Minimal Elements for the Prime Numbers. Exp. Math. 25(3): 321-331 (2016)
[j109]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/ForsythJPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/ForsythJPS16
Michael Forsyth, Amlesh Jayakumar, Jarkko Peltomäki, Jeffrey O. Shallit:
Remarks on Privileged Words. Int. J. Found. Comput. Sci. 27(4): 431-442 (2016)
[j108]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/DuMSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/DuMSS16
Chen Fei Du, Hamoon Mousavi, Luke Schaeffer, Jeffrey O. Shallit:
Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties. Int. J. Found. Comput. Sci. 27(8): 943-964 (2016)
[j107]
- view
  - electronic edition @ colgate.edu (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/int/HaqueS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/int/HaqueS16
Sajed Haque, Jeffrey O. Shallit:
Discriminators and k-Regular Sequences. Integers 16: A76 (2016)
[j106]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/GuoSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/GuoSS16
Chuan Guo, Jeffrey O. Shallit, Arseny M. Shur:
Palindromic rich words and run-length encodings. Inf. Process. Lett. 116(12): 735-738 (2016)
[j105]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/MousaviSS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/MousaviSS16
Hamoon Mousavi, Luke Schaeffer, Jeffrey O. Shallit:
Decision algorithms for Fibonacci-automatic Words, I: Basic results. RAIRO Theor. Informatics Appl. 50(1): 39-66 (2016)
[c62]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/HolubS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/HolubS16
Stepan Holub, Jeffrey O. Shallit:
Periods and Borders of Random Words. STACS 2016: 44:1-44:10
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/dcfs/2016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/2016
Cezar Câmpeanu, Florin Manea, Jeffrey O. Shallit:
Descriptional Complexity of Formal Systems - 18th IFIP WG 1.2 International Conference, DCFS 2016, Bucharest, Romania, July 5-8, 2016. Proceedings. Lecture Notes in Computer Science 9777, Springer 2016, ISBN 978-3-319-41113-2 [contents]
[i62]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ShallitS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ShallitS16
Jeffrey O. Shallit, Taylor J. Smith:
Periodicity in Rectangular Arrays. CoRR abs/1602.06915 (2016)
[i61]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/HaqueS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/HaqueS16
Sajed Haque, Jeffrey O. Shallit:
Discriminators and k-Regular Sequences. CoRR abs/1605.00092 (2016)
[i60]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/AlloucheS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AlloucheS16
Jean-Paul Allouche, Jeffrey O. Shallit:
On the subword complexity of the fixed point of $a \rightarrow aab$, $b \rightarrow b$, and generalizations. CoRR abs/1605.02361 (2016)
[i59]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Shallit16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Shallit16
Jeffrey O. Shallit:
Length of the continued logarithm algorithm on rational inputs. CoRR abs/1606.03881 (2016)
[i58]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Shallit16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Shallit16a
Jeffrey O. Shallit:
Minimum Critical Exponents for Palindromes. CoRR abs/1612.05320 (2016)
2015
[j104]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/RowlandS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/RowlandS15
Eric Rowland, Jeffrey O. Shallit:
Automatic Sets of Rational Numbers. Int. J. Found. Comput. Sci. 26(3): 343-366 (2015)
[j103]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/DuSS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/DuSS15
Chen Fei Du, Jeffrey O. Shallit, Arseny M. Shur:
Optimal Bounds for the Similarity Density of the Thue-Morse Word with Overlap-Free and 73-Power-Free Infinite Binary Words. Int. J. Found. Comput. Sci. 26(8): 1147-1166 (2015)
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/cie/GocMSS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cie/GocMSS15
Daniel Goc, Hamoon Mousavi, Luke Schaeffer, Jeffrey O. Shallit:
A New Approach to the Paperfolding Sequences. CiE 2015: 34-43
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/MousaviS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/MousaviS15
Hamoon Mousavi, Jeffrey O. Shallit:
Mechanical Proofs of Properties of the Tribonacci Word. WORDS 2015: 170-190
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/BellRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/BellRS15
Paul C. Bell, Daniel Reidenbach, Jeffrey O. Shallit:
Factorization in Formal Languages. DLT 2015: 97-107
[e1]
- view
  authority control:
- export record
  dblp key:
  - conf/dcfs/2015
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/2015
Jeffrey O. Shallit, Alexander Okhotin:
Descriptional Complexity of Formal Systems - 17th International Workshop, DCFS 2015, Waterloo, ON, Canada, June 25-27, 2015. Proceedings. Lecture Notes in Computer Science 9118, Springer 2015, ISBN 978-3-319-19224-6 [contents]
[i57]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BellRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BellRS15
Paul Bell, Daniel Reidenbach, Jeffrey O. Shallit:
Factorization in Formal Languages. CoRR abs/1503.06365 (2015)
[i56]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GuoSS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GuoSS15
Chuan Guo, Jeffrey O. Shallit, Arseny M. Shur:
On the Combinatorics of Palindromes and Antipalindromes. CoRR abs/1503.09112 (2015)
[i55]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/SchaefferS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/SchaefferS15
Luke Schaeffer, Jeffrey O. Shallit:
Closed, Rich, Privileged, Trapezoidal, and Balanced Words in Automatic Sequences. CoRR abs/1508.02074 (2015)
[i54]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/HolubS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/HolubS15
Stepan Holub, Jeffrey O. Shallit:
Periods and borders of random words. CoRR abs/1509.05240 (2015)
[i53]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ChistikovILS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChistikovILS15
Dmitry Chistikov, Szabolcs Iván, Anna Lubiw, Jeffrey O. Shallit:
Fractional coverings, greedy coverings, and rectifier networks. CoRR abs/1509.07588 (2015)
[i52]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/FokkinkKS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FokkinkKS15
Robbert J. Fokkink, Cor Kraaikamp, Jeffrey O. Shallit:
Hankel Matrices for the Period-Doubling Sequence. CoRR abs/1511.06569 (2015)
2014
[j102]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/RichmondS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/RichmondS14
L. Bruce Richmond, Jeffrey O. Shallit:
Counting the Palstars. Electron. J. Comb. 21(3): 3 (2014)
[j101]
- view
  authority control:
- export record
  dblp key:
  - journals/cse/Shallit14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cse/Shallit14
Jeffrey O. Shallit:
Reviewing the Early Days of Computing [Book Review]. Comput. Sci. Eng. 16(6): 8-9 (2014)
[j100]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/CassaigneCSS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/CassaigneCSS14
Julien Cassaigne, James D. Currie, Luke Schaeffer, Jeffrey O. Shallit:
Avoiding Three Consecutive Blocks of the Same Size and Same Sum. J. ACM 61(2): 10:1-10:17 (2014)
[c58]
- view
  authority control:
- export record
  dblp key:
  - journals/corr/DuS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuS14
Chen Fei Du, Jeffrey O. Shallit:
Similarity density of the Thue-Morse word with overlap-free infinite binary words. AFL 2014: 231-245
[i51]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Drexler-LemireS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Drexler-LemireS14
Christopher Drexler-Lemire, Jeffrey O. Shallit:
Notes and Note-Pairs in Noergaard's Infinity Series. CoRR abs/1402.3091 (2014)
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/DuMSS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuMSS14
Chen Fei Du, Hamoon Mousavi, Luke Schaeffer, Jeffrey O. Shallit:
Decision Algorithms for Fibonacci-Automatic Words, with Applications to Pattern Avoidance. CoRR abs/1406.0670 (2014)
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/MousaviS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/MousaviS14
Hamoon Mousavi, Jeffrey O. Shallit:
Mechanical Proofs of Properties of the Tribonacci Word. CoRR abs/1407.5841 (2014)
2013
[j99]
- view
  authority control:
- export record
  dblp key:
  - journals/em/LeongS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/em/LeongS13
Alexander Leong, Jeffrey O. Shallit:
Counting Sequences with Small Discrepancies. Exp. Math. 22(1): 74-84 (2013)
[j98]
- view
  authority control:
- export record
  dblp key:
  - journals/fuin/MousaviS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fuin/MousaviS13
Hamoon Mousavi, Jeffrey O. Shallit:
Filtrations of Formal Languages by Arithmetic Progressions. Fundam. Informaticae 123(2): 135-142 (2013)
[j97]
- view
  authority control:
- export record
  dblp key:
  - journals/ijcm/CharlierDHS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijcm/CharlierDHS13
Emilie Charlier, Michael Domaratzki, Tero Harju, Jeffrey O. Shallit:
Composition and orbits of language operations: finiteness and upper bounds. Int. J. Comput. Math. 90(6): 1171-1196 (2013)
[j96]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/GocHS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/GocHS13
Daniel Goc, Dane Henshall, Jeffrey O. Shallit:
Automatic Theorem-Proving in Combinatorics on Words. Int. J. Found. Comput. Sci. 24(6): 781-798 (2013)
[j95]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Shallit13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Shallit13
Jeffrey O. Shallit:
Review of computability and complexity theory by Steven Homer and Alan L. Selman. SIGACT News 44(4): 41-42 (2013)
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/csr/Shallit13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/csr/Shallit13
Jeffrey O. Shallit:
Decidability and Enumeration for Automatic Sequences: A Survey. CSR 2013: 49-63
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/cwords/TanS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cwords/TanS13
Shuo Tan, Jeffrey O. Shallit:
Sets Represented as the Length-n Factors of a Word. WORDS 2013: 250-261
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/dcfs/MousaviS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/MousaviS13
Hamoon Mousavi, Jeffrey O. Shallit:
Shortest Repetition-Free Words Accepted by Automata. DCFS 2013: 182-193
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/GocSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/GocSS13
Daniel Goc, Luke Schaeffer, Jeffrey O. Shallit:
Subword Complexity and k-Synchronization. Developments in Language Theory 2013: 252-263
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/MousaviS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/MousaviS13
Hamoon Mousavi, Jeffrey O. Shallit:
Repetition Avoidance in Circular Factors. Developments in Language Theory 2013: 384-395
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/GocMS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/GocMS13
Daniel Goc, Hamoon Mousavi, Jeffrey O. Shallit:
On the Number of Unbordered Factors. LATA 2013: 299-310
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/GocSS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/GocSS13
Daniel Goc, Kalle Saari, Jeffrey O. Shallit:
Primitive Words and Lyndon Words in Automatic and Linearly Recurrent Sequences. LATA 2013: 311-322
[p1]
- view
  authority control:
- export record
  dblp key:
  - books/daglib/p/Shallit13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/daglib/p/Shallit13
Jeffrey O. Shallit:
Description of Generalized Continued Fractions by Finite Automata. Number Theory and Related Fields 2013: 321-339
[i48]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-2959
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-2959
Hamoon Mousavi, Jeffrey O. Shallit:
Shortest Repetition-Free Words Accepted by Automata. CoRR abs/1304.2959 (2013)
[i47]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1304-3666
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-3666
Shuo Tan, Jeffrey O. Shallit:
Sets Represented as the Length-n Factors of a Word. CoRR abs/1304.3666 (2013)
[i46]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Shallit13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Shallit13
Jeffrey O. Shallit:
Counting Palstars. CoRR abs/1311.2318 (2013)
[i45]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ForsythJS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ForsythJS13
Michael Forsyth, Amlesh Jayakumar, Jeffrey O. Shallit:
Remarks on Privileged Words. CoRR abs/1311.7403 (2013)
2012
[j94]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/EpifanioFGMS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/EpifanioFGMS12
Chiara Epifanio, Christiane Frougny, Alessandra Gabriele, Filippo Mignosi, Jeffrey O. Shallit:
Sturmian graphs and integer representations over numeration systems. Discret. Appl. Math. 160(4-5): 536-547 (2012)
[j93]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/RowlandS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/RowlandS12
Eric Rowland, Jeffrey O. Shallit:
Avoiding 3/2-powers over the natural numbers. Discret. Math. 312(6): 1282-1288 (2012)
[j92]
- view
  - electronic edition @ eatcs.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eatcs/HenshallRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eatcs/HenshallRS12
Dane Henshall, Narad Rampersad, Jeffrey O. Shallit:
Shuffling and Unshuffling. Bull. EATCS 107: 131-142 (2012)
[j91]
- view
  authority control:
- export record
  dblp key:
  - journals/fuin/RampersadSX12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fuin/RampersadSX12
Narad Rampersad, Jeffrey O. Shallit, Zhi Xu:
The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages. Fundam. Informaticae 116(1-4): 223-236 (2012)
[j90]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/CharlierRS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/CharlierRS12
Emilie Charlier, Narad Rampersad, Jeffrey O. Shallit:
Enumeration and Decidable Properties of Automatic Sequences. Int. J. Found. Comput. Sci. 23(5): 1035-1066 (2012)
[j89]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/SchaefferS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/SchaefferS12
Luke Schaeffer, Jeffrey O. Shallit:
The Critical Exponent is Computable for Automatic Sequences. Int. J. Found. Comput. Sci. 23(8): 1611-1626 (2012)
[j88]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Shallit12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Shallit12
Jeffrey O. Shallit:
Review of finite fields and applications by Gary L. Mullen and Carl Mummert. SIGACT News 43(1): 30-31 (2012)
[j87]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Shallit12a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Shallit12a
Jeffrey O. Shallit:
Review of biscuits of number theory by Arthur T. Benjamin and Ezra Brown. SIGACT News 43(2): 21-24 (2012)
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/JiraskovaS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/JiraskovaS12
Galina Jirásková, Jeffrey O. Shallit:
The State Complexity of Star-Complement-Star. Developments in Language Theory 2012: 380-391
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/RowlandS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/RowlandS12
Eric Rowland, Jeffrey O. Shallit:
k-Automatic Sets of Rational Numbers. LATA 2012: 490-501
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/GocHS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/GocHS12
Daniel Goc, Dane Henshall, Jeffrey O. Shallit:
Automatic Theorem-Proving in Combinatorics on Words. CIAA 2012: 180-191
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1203-3758
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1203-3758
Dane Henshall, Jeffrey O. Shallit:
Automatic Theorem-Proving in Combinatorics on Words. CoRR abs/1203.3758 (2012)
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1203-5353
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1203-5353
Galina Jirásková, Jeffrey O. Shallit:
The state complexity of star-complement-star. CoRR abs/1203.5353 (2012)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1204-4982
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-4982
Hermann Gruber, Jonathan Lee, Jeffrey O. Shallit:
Enumerating regular expressions and their languages. CoRR abs/1204.4982 (2012)
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1206-5352
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1206-5352
Daniel Goc, Luke Schaeffer, Jeffrey O. Shallit:
The Subword Complexity of k-Automatic Sequences is k-Synchronized. CoRR abs/1206.5352 (2012)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1207-5124
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1207-5124
Daniel Goc, Jeffrey O. Shallit:
Primitive Words and Lyndon Words in Automatic Sequences. CoRR abs/1207.5124 (2012)
[i39]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1207-5450
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1207-5450
Daniel Goc, Jeffrey O. Shallit:
Least periods of k-automatic sequences. CoRR abs/1207.5450 (2012)
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1211-1301
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1211-1301
Daniel Goc, Hamoon Mousavi, Jeffrey O. Shallit:
On the Number of Unbordered Factors. CoRR abs/1211.1301 (2012)
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1212-0052
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1212-0052
Hamoon Mousavi, Jeffrey O. Shallit:
Repetition Avoidance in Circular Factors. CoRR abs/1212.0052 (2012)
2011
[j86]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/CoonsS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/CoonsS11
Michael Coons, Jeffrey O. Shallit:
A pattern sequence approach to Stern's sequence. Discret. Math. 311(22): 2630-2633 (2011)
[j85]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/BrzozowskiSX11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BrzozowskiSX11
Janusz A. Brzozowski, Jeffrey O. Shallit, Zhi Xu:
Decision problems for convex languages. Inf. Comput. 209(3): 353-367 (2011)
[j84]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/BrzozowskiGS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/BrzozowskiGS11
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit:
Closures in Formal Languages and Kuratowski's Theorem. Int. J. Found. Comput. Sci. 22(2): 301-321 (2011)
[j83]
- view
  - electronic edition @ colgate.edu (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/int/ShallitS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/int/ShallitS11
Jeffrey O. Shallit, James Stankewicz:
Unbounded Discrepancy in Frobenius Numbers. Integers 11: A2 (2011)
[j82]
- view
  - electronic edition @ colgate.edu (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/int/AuRS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/int/AuRS11
Yu Hin Au, Aaron Robertson, Jeffrey O. Shallit:
Van der Waerden's Theorem and Avoidability in Words. Integers 11: A7 (2011)
[j81]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/RampersadSW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/RampersadSW11
Narad Rampersad, Jeffrey O. Shallit, Ming-wei Wang:
Inverse star, borders, and palstars. Inf. Process. Lett. 111(9): 420-422 (2011)
[j80]
- view
  authority control:
- export record
  dblp key:
  - journals/synthese/ElsberryS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/synthese/ElsberryS11
Wesley R. Elsberry, Jeffrey O. Shallit:
Information theory, evolutionary computation, and Dembski's "complex specified information". Synth. 178(2): 237-270 (2011)
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/dcfs/AlpogeASS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/AlpogeASS11
Levent Alpoge, Thomas Ang, Luke Schaeffer, Jeffrey O. Shallit:
Decidability and Shortest Strings in Formal Languages. DCFS 2011: 55-67
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/dcfs/DemaineESW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/DemaineESW11
Erik D. Demaine, Sarah Eisenstat, Jeffrey O. Shallit, David A. Wilson:
Remarks on Separating Words. DCFS 2011: 147-157
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/CharlierRS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/CharlierRS11
Emilie Charlier, Narad Rampersad, Jeffrey O. Shallit:
Enumeration and Decidable Properties of Automatic Sequences. Developments in Language Theory 2011: 165-179
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Shallit11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Shallit11
Jeffrey O. Shallit:
Fife's Theorem Revisited. Developments in Language Theory 2011: 397-405
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/CharlierDHS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/CharlierDHS11
Emilie Charlier, Michael Domaratzki, Tero Harju, Jeffrey O. Shallit:
Finite Orbits of Language Operations. LATA 2011: 204-215
[c42]
- view
  authority control:
- export record
  dblp key:
  - journals/corr/abs-1104-3500
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1104-3500
Narad Rampersad, Jeffrey O. Shallit, Arseny M. Shur:
Fife's Theorem for (7/3)-Powers. WORDS 2011: 189-198
[c41]
- view
  authority control:
- export record
  dblp key:
  - journals/corr/abs-1104-2303
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1104-2303
Jeffrey O. Shallit:
The Critical Exponent is Computable for Automatic Sequences. WORDS 2011: 231-239
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1101-1667
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1101-1667
Emilie Charlier, Michael Domaratzki, Tero Harju, Jeffrey O. Shallit:
Finite Orbits of Language Operations. CoRR abs/1101.1667 (2011)
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1102-3698
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1102-3698
Emilie Charlier, Narad Rampersad, Jeffrey O. Shallit:
Enumeration and Decidable Properties of Automatic Sequences. CoRR abs/1102.3698 (2011)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1102-3932
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1102-3932
Jeffrey O. Shallit:
Fife's Theorem Revisited. CoRR abs/1102.3932 (2011)
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1103-1133
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1103-1133
Jean-Paul Allouche, Jeffrey O. Shallit:
A variant of Hofstadter's sequence and finite automata. CoRR abs/1103.1133 (2011)
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1103-1622
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1103-1622
Levent Alpoge, Thomas Ang, Luke Schaeffer, Jeffrey O. Shallit:
Decidability and Shortest Strings in Formal Languages. CoRR abs/1103.1622 (2011)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1103-4513
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1103-4513
Erik D. Demaine, Sarah Eisenstat, Jeffrey O. Shallit, David A. Wilson:
Remarks on separating words. CoRR abs/1103.4513 (2011)
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1105-0086
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1105-0086
Michael Coons, Jeffrey O. Shallit:
A Pattern Sequence Approach to Stern's Sequence. CoRR abs/1105.0086 (2011)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1106-5204
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1106-5204
Julien Cassaigne, James D. Currie, Luke Schaeffer, Jeffrey O. Shallit:
Avoiding Three Consecutive Blocks of the Same Size and Same Sum. CoRR abs/1106.5204 (2011)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1106-5767
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1106-5767
Narad Rampersad, Jeffrey O. Shallit:
Shuffling and Unshuffling. CoRR abs/1106.5767 (2011)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1110-2382
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1110-2382
Eric Rowland, Jeffrey O. Shallit:
k-Automatic sets of rational numbers. CoRR abs/1110.2382 (2011)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1112-3758
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1112-3758
Hamoon Mousavi, Jeffrey O. Shallit:
Filtrations of Formal Languages by Arithmetic Progressions. CoRR abs/1112.3758 (2011)
2010
[j79]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/GawrychowskiKRS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/GawrychowskiKRS10
Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit:
Finding the Growth Rate of a Regular or Context-Free Language in Polynomial Time. Int. J. Found. Comput. Sci. 21(4): 597-618 (2010)
[j78]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/RampersadS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/RampersadS10
Narad Rampersad, Jeffrey O. Shallit:
Detecting patterns in finite regular and context-free languages. Inf. Process. Lett. 110(3): 108-112 (2010)
[j77]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Shallit10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Shallit10
Jeffrey O. Shallit:
Cryptographic applications of analytic number theory: lower bounds and pseudorandomness author of book: Igor Shparlinski Birkäuser, 2003. SIGACT News 41(3): 44-45 (2010)
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/EpifanioFGMS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/EpifanioFGMS10
Chiara Epifanio, Christiane Frougny, Alessandra Gabriele, Filippo Mignosi, Jeffrey O. Shallit:
On Lazy Representations and Sturmian Graphs. CIAA 2010: 125-134
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1008-2440
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1008-2440
Narad Rampersad, Jeffrey O. Shallit, Ming-wei Wang:
Inverse Star, Borders, and Palstars. CoRR abs/1008.2440 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[j76]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/RichmondS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/RichmondS09
L. Bruce Richmond, Jeffrey O. Shallit:
Counting Abelian Squares. Electron. J. Comb. 16(1) (2009)
[j75]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/Shallit09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/Shallit09
Jeffrey O. Shallit:
Hamming distance for conjugates. Discret. Math. 309(12): 4197-4199 (2009)
[j74]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/Guay-PaquetS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/Guay-PaquetS09
Mathieu Guay-Paquet, Jeffrey O. Shallit:
Avoiding squares and overlaps over the natural numbers. Discret. Math. 309(21): 6245-6254 (2009)
[j73]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/AndersonLRSS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/AndersonLRSS09
Terry Anderson, John Loftus, Narad Rampersad, Nicolae Santean, Jeffrey O. Shallit:
Detecting palindromes, patterns and borders in regular languages. Inf. Comput. 207(11): 1096-1118 (2009)
[j72]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KriegerMRRS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KriegerMRRS09
Dalia Krieger, Avery Miller, Narad Rampersad, Bala Ravikumar, Jeffrey O. Shallit:
Decimations of languages and state complexity. Theor. Comput. Sci. 410(24-25): 2401-2409 (2009)
[j71]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/RampersadSSR09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/RampersadSSR09
Narad Rampersad, Nicolae Santean, Jeffrey O. Shallit, Bala Ravikumar:
State complexity of unique rational operations. Theor. Comput. Sci. 410(24-25): 2431-2441 (2009)
[j70]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AlloucheRS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AlloucheRS09
Jean-Paul Allouche, Narad Rampersad, Jeffrey O. Shallit:
Periodicity, repetitions, and orbits of an automatic sequence. Theor. Comput. Sci. 410(30-32): 2795-2803 (2009)
[j69]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AckermanS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AckermanS09
Margareta Ackerman, Jeffrey O. Shallit:
Efficient enumeration of words in regular languages. Theor. Comput. Sci. 410(37): 3461-3470 (2009)
[j68]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KaoRS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KaoRS09
Jui-Yi Kao, Narad Rampersad, Jeffrey O. Shallit:
On NFAs where all states are final, initial, or both. Theor. Comput. Sci. 410(47-49): 5010-5021 (2009)
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/BrzozowskiGS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/BrzozowskiGS09
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit:
Closures in Formal Languages and Kuratowski's Theorem. Developments in Language Theory 2009: 125-144
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/BrzozowskiSX09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/BrzozowskiSX09
Janusz A. Brzozowski, Jeffrey O. Shallit, Zhi Xu:
Decision Problems for Convex Languages. LATA 2009: 247-258
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Guay-PaquetS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Guay-PaquetS09
Mathieu Guay-Paquet, Jeffrey O. Shallit:
Avoiding Squares and Overlaps Over the Natural Numbers. CoRR abs/0901.1397 (2009)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0901-3761
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0901-3761
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit:
Closures in Formal Languages and Kuratowski's Theorem. CoRR abs/0901.3761 (2009)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0901-3763
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0901-3763
Janusz A. Brzozowski, Elyot Grant, Jeffrey O. Shallit:
Closures in Formal Languages: Concatenation, Separation, and Algorithms. CoRR abs/0901.3763 (2009)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0906-3220
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0906-3220
Narad Rampersad, Jeffrey O. Shallit:
Detecting patterns in finite regular and context-free languages. CoRR abs/0906.3220 (2009)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0907-0159
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0907-0159
Narad Rampersad, Jeffrey O. Shallit, Zhi Xu:
The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages. CoRR abs/0907.0159 (2009)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0910-1528
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0910-1528
Thomas Ang, Jeffrey O. Shallit:
Length of the Shortest Word in the Intersection of Regular Languages. CoRR abs/0910.1528 (2009)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0910-4555
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0910-4555
Thomas Ang, Giovanni Pighizzini, Narad Rampersad, Jeffrey O. Shallit:
Automata and Reduced Words in the Free Group. CoRR abs/0910.4555 (2009)
2008
[b2]
- view
  - electronic edition @ cambridge.org
  - no references & citations available
- export record
  dblp key:
  - books/daglib/0025557
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/daglib/0025557
Jeffrey O. Shallit:
A Second Course in Formal Languages and Automata Theory. Cambridge University Press 2008, ISBN 978-0-521-86572-2, pp. I-XI, 1-240
[j67]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/OchemRS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/OchemRS08
Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit:
Avoiding Approximate Squares. Int. J. Found. Comput. Sci. 19(3): 633-648 (2008)
[j66]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KaoRSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KaoRSS08
Jui-Yi Kao, Narad Rampersad, Jeffrey O. Shallit, Manuel Silva:
Words avoiding repetitions in arithmetic progressions. Theor. Comput. Sci. 391(1-2): 126-137 (2008)
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/Shallit08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/Shallit08
Jeffrey O. Shallit:
The Frobenius Problem and Its Generalizations. Developments in Language Theory 2008: 72-83
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/GawrychowskiKRS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/GawrychowskiKRS08
Pawel Gawrychowski, Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit:
Finding the Growth Rate of a Regular of Context-Free Language in Polynomial Time. Developments in Language Theory 2008: 339-358
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/lata/AndersonRSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lata/AndersonRSS08
Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey O. Shallit:
Finite Automata, Palindromes, Powers, and Patterns. LATA 2008: 52-63
[c34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/KaoSX08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/KaoSX08
Jui-Yi Kao, Jeffrey O. Shallit, Zhi Xu:
The Frobenius Problem in a Free Monoid. STACS 2008: 421-432
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0805-4049
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0805-4049
Zhi Xu, Jeffrey O. Shallit:
An NP-hardness Result on the Monoid Frobenius Problem. CoRR abs/0805.4049 (2008)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0808-1657
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0808-1657
Jean-Paul Allouche, Narad Rampersad, Jeffrey O. Shallit:
Periodicity, repetitions, and orbits of an automatic sequence. CoRR abs/0808.1657 (2008)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0808-1928
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0808-1928
Janusz A. Brzozowski, Jeffrey O. Shallit, Zhi Xu:
Decision Problems For Convex Languages. CoRR abs/0808.1928 (2008)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0808-2417
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0808-2417
Jui-Yi Kao, Andrew J. Malton, Narad Rampersad, Jeffrey O. Shallit:
On NFAs Where All States are Final, Initial, or Both. CoRR abs/0808.2417 (2008)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BugeaudKS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BugeaudKS08
Yann Bugeaud, Dalia Krieger, Jeffrey O. Shallit:
Morphic and Automatic Words: Maximal Blocks and Diophantine Approximation. CoRR abs/0808.2544 (2008)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/AuRS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/AuRS08
Yu Hin Au, Aaron Robertson, Jeffrey O. Shallit:
Van der Waerden's Theorem and Avoidability in Words. CoRR abs/0812.2466 (2008)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/GrantSS08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GrantSS08
Elyot Grant, Jeffrey O. Shallit, Thomas Stoll:
Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin-Shapiro sequences. CoRR abs/0812.3186 (2008)
2007
[j65]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/EpifanioMSV07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/EpifanioMSV07
Chiara Epifanio, Filippo Mignosi, Jeffrey O. Shallit, Ilaria Venturini:
On Sturmian graphs. Discret. Appl. Math. 155(8): 1014-1030 (2007)
[j64]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/DomaratzkiOS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/DomaratzkiOS07
Michael Domaratzki, Alexander Okhotin, Jeffrey O. Shallit:
Enumeration of Context-Free Languages and Related Structures. J. Autom. Lang. Comb. 12(1-2): 79-95 (2007)
[j63]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KriegerS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KriegerS07
Dalia Krieger, Jeffrey O. Shallit:
Every real number greater than 1 is a critical exponent. Theor. Comput. Sci. 381(1-3): 177-182 (2007)
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/KriegerORS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/KriegerORS07
Dalia Krieger, Pascal Ochem, Narad Rampersad, Jeffrey O. Shallit:
Avoiding Approximate Squares. Developments in Language Theory 2007: 278-289
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/AckermanS07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/AckermanS07
Margareta Ackerman, Jeffrey O. Shallit:
Efficient Enumeration of Regular Languages. CIAA 2007: 226-242
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0708-3224
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0708-3224
Jui-Yi Kao, Jeffrey O. Shallit, Zhi Xu:
The Frobenius Problem in a Free Monoid. CoRR abs/0708.3224 (2007)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0711-3183
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0711-3183
Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey O. Shallit:
Finite automata, palindromes, patterns, and borders. CoRR abs/0711.3183 (2007)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0711-4990
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0711-4990
Dalia Krieger, Narad Rampersad, Jeffrey O. Shallit:
Finding the growth rate of a regular language in polynomial time. CoRR abs/0711.4990 (2007)
2006
[j62]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/CurrieRS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/CurrieRS06
James D. Currie, Narad Rampersad, Jeffrey O. Shallit:
Binary Words Containing Infinitely Many Overlaps. Electron. J. Comb. 13(1) (2006)
[j61]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/BrownRSV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/BrownRSV06
Shandy Brown, Narad Rampersad, Jeffrey O. Shallit, Troy Vasiga:
Squares and overlaps in the Thue-Morse sequence and some variants. RAIRO Theor. Informatics Appl. 40(3): 473-484 (2006)
[c31]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/dcfs/Shallit06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/Shallit06
Jeffrey O. Shallit:
New Directions in State Complexity. DCFS 2006: 41-45
2005
[j60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/AlloucheSS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/AlloucheSS05
Jean-Paul Allouche, Jeffrey O. Shallit, Guentcho Skordev:
Self-generating sets, integers with missing blocks, and substitutions. Discret. Math. 292(1-3): 1-15 (2005)
[j59]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/KrawetzLS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/KrawetzLS05
Bryan Krawetz, John Lawrence, Jeffrey O. Shallit:
State complexity and the monoid of transformations of a finite set. Int. J. Found. Comput. Sci. 16(3): 547-563 (2005)
[j58]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/DomaratzkiESW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/DomaratzkiESW05
Michael Domaratzki, Keith Ellul, Jeffrey O. Shallit, Ming-wei Wang:
Non-uniqueness and radius of cyclic unary NFAs. Int. J. Found. Comput. Sci. 16(5): 883-896 (2005)
[j57]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/EllulKSW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/EllulKSW05
Keith Ellul, Bryan Krawetz, Jeffrey O. Shallit, Ming-wei Wang:
Regular Expressions: New Results and Open Problems. J. Autom. Lang. Comb. 10(4): 407-437 (2005)
[j56]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/RampersadSW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/RampersadSW05
Narad Rampersad, Jeffrey O. Shallit, Ming-wei Wang:
Avoiding large squares in infinite binary words. Theor. Comput. Sci. 339(1): 19-34 (2005)
[j55]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/IlieOS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/IlieOS05
Lucian Ilie, Pascal Ochem, Jeffrey O. Shallit:
A generalization of repetition threshold. Theor. Comput. Sci. 345(2-3): 359-369 (2005)
[c30]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/dcfs/DomaratzkiOS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/DomaratzkiOS05
Michael Domaratzki, Alexander Okhotin, Jeffrey O. Shallit:
Enumeration of Context-Free Languages and Related Structures. DCFS 2005: 85-96
2004
[j54]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dm/VasigaS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dm/VasigaS04
Troy Vasiga, Jeffrey O. Shallit:
On the iteration of certain quadratic maps over GF(p). Discret. Math. 277(1-3): 219-240 (2004)
[j53]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/Shallit04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/Shallit04
Jeffrey O. Shallit:
Simultaneous Avoidance Of Large Squares And Fractional Powers In Infinite Binary Words. Int. J. Found. Comput. Sci. 15(2): 317-327 (2004)
[j52]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/EllulKSW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/EllulKSW04
Keith Ellul, Bryan Krawetz, Jeffrey O. Shallit, Ming-wei Wang:
Regular Expressions: New Results and Open Problems. J. Autom. Lang. Comb. 9(2/3): 233-256 (2004)
[j51]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/KarhumakiS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/KarhumakiS04
Juhani Karhumäki, Jeffrey O. Shallit:
Polynomial versus exponential growth in repetition-free binary words. J. Comb. Theory A 105(2): 335-347 (2004)
[c29]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/dcfs/DomaratzkiESW04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/DomaratzkiESW04
Michael Domaratzki, Keith Ellul, Jeffrey O. Shallit, Ming-wei Wang:
Non-Uniqueness and Radius of Cyclic Unary NFAs. DCFS 2004: 178-190
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/EpifanioMSV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/EpifanioMSV04
Chiara Epifanio, Filippo Mignosi, Jeffrey O. Shallit, Ilaria Venturini:
Sturmian Graphs and a Conjecture of Moser. Developments in Language Theory 2004: 175-187
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/IlieOS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/IlieOS04
Lucian Ilie, Pascal Ochem, Jeffrey O. Shallit:
A Generalization of Repetition Threshold. MFCS 2004: 818-826
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/LeeS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/LeeS04
Jonathan Lee, Jeffrey O. Shallit:
Enumerating Regular Expressions and Their Languages. CIAA 2004: 2-22
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/KrawetzLS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/KrawetzLS04
Bryan Krawetz, John Lawrence, Jeffrey O. Shallit:
State Complexity and the Monoid of Transformations of a Finite Set. CIAA 2004: 213-224
2003
[b1]
- view
  - electronic edition @ cambridge.org
  - no references & citations available
- export record
  dblp key:
  - books/daglib/0025558
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/daglib/0025558
Jean-Paul Allouche, Jeffrey O. Shallit:
Automatic Sequences - Theory, Applications, Generalizations. Cambridge University Press 2003, ISBN 978-0-521-82332-6, pp. I-XVI, 1-571
[j50]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CautisMSWY03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CautisMSWY03
Sabin Cautis, Filippo Mignosi, Jeffrey O. Shallit, Ming-wei Wang, Soroosh Yazdani:
Periodicity, morphisms, and matrices. Theor. Comput. Sci. 295: 107-121 (2003)
[j49]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AlloucheS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AlloucheS03
Jean-Paul Allouche, Jeffrey O. Shallit:
The ring of k-regular sequences, II. Theor. Comput. Sci. 307(1): 3-29 (2003)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/math-CO-0302303
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/math-CO-0302303
Narad Rampersad, Jeffrey O. Shallit, Ming-wei Wang:
Cubefree binary words avoiding long squares. CoRR math.CO/0302303 (2003)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/math-CO-0304095
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/math-CO-0304095
Juhani Karhumäki, Jeffrey O. Shallit:
Polynomial versus Exponential Growth in Repetition-Free Binary Words. CoRR math.CO/0304095 (2003)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/math-CO-0304476
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/math-CO-0304476
Jeffrey O. Shallit:
Simultaneous avoidance of large squares and fractional powers in infinite binary words. CoRR math.CO/0304476 (2003)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/math-CO-0306081
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/math-CO-0306081
Narad Rampersad, Jeffrey O. Shallit, Ming-wei Wang:
Avoiding large squares in infinite binary words. CoRR math.CO/0306081 (2003)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/math-CO-0310144
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/math-CO-0310144
Lucian Ilie, Jeffrey O. Shallit:
A Generalization of Repetition Threshold. CoRR math.CO/0310144 (2003)
2002
[j48]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dmtcs/EllisFS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dmtcs/EllisFS02
John A. Ellis, Hongbing Fan, Jeffrey O. Shallit:
The Cycles of the Multiway Perfect Shuffle Permutation. Discret. Math. Theor. Comput. Sci. 5(1): 169-180 (2002)
[j47]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/PighizziniS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/PighizziniS02
Giovanni Pighizzini, Jeffrey O. Shallit:
Unary Language Operations, State Complexity and Jacobsthal's Function. Int. J. Found. Comput. Sci. 13(1): 145-159 (2002)
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/DomaratzkiPS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/DomaratzkiPS02
Michael Domaratzki, Giovanni Pighizzini, Jeffrey O. Shallit:
Simulating finite automata with context-free grammars. Inf. Process. Lett. 84(6): 339-344 (2002)
[j45]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/DomaratzkiKS02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/DomaratzkiKS02
Michael Domaratzki, Derek Kisman, Jeffrey O. Shallit:
On the Number of Distinct Languages Accepted by Finite Automata with n States. J. Autom. Lang. Comb. 7(4): 469-486 (2002)
[j44]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/PighizziniSW02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/PighizziniSW02
Giovanni Pighizzini, Jeffrey O. Shallit, Ming-wei Wang:
Unary Context-Free Grammars and Pushdown Automata, Descriptional Complexity and Auxiliary Space Lower Bounds. J. Comput. Syst. Sci. 65(2): 393-414 (2002)
[j43]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Shallit02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Shallit02
Jeffrey O. Shallit:
The computational complexity of the local postage stamp problem. SIGACT News 33(1): 90-94 (2002)
[j42]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ShallitW02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ShallitW02
Jeffrey O. Shallit, Ming-wei Wang:
On two-sided infinite fixed points of morphisms. Theor. Comput. Sci. 270(1-2): 659-675 (2002)
[c24]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/dcfs/EllulSW02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/EllulSW02
Keith Ellul, Jeffrey O. Shallit, Ming-wei Wang:
Regular Expressions: New Results and Open Problems. DCFS 2002: 17-34
2001
[j41]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/ShallitW01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/ShallitW01
Jeffrey O. Shallit, Ming-wei Wang:
Weakly Self-Avoiding Words and a Construction of Friedman. Electron. J. Comb. 8(1) (2001)
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/ShallitW01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/ShallitW01
Jeffrey O. Shallit, Ming-wei Wang:
Automatic Complexity of Strings. J. Autom. Lang. Comb. 6(4): 537-554 (2001)
[c23]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/dcfs/DomaratzkiKS01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcfs/DomaratzkiKS01
Michael Domaratzki, Derek Kisman, Jeffrey O. Shallit:
On the Number of Distinct Languages Accepted by Finite Automata with n States. DCFS 2001: 67-78
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/DomaratzkiSY01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/DomaratzkiSY01
Michael Domaratzki, Jeffrey O. Shallit, Sheng Yu:
Minimal Covers of Formal Languages. Developments in Language Theory 2001: 319-329
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/MignosiSW01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/MignosiSW01
Filippo Mignosi, Jeffrey O. Shallit, Ming-wei Wang:
Variations on a Theorem of Fine & Wilf. MFCS 2001: 512-523
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/math-NT-0112257
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/math-NT-0112257
Jeffrey O. Shallit:
The computational complexity of the local postage stamp problem. CoRR math.NT/0112257 (2001)
2000
[j39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dmtcs/AlloucheS00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dmtcs/AlloucheS00
Jean-Paul Allouche, Jeffrey O. Shallit:
Sums of Digits, Overlaps, and Palindromes. Discret. Math. Theor. Comput. Sci. 4(1): 1-10 (2000)
[j38]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/Shallit00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/Shallit00
Jeffrey O. Shallit:
Automaticity and Rationality. J. Autom. Lang. Comb. 5(3): 255-268 (2000)
[j37]
- view
  - electronic edition @ jstor.org
  - no references & citations available
- export record
  dblp key:
  - journals/tamm/BenczeSSAABSBBCCFGGGHKKKLLMMOYPSPRSSSSTTTT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tamm/BenczeSSAABSBBCCFGGGHKKKLLMMOYPSPRSSSSTTTT00
Mihály Bencze, Dan Saracino, Allen Stenger, S. Amghibech, Jean Anglesio, R. Bauer, A. Siegel, David M. Bloom, G. L. Body, David Callan, Robin J. Chapman, Kevin Ford, Stephen M. Gagola Jr., N. Gauthier, W. V. Grounds, T. Hagedorn, R. T. Koether, N. Komanda, R. N. Krishnan, K.-W. Lau, John H. Lindsey II, L. E. Mattics, C. A. Minh, H. N. Ozsoylev, C. Y. Yildirim, P. G. Poonacha, N. R. Sanjeev, C. Popescu, J. Robertson, H.-J. Sieffert, Jeffrey O. Shallit, N. C. Singer, Albert Stadler, D. C. Terr, T. V. Triff, T. Trimble, Pavel Trojovský:
A Recurrence Generating Multiples of Primes: 10655. Am. Math. Mon. 107(3): 281-282 (2000)
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/Shallit00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/Shallit00
Jeffrey O. Shallit:
Formal languages and number theory. Unusual Applications of Number Theory 2000: 169-181
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/wia/Shallit00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/Shallit00
Jeffrey O. Shallit:
State Complexity and Jacobsthal's Function. CIAA 2000: 272-278

1990 – 1999

see FAQ

What is the meaning of the colors in the publication lists?

1999
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/jalc/CurriePRS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jalc/CurriePRS99
James D. Currie, Holger Petersen, John Michael Robson, Jeffrey O. Shallit:
Separating Words with Small Grammars. J. Autom. Lang. Comb. 4(2): 101-110 (1999)
[j35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BussFS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BussFS99
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey O. Shallit:
The Computational Complexity of Some Problems of Linear Algebra. J. Comput. Syst. Sci. 58(3): 572-596 (1999)
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/dlt/LoftusSW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dlt/LoftusSW99
John Loftus, Jeffrey O. Shallit, Ming-wei Wang:
New problems of pattern avoidance. Developments in Language Theory 1999: 185-199
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/ShallitW99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/ShallitW99
Jeffrey O. Shallit, Ming-wei Wang:
On Two-Sided Infinite Fixed Points of Morphisms. FCT 1999: 488-499
[c16]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/ShallitS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ShallitS99
Jeffrey O. Shallit, David Swart:
An Efficient Algorithm for Computing the ith letter of 4ⁿa. SODA 1999: 768-775
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/crc/GranthamPGS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/crc/GranthamPGS99
Jon Grantham, Carl Pomerance, Bart Goddard, Jeffrey O. Shallit:
Number Theory. Handbook of Discrete and Combinatorial Mathematics 1999
1998
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/cc/GlaisterS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cc/GlaisterS98
Ian Glaister, Jeffrey O. Shallit:
Automaticity III: Polynomial Automaticity and Context-Free Languages. Comput. Complex. 7(4): 371-387 (1998)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/AlloucheCS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/AlloucheCS98
Jean-Paul Allouche, James D. Currie, Jeffrey O. Shallit:
Extremal Infinite Overlap-Free Binary Words. Electron. J. Comb. 5 (1998)
[j32]
- view
  authority control:
- export record
  dblp key:
  - journals/combinatorics/WangS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/combinatorics/WangS98
Ming-wei Wang, Jeffrey O. Shallit:
On Minimal Words With Given Subword Complexity. Electron. J. Comb. 5 (1998)
[j31]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/ejc/AlloucheS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ejc/AlloucheS98
Jean-Paul Allouche, Jeffrey O. Shallit:
Generalized Perturbed Symmetry. Eur. J. Comb. 19(4): 401-411 (1998)
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/seta/AlloucheS98
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/seta/AlloucheS98
Jean-Paul Allouche, Jeffrey O. Shallit:
The Ubiquitous Prouhet-Thue-Morse Sequence. SETA 1998: 1-16
1997
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AlloucheCGPSS97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AlloucheCGPSS97
Jean-Paul Allouche, Emmanuel Cateland, William J. Gilbert, Heinz-Otto Peitgen, Jeffrey O. Shallit, Guentcho Skordev:
Automatic Maps in Exotic Numeration System. Theory Comput. Syst. 30(3): 285-331 (1997)
[j29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/PomeranceRS97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/PomeranceRS97
Carl Pomerance, John Michael Robson, Jeffrey O. Shallit:
Automaticity II: Descriptional Complexity in the Unary Case. Theor. Comput. Sci. 180(1-2): 181-201 (1997)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/tis/ShallitL97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tis/ShallitL97
Jeffrey O. Shallit, Harriet Lyons:
Social Issues in Canada's Information Society. Inf. Soc. 13(2): 147-151 (1997)
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/BussFS97
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BussFS97
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey O. Shallit:
The Computational Complexity of Some Problems of Linear Algebra (Extended Abstract). STACS 1997: 451-462
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR97-009
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR97-009
Jonathan F. Buss, Gudmund Skovbjerg Frandsen, Jeffrey O. Shallit:
The Computational Complexity of Some Problems of Linear Algebra. Electron. Colloquium Comput. Complex. TR97 (1997)
1996
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/GlaisterS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/GlaisterS96
Ian Glaister, Jeffrey O. Shallit:
A Lower Bound Technique for the Size of Nondeterministic Finite Automata. Inf. Process. Lett. 59(2): 75-77 (1996)
[j26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/ShallitB96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ShallitB96
Jeffrey O. Shallit, Yuri Breitbart:
Automaticity I: Properties of a Measure of Descriptional Complexity. J. Comput. Syst. Sci. 53(1): 10-25 (1996)
[j25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/moc/BachLSW96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/moc/BachLSW96
Eric Bach, Richard F. Lukes, Jeffrey O. Shallit, Hugh C. Williams:
Results and estimates on pseudopowers. Math. Comput. 65(216): 1737-1747 (1996)
[j24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/LehrST96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/LehrST96
Siegfried Lehr, Jeffrey O. Shallit, John Tromp:
On the Vector Space of the Automatic Reals. Theor. Comput. Sci. 163(1&2): 193-210 (1996)
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/GlaisterS96
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/GlaisterS96
Ian Glaister, Jeffrey O. Shallit:
Polynomial Automaticity, Context-Free Languages, and Fixed Points of Morphism (Extended Abstract). MFCS 1996: 382-393
1995
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/TrompS95
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/TrompS95
John Tromp, Jeffrey O. Shallit:
Subword Complexity of a Generalized Thue-Morse Word. Inf. Process. Lett. 54(6): 313-316 (1995)
1994
[j22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/EnfloGSY94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/EnfloGSY94
Per Enflo, Andrew Granville, Jeffrey O. Shallit, Sheng Yu:
on Sparse Languages L such that LL = Sigma. Discret. Appl. Math. 52(3): 275-285 (1994)
[j21]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/Shallit94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/Shallit94
Jeffrey O. Shallit:
Numeration Systems, Linear Recurrences, and Regular Sets. Inf. Comput. 113(2): 331-347 (1994)
[j20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jsc/ShallitS94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsc/ShallitS94
Jeffrey O. Shallit, Jonathan P. Sorenson:
Analysis of a Left-Shift Binary GCD Algorithm. J. Symb. Comput. 17(6): 473-486 (1994)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/siamrev/Shallit94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamrev/Shallit94
Jeffrey O. Shallit:
A Minimization Problem. SIAM Rev. 36(3): 490-491 (1994)
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/ants/ShallitS94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ants/ShallitS94
Jeffrey O. Shallit, Jonathan P. Sorenson:
Analysis of a left-shift binary GCD algorithm. ANTS 1994: 169-183
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/ShallitB94
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/ShallitB94
Jeffrey O. Shallit, Yuri Breitbart:
Automaticity: Properties of a Measure of Descriptional Complexity. STACS 1994: 619-630
1993
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/cca/ShallitS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cca/ShallitS93
Jeffrey O. Shallit, Jonathan Sorenson:
A binary algorithm for the Jacobi symbol. SIGSAM Bull. 27(1): 4-11 (1993)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/gc/Shallit93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/gc/Shallit93
Jeffrey O. Shallit:
On the maximum number of distinct factors of a binary string. Graphs Comb. 9(2-4): 197-200 (1993)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/BachDS93
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/BachDS93
Eric Bach, James R. Driscoll, Jeffrey O. Shallit:
Factor Refinement. J. Algorithms 15(2): 199-222 (1993)
1992
[j15]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - journals/eatcs/ShallitW92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eatcs/ShallitW92
Jeffrey O. Shallit, David A. Wilson:
The "3x + 1" Problem and Finite Automata. Bull. EATCS 46: 182-185 (1992)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/Shallit92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/Shallit92
Jeffrey O. Shallit:
Randomized algorithms in "primitive" cultures or what is the oracle complexity of a dead chicken? SIGACT News 23(4): 77-80 (1992)
[j13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AlloucheMS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AlloucheMS92
Jean-Paul Allouche, Patrick Morton, Jeffrey O. Shallit:
Pattern Spectra, Substring Enumeration, and Automatic Sequences. Theor. Comput. Sci. 94(2): 161-174 (1992)
[j12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/AlloucheS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AlloucheS92
Jean-Paul Allouche, Jeffrey O. Shallit:
The Ring of k-Regular Sequences. Theor. Comput. Sci. 98(2): 163-197 (1992)
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/Shallit92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Shallit92
Jeffrey O. Shallit:
Numeration Systems, Linear Recurrences, and Regular Sets (Extended Abstract). ICALP 1992: 89-100
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/SzilardYZS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/SzilardYZS92
Andrew Szilard, Sheng Yu, Kaizhong Zhang, Jeffrey O. Shallit:
Characterizing Regular Languages with Polynomial Densities. MFCS 1992: 494-503
1990
[j11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jsc/Shallit90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsc/Shallit90
Jeffrey O. Shallit:
On the Worst Case of Three Algorithms for Computing the Jacobi Symbol. J. Symb. Comput. 10(6): 593-610 (1990)
[c8]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/soda/BachDS90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BachDS90
Eric Bach, James R. Driscoll, Jeffrey O. Shallit:
Factor Refinement. SODA 1990: 201-211
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/AlloucheS90
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/AlloucheS90
Jean-Paul Allouche, Jeffrey O. Shallit:
The Ring of k-Regular Sequences. STACS 1990: 12-23

1980 – 1989

see FAQ

What is the meaning of the colors in the publication lists?

1989
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/cg/ShallitS89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cg/ShallitS89
Jeffrey O. Shallit, Jorge Stolfi:
Two methods for generating fractals. Comput. Graph. 13(2): 185-191 (1989)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/ita/AlloucheBS89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ita/AlloucheBS89
Jean-Paul Allouche, J. Bétréma, Jeffrey O. Shallit:
Sur Des Points Fixes De Morphismes D'Un Monoïde Libre. RAIRO Theor. Informatics Appl. 23(3): 235-249 (1989)
[j8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jct/FranceS89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jct/FranceS89
Michel Mendès France, Jeffrey O. Shallit:
Wire bending. J. Comb. Theory A 50(1): 1-23 (1989)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/AlloucheHS89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/AlloucheHS89
Jean-Paul Allouche, Péter Hajnal, Jeffrey O. Shallit:
Analysis of an Infinite Product Algorithm. SIAM J. Discret. Math. 2(1): 1-15 (1989)
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/Shallit89
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/Shallit89
Jeffrey O. Shallit:
A Generalization of Automatic Sequences. STACS 1989: 156-167
1988
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/RubinsteinSS88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/RubinsteinSS88
David Rubinstein, Jeffrey O. Shallit, Mario Szegedy:
A Subset Coloring Algorithm and Its Applications to Computer Graphics. Commun. ACM 31(10): 1228-1232 (1988)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/sigapl/Shallit88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigapl/Shallit88
Jeffrey O. Shallit:
Fractals, bitmaps, and APL. ACM SIGAPL APL Quote Quad 18(3): 24-32 (1988)
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Shallit88
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Shallit88
Jeffrey O. Shallit:
A Generalization of Automatic Sequences. Theor. Comput. Sci. 61: 1-16 (1988)
1986
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BachMS86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BachMS86
Eric Bach, Gary L. Miller, Jeffrey O. Shallit:
Sums of Divisors, Perfect Numbers and Factoring. SIAM J. Comput. 15(4): 1143-1154 (1986)
1985
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/ShallitS85
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/ShallitS85
Jeffrey O. Shallit, Adi Shamir:
Number-Theoretic Functions Which Are Equivalent to Number of Divisors. Inf. Process. Lett. 20(3): 151-153 (1985)
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BachS85
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BachS85
Eric Bach, Jeffrey O. Shallit:
Factoring with Cyclotomic Polynomials. FOCS 1985: 443-450
1984
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/BachMS84
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/BachMS84
Eric Bach, Gary L. Miller, Jeffrey O. Shallit:
Sums of Divisors, Perfect Numbers, and Factoring (Extended Abstract). STOC 1984: 183-190
1983
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/apl/Shallit83
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/apl/Shallit83
Jeffrey O. Shallit:
Merrily we roll along: Some aspects of? APL 1983: 243-249
1982
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/apl/Shallit82
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/apl/Shallit82
Jeffrey O. Shallit:
Computational simplicial homology in APL. APL 1982: 332-338
1981
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/apl/Shallit81
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/apl/Shallit81
Jeffrey O. Shallit:
Infinite arrays and diagonalization. APL 1981: 281-285

1970 – 1979

see FAQ

What is the meaning of the colors in the publication lists?

1976
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/sigapl/Shallit76
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigapl/Shallit76
Jeffrey O. Shallit:
The prime factorization of 1. ACM SIGAPL APL Quote Quad 6(4): 36-37 (1976)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.