Entropy of tree automata, joint spectral radii and zero-error coding
Mon, Jun 3, 2013 - Fri, Jun 7, 2013
Automata Theory and Symbolic Dynamics
Entropy of trees & tree automata. Entropy of tree automata = joint spectral radius. The zero-error coding problem with states. Approximating zero-error capacities of codes. Open problems, etc.