|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910452735203321 |
|
|
Autore |
Haeseler Friedrich von |
|
|
Titolo |
Automatic sequences [[electronic resource] /] / by Friedrich von Haeseler |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Berlin ; ; New York, : Walter de Gruyter, c2003 |
|
|
|
|
|
|
|
ISBN |
|
1-281-99345-X |
9786611993450 |
3-11-019796-0 |
|
|
|
|
|
|
|
|
Edizione |
[Reprint 2013] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (199 p.) |
|
|
|
|
|
|
Collana |
|
De Gruyter expositions in mathematics ; ; 36 |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Sequences (Mathematics) |
Algorithms |
Electronic books. |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
Description based upon print version of record. |
|
|
|
|
|
|
Nota di bibliografia |
|
Includes bibliographical references (p. [177]-188) and index. |
|
|
|
|
|
|
Nota di contenuto |
|
Front matter -- Contents -- Chapter 1. Preliminaries -- Chapter 2. Expanding endomorphisms and substitutions -- Chapter 3. Automaticity -- Chapter 4. Automaticity II -- Chapter 5. Algebraic properties -- Back matter |
|
|
|
|
|
|
|
|
Sommario/riassunto |
|
Automatic sequences are sequences which are produced by a finite automaton. Although they are not random they may look as being random. They are complicated, in the sense of not being not ultimately periodic, they may look rather complicated, in the sense that it may not be easy to name the rule by which the sequence is generated, however there exists a rule which generates the sequence. The concept automatic sequences has special applications in algebra, number theory, finite automata and formal languages, combinatorics on words. The text deals with different aspects of automatic sequences... |
|
|
|
|
|
|
|