Hall sets,Lazard sets and comma-free codes |
| |
Authors: | Dominique Perrin Christophe Reutenauer |
| |
Institution: | 1. Université Paris Est, LIGM, France;2. Université du Québec à Montréal, LaCIM, Canada |
| |
Abstract: | We investigate the relationship between two constructions of maximal comma-free codes described, respectively, by Eastman and by Scholtz and the notions of Hall sets and Lazard sets introduced in connection with factorizations of free monoids and bases of free Lie algebras. |
| |
Keywords: | Comma-free codes Free Lie algebras |
本文献已被 ScienceDirect 等数据库收录! |