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
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