A note on the triangle conjecture |
| |
Authors: | Jean-Eric Pin Imre Simon |
| |
Institution: | Université Paris VI et CNRS, Laboratoire d''Informatique et de Programmation, Tour 55-65 4 Place Jussieu 75230 Paris Cedex 05, France |
| |
Abstract: | We prove some particular cases of the following conjecture of Perrin and Schützenberger, known as “the triangle conjecture.” Let A = {a, b} be a two-letter alphabet, d a positive integer and let Bd = {aibaj| 0 ? i + j ? d}. If X ? Bd is a code, then |X| ? d + 1. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|