Abstract
We prove that the maximal independent sets of the free monoid A* are all the independent sets X satisfying |X|=|A|. However, for an independent set, being maximal is not equivalent to being a maximal code: take A={1,2}, X={12,21}; X is a maximal independent set but the set {12,21,11,22} contains X and is a (maximal) code. In fact, the only independent set which is a maximal code is the alphabet A
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
