IBP-Litp
1996/10:
Rapport de Recherche Litp /
Litp research reports
16 pages - Février/February 1996 -
Document en anglais.
Titre / Title: The Meet Operation in the Lattice of Codes
Abstract : We study properties of the meet of two rational codes X and Y , defined as the base of the free monoid X * Ç Y *. We disprove R. König's conjecture stating that if X and Y are two rational maximal codes, then their meet is also maximal. We give a combinatorial characterization of codes for wich the conjecture is true. We also show that any rational (maximal or not) code is the meet of two rational maximal codes.
Publications internes Litp 1996 / Litp research reports 1996