Automatic Sequences

Automatic Sequences
Автор
 
Год
 
Страниц
 
191
ISBN
 
ISBN10:3110156296
Издатель
 
Walter de Gruyter

Описание:

Presents a general approach to studying sequences generated by a finite device. Haeseler (Katholieke Universiteit Leuven, Belgium) first introduces the concepts of substitution on the space of sequences, expanding group endomorphisms, and the kernel graph of a sequence. The main part of the book develops an algorithm for constructing a minimal automaton for a given automatic sequence, investigates the properties of H-automatic sequences and sequences generated by substitutions, and considers the solution of Mahler equations

Похожие книги

Transactions on Computational Systems Biology IXTransactions on Computational Systems Biology IX
Автор: Corrado Priami
Год: 2008
Modern American Short Story SequencesModern American Short Story Sequences
Автор: Kennedy
Год: 2010
Automatic Sequences: Theory, Applications, GeneralizationsAutomatic Sequences: Theory, Applications, Generalizations
Автор: Jean-Paul Allouche
Год: 2003
Methods in Enzymology. Molecular Evolution: Computer Analysis of Protein and Nucleic Acid SequencesMethods in Enzymology. Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences
Автор: Abelson J.N., Simon M.I., Doolittle R.F. (eds.)
Год: 1990