Entropy of tree automata, joint spectral radii and zero-error coding
Author:
Catalin Dima
Date:
Mon, Jun 3, 2013 to Fri, Jun 7, 2013
Location:
UBC
Conference:
Automata Theory and Symbolic Dynamics
Abstract:
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.
Class:
Subject:
- 3987 reads