2 problems
- 0 votes0 replies1 view
Perrin–Schützenberger's commutative equivalence conjecture for finite codes
Perrin–Schützenberger's conjecture. Every code is commutatively equivalent to a prefix-free code.
- 0 votes0 replies0 views
Schützenberger's maximal-code commutative equivalence conjecture
Schützenberger's conjecture. Every maximal code is commutatively equivalent to a prefix-free code.