Jeffrey Shallit

collaborators

3 papers

cs.FL2026

Solution to Bucher's density problem for context-free languages

Rastko Maslic, Jeffrey Shallit

In 1980 Bucher asked whether, given context-free languages $L \subseteq U$ with $U ∖ L$ infinite, there must be a context-free language $K$ between them for which both $K\set…

math.CO2026

Brik's sequence: a strange recursion

Jeffrey Shallit

We study the properties of the sequence of words $(B_{i})$ , where $B_{1} = 101$ and $B_{i + 1} = B_{i} C_{i}$ for $i \geq 1$ , where $C_{i}$ is $B_{i}$ with the first $i$ symbols removed, and the…

cs.FL2025

An 'Experimental Mathematics' Approach to Stolarsky Interspersions via Automata Theory

Jeffrey Shallit

We look at the Stolarsky interspersions (such as the Wythoff array) one more time, this time using tools from automata theory. These tools allow easy verification of many of the pu…