Shift spaces, Languages and Transfinite Induction
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866914673149870080 |
|---|---|
| author | Aranguren, Maira Campos, Jorge Romero, Neptalí Vivas, Ramón |
| author_facet | Aranguren, Maira Campos, Jorge Romero, Neptalí Vivas, Ramón |
| contents | This paper deals with an extension of the classical concept of shift space, which corresponds to any shift-invariant closed subset of the Cartesian product of a particular finite set (alphabet) endowed with the prodiscrete topology. In such an extended framework the notion of language is introduced and a characterization is shown. In order to do this, transfinite induction is required because the cardinality of the index set of the product may not be countable. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2308_10352 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Shift spaces, Languages and Transfinite Induction Aranguren, Maira Campos, Jorge Romero, Neptalí Vivas, Ramón Dynamical Systems 37B10 This paper deals with an extension of the classical concept of shift space, which corresponds to any shift-invariant closed subset of the Cartesian product of a particular finite set (alphabet) endowed with the prodiscrete topology. In such an extended framework the notion of language is introduced and a characterization is shown. In order to do this, transfinite induction is required because the cardinality of the index set of the product may not be countable. |
| title | Shift spaces, Languages and Transfinite Induction |
| topic | Dynamical Systems 37B10 |
| url | https://arxiv.org/abs/2308.10352 |