pith. sign in

J. Shallit

Identifiers

  • name variant J. Shallit 0.60 · backfill

Papers (11)

  1. On the subword complexity of the fixed point of $a \rightarrow aab$, $b \rightarrow b$, and generalizations math.CO · 2016 · author #2
  2. Shuffling and Unshuffling cs.FL · 2011 · author #3
  3. A variant of Hofstadter's sequence and finite automata math.NT · 2011 · author #2
  4. Finite Orbits of Language Operations cs.FL · 2011 · author #4
  5. The computational complexity of universality problems for prefixes, suffixes, factors, and subwords of regular languages cs.FL · 2009 · author #2
  6. Closures in Formal Languages: Concatenation, Separation, and Algorithms cs.CC · 2009 · author #3
  7. Closures in Formal Languages and Kuratowski's Theorem cs.CC · 2009 · author #3
  8. Bounds for the discrete correlation of infinite sequences on k symbols and generalized Rudin-Shapiro sequences math.CO · 2008 · author #2
  9. Counting Abelian Squares math.CO · 2008 · author #2
  10. An NP-hardness Result on the Monoid Frobenius Problem cs.DM · 2008 · author #2
  11. The 2-adic valuation of the coefficients of a polynomial math.NT · 2003 · author #3

Mentions

  • 1106.5767 #3 · backfill · confidence 0.70 J. Shallit
  • 1103.1133 #2 · backfill · confidence 0.70 J. Shallit
  • 1101.1667 #4 · backfill · confidence 0.70 J. Shallit
  • 0907.0159 #2 · backfill · confidence 0.70 J. Shallit
  • 0901.3763 #3 · backfill · confidence 0.70 J. Shallit
  • 0901.3761 #3 · backfill · confidence 0.70 J. Shallit
  • 0812.3186 #2 · backfill · confidence 0.70 J. Shallit
  • 0807.5028 #2 · backfill · confidence 0.70 J. Shallit
  • 0805.4049 #2 · backfill · confidence 0.70 J. Shallit

Frequent Coauthors