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

From MaRDI portal





scientific article; zbMATH DE number 1995584
Language Label Description Also known as
default for all languages
No label defined
    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