Codes which are minimal generators of languages of biinfinite words (Q2729633)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Codes which are minimal generators of languages of biinfinite words |
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
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