Lncs - Dynamical Systems, Graphs And Algorithms (Lnm 1889, Springer, 2007)( 3540355936)(286S).pdf

Lecture Notes in Mathematics 1889
Editors:
J.-M. Morel, Cachan
F. Takens, Groningen
B. Teissier, Paris
e Osipenko
Dynamical Systems,
Graphs, and Algorithms
ABC
Author
Prof. e Osipenko
Sevastopol National Technical University
99053 Sevastopol
Ukraine
e-mail: e.******@
Library of Congress Control Number: 2006930097
Mathematics Subject Classification (2000): 37Bxx, 37Cxx, 37Dxx, 37Mxx, 37Nxx,
54H20, 58A15, 58A30, 65P20
ISSN print edition: 0075-8434
ISSN electronic edition: 1617-9692
ISBN-10 3-540-35593-6 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-35593-9 Springer Berlin Heidelberg New York
DOI -540-35593-6
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,
reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9,
1965, in its current version, and permission for use must always be obtained from Springer. Violations are
liable for prosecution under the German Copyright Law.
Springer is a part of Springer Science+Business Media
°c Springer-Verlag Berlin Heidelberg 2007
The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,
even in the absence of a specific statement, that such names are exempt from the relevant protective laws
and regulations and therefore free for general use.
Typesetting by the author and SPi using a Springer LATEX package
Cover design: WMXDesign GmbH, Heidelberg
Printed on acid-free paper SPIN: 11772033 VA41/3100/SPi 5 4 3 2 1 0
The book is dedicated to my three sons — Valeriy, Sergey, Egor
and my wife — Valentina.
Preface
The book presents constructive methods of symbolic dynamics and their
applications to the study of co