Haeseler Automatic Sequences

Nachdruck 2013
ISBN: 978-3-11-019796-9
Verlag: De Gruyter
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 191 Seiten, Format (B × H): 155 mm x 230 mm, Gewicht: 10 g

Reihe: ISSN

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, in particular:
· a general introduction to automatic sequences
· the basic (combinatorial) properties of automatic sequences
· the algebraic approach to automatic sequences
· geometric objects related to automatic sequences.

Autoren/Hrsg.

Haeseler, von Friedrich

Haeseler, Friedrich

Fachgebiete

• Mathematik | Informatik Mathematik Mathematik Allgemein Grundlagen der Mathematik

Inhaltsverzeichnis

1;Frontmatter;1
2;Contents;7
3;Introduction;9
4;Chapter 1. Preliminaries;17
5;Chapter 2. Expanding endomorphisms and substitutions;27
6;Chapter 3. Automaticity;63
7;Chapter 4. Automaticity II;92
8;Chapter 5. Algebraic properties;157
9;Backmatter;185