Shuffles of Context-Free Languages along Regular Trajectories

Corentin Barloy, Michaël Cadilhac, Kyle Ockerlund

In single-core processors, concurrency requires that multiple processes be interleaved into a single thread of execution by a scheduler. The language-theoretic operation that corre…