Completing solid codes to maximal comma-free codes (Q1409802)

From MaRDI portal





scientific article; zbMATH DE number 1995584
Language Label Description Also known as
English
Completing solid codes to maximal comma-free codes
scientific article; zbMATH DE number 1995584

    Statements

    Completing solid codes to maximal comma-free codes (English)
    0 references
    0 references
    22 October 2003
    0 references
    The main result of the paper is the solution of the completion problem for finite solid codes. It has been shown that a finite solid code, considered as a comma-free code, is contained in a finite maximal comma-free code. But the general problem: Can every finite comma-free code be completed to a finite maximal comma-free code? is still open.
    0 references
    Comma-free codes
    0 references
    solid codes
    0 references
    maximal codes
    0 references
    completion problem
    0 references
    DNA structures
    0 references

    Identifiers