Formal languages, spin systems, and quasicrystals

Francesca Fernandes, Matilde Marcolli

We present a categorical formalism for context-free languages with morphisms given by correspondences obtained from rational transductions. We show that D0L-systems are a special c…