Codes which are minimal generators of languages of biinfinite words (Q2729633)

From MaRDI portal





scientific article; zbMATH DE number 1623097
Language Label Description Also known as
default for all languages
No label defined
    English
    Codes which are minimal generators of languages of biinfinite words
    scientific article; zbMATH DE number 1623097

      Statements

      23 July 2001
      0 references
      synchronous codes
      0 references
      bi-infinite words
      0 references
      minimal generator
      0 references
      precircular codes
      0 references
      very thin codes
      0 references
      circular codes
      0 references
      rational codes
      0 references
      0 references
      Codes which are minimal generators of languages of biinfinite words (English)
      0 references
      The author proposes at the end of this paper a conjecture: let \(C\) be a code and \({^\omega C^\omega}\) be the set of bi-infinite words on \(C\); then \(C\) is a minimal generator of \({^\omega C^\omega}\). This conjecture implies in particular that, if \(A\) is an alphabet and \(C\) a code such that \(C\) is a generator of \({^\omega A^\omega}\), then \(C\) is a maximal code. To support her conjecture she proves in the paper under review that it is true for two families of codes: the precircular codes and the very thin codes. The first family contains all circular codes, whereas the second family contain all rational codes.
      0 references

      Identifiers