株式会社極東書店トップ ＞ 商品一覧 ＞ Automatic Sequences : Theory, Applications, Generalizations.
商品詳細
Automatic Sequences : Theory, Applications, Generalizations.
・ISBN 978-0-521-82332-6 hard GB£ 93.00
￥29,462.- (税込) ※（※）価格はご注文時の参考価格となります。
納品価格につきましては書籍の入荷時点で確定となります。
版元の原価改定、外国為替の変動等により異なる場合がございますので、予めご了承下さい。
お気に入り
★★★
電子版あり 大学・学術機関向け電子ブック（eBook）ISBN 978-0-511-54656-3
| 著者・編者 | Allouche, Jean-Paul / Shallit, Jeffrey, |
|---|---|
| 出版社 | (Cambridge University Press, UK) |
| 出版年月 | 2003 |
| ページ数 | 588 pp. |
| 言語 | ENG |
| ニュース番号 | ＜M25-10902＞ |
解説
Uniting dozens of seemingly disparate results from different fields, this book combines concepts from mathematics and computer science to present the first integrated treatment of sequences generated by 'finite automata'. The authors apply the theory to the study of automatic sequences and their generalizations, such as Sturmian words and k-regular sequences. And further, they provide applications to number theory (particularly to formal power series and transcendence in finite characteristic), physics, computer graphics, and music. Starting from first principles wherever feasible, basic results from combinatorics on words, numeration systems, and models of computation are discussed. Thus this book is suitable for graduate students or advanced undergraduates, as well as for mature researchers wishing to know more about this fascinating subject. Results are presented from first principles wherever feasible, and the book is supplemented by a collection of 460 exercises, 85 open problems, and over 1600 citations to the literature.