Showing cs.FLShow all
2 papers · 1 filter
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 with infinite, there must be a context-free language between them for which both $K\set…
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…