Название: Algebraic theory of automata and languages
ISBN: 9810247273 ISBN-13(EAN): 9789810247270
Издательство: World Scientific Publishing
Рейтинг:
Цена: 10321 р.
Наличие на складе: Поставка под заказ.

Описание: Although there are some books dealing with algebraic theory of automata, their contents consist mainly of Krohn-Rhodes theory and related topics. The topics in the present book are rather different. For example, automorphism groups of automata and the partially ordered sets of automata are systematically discussed. Moreover, some operations on languages and special classes of regular languages associated with deterministic and nondeterministic directable automata are dealt with. The book is self-contained and hence does not require any knowledge of automata and formal languages.

Автор: M. Holcombe
Название: Algebraic Automata Theory
ISBN: 0521604923 ISBN-13(EAN): 9780521604925
Издательство: Cambridge Academ
Рейтинг:
Цена: 3817 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This is a self-contained, modern treatment of the algebraic theory of machines. Dr Holcombe examines various applications of the idea of a machine in biology, biochemistry and computer science and gives also a rigorous treatment of the way in which these machines can be decomposed and simulated by simpler ones. This treatment is based on fundamental ideas from modern algebra. Motivation for many of the newer results is provided by way of applications so this account should be accessible and valuable for those studying applied algebra or theoretical computer science at advanced undergraduate or beginning postgraduate level, as well as for those undertaking research in those areas.

Автор: Ito Masami Et Al
Название: Automata, Formal Languages And Algebraic Systems - Proceedings Of Aflas 2008
ISBN: 9814317608 ISBN-13(EAN): 9789814317603
Издательство: World Scientific Publishing
Рейтинг:
Цена: 9452 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Consists of papers selected from the presentations at the workshop and includes mainly recent developments in the fields of formal languages, automata theory and algebraic systems related to the theoretical computer science and informatics. This book covers the areas such as automata and grammars, languages and codes, and logics and trees.

Автор: James A. Anderson
Название: Automata Theory with Modern Applications
ISBN: 0521848873 ISBN-13(EAN): 9780521848879
Издательство: Cambridge Academ
Рейтинг:
Цена: 7916 р.
Наличие на складе: Нет в наличии.

Описание: Recent applications to biomolecular science and DNA computing have created a new audience for automata theory and formal languages. This is the only introductory book to cover such applications. It begins with a clear and readily understood exposition of the fundamentals that assumes only a background in discrete mathematics. The first five chapters give a gentle but rigorous coverage of basic ideas as well as topics not found in other texts at this level, including codes, retracts and semiretracts. Chapter 6 introduces combinatorics on words and uses it to describe a visually inspired approach to languages. The final chapter explains recently-developed language theory coming from developments in bioscience and DNA computing. With over 350 exercises (for which solutions are available), many examples and illustrations, this text will make an ideal contemporary introduction for students; others, new to the field, will welcome it for self-learning.

Автор: James A. Anderson
Название: Automata Theory with Modern Applications
ISBN: 0521613248 ISBN-13(EAN): 9780521613248
Издательство: Cambridge Academ
Рейтинг:
Цена: 3352 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Recent applications to biomolecular science and DNA computing have created a new audience for automata theory and formal languages. This is the only introductory book to cover such applications. It begins with a clear and readily understood exposition of the fundamentals that assumes only a background in discrete mathematics. The first five chapters give a gentle but rigorous coverage of basic ideas as well as topics not found in other texts at this level, including codes, retracts and semiretracts. Chapter 6 introduces combinatorics on words and uses it to describe a visually inspired approach to languages. The final chapter explains recently-developed language theory coming from developments in bioscience and DNA computing. With over 350 exercises (for which solutions are available), many examples and illustrations, this text will make an ideal contemporary introduction for students; others, new to the field, will welcome it for self-learning.

Автор: M. Goldstein; Valery B. Kudryavtsev; Ivo G. Rosenb
Название: Structural Theory of Automata, Semigroups, and Universal Algebra
ISBN: 140203816X ISBN-13(EAN): 9781402038167
Издательство: Springer
Рейтинг:
Цена: 12759 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Semigroups, Automata, Universal Algebra, Varieties

Автор: Simon Matthew
Название: Automata Theory
ISBN: 9810237537 ISBN-13(EAN): 9789810237530
Издательство: World Scientific Publishing
Рейтинг:
Цена: 10539 р.
Наличие на складе: Поставка под заказ.

Описание: This book covers substantially the central ideas of a one semester course in automata theory. It is oriented towards a mathematical perspective that is understandable to non-mathematicians. Comprehension is greatly aided by many examples, especially on the Chomsky - Sch?tzenberger theorem, which is not found in most books in this field. Special attention is given to semiautomata theory: the relationship between semigroups and sequential machines (including Green's relations), Sch?tzenberger's maximal subgroup, von Neumann inverses, wreath products, transducers using matrix notation, shuffle and Kronecker shuffle products. Methods of formal power series, the ambiguity index and linear languages are discussed. Core material includes finite state automata, regular expressions, Kleene's theorem, Chomsky's hierarchy and transformations of grammars. Ambiguous grammars (not limited to context-free grammars) and modal logics are briefly discussed. Turing machine variants with many examples, pushdown automata and their state transition diagrams and parsers, linear-bounded automata/2-PDA and Kuroda normal form are also discussed. A brief study of Lindenmeyer systems is offered as a comparison to the theory of Chomsky.Request Inspection Copy

Автор: Salomaa A Et Al
Название: Half-Century Of Automata Theory, A: Celebration And Inspiration
ISBN: 9810245904 ISBN-13(EAN): 9789810245900
Издательство: World Scientific Publishing
Рейтинг:
Цена: 7062 р.
Наличие на складе: Поставка под заказ.

Описание: This volume gathers lectures by 8 distinguished pioneers of automata theory, including two Turing Award winners. In each contribution, the early developments of automata theory are reminisced about and future directions are suggested. Although some of the contributions go into rather intriguing technical details, most of the book is accessible to a wide audience interested in the progress of the age of computers.The book is a must for professionals in theoretical computer science and related areas of mathematics. For students in these areas it provides an exceptionally deep view at the beginning of the new millennium.

Автор: Berstel
Название: Codes and Automata
ISBN: 052188831X ISBN-13(EAN): 9780521888318
Издательство: Cambridge Academ
Рейтинг:
Цена: 9592 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: This major revision of Berstel and Perrin's classic Theory of Codes has been rewritten with a more modern focus and a much broader coverage of the subject. The concept of unambiguous automata, which is intimately linked with that of codes, now plays a significant role throughout the book, reflecting developments of the last 20 years. This is complemented by a discussion of the connection between codes and automata, and new material from the field of symbolic dynamics. The authors have also explored links with more practical applications, including data compression and cryptography. The treatment remains self-contained: there is background material on discrete mathematics, algebra and theoretical computer science. The wealth of exercises and examples make it ideal for self-study or courses. In sum this is a comprehensive reference on the theory of variable-length codes and their relation to automata.

Автор: Stankovic
Название: From Boolean Logic to Switching Circuits and Automata
ISBN: 3642116817 ISBN-13(EAN): 9783642116810
Издательство: Springer
Рейтинг:
Цена: 13981 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Logic networks and automata are facets of digital systems. The change of  the design of logic networks from skills and art into a scientific discipline was possible by the development of the  underlying mathematical theory called the Switching Theory. The fundamentals of this theory come from the attempts towards an algebraic description of laws of thoughts presented  in the works by George J. Boole and  the works on logic by Augustus De Morgan. As often the case in engineering, when the importance of a problem and the need for solving it reach certain limits, the solutions are searched by many scholars in different parts of the word, simultaneously or at about the same time, however, quite independently and often unaware of  the work by other scholars. The formulation and rise of Switching Theory is such an example.  This book  presents a brief account of the developments of Switching Theory and highlights some less known facts in the history of it.  The readers will find the book a fresh look into the development of the field revealing how difficult it has been to arrive at many of the concepts that we now consider obvious . Researchers in the history or philosophy of computing will find this book a valuable source of information that complements the standard presentations of the topic.   

Название: Quantum cellular automata: theory, experimentation and prospects
ISBN: 1860946321 ISBN-13(EAN): 9781860946325
Издательство: World Scientific Publishing
Рейтинг:
Цена: 9344 р.
Наличие на складе: Поставка под заказ.

Автор: Rhodes, John L.
Название: Applications of automata theory and algebra
ISBN: 9812836977 ISBN-13(EAN): 9789812836977
Издательство: World Scientific Publishing
Рейтинг:
Цена: 4237 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: Sets the stage for the application of algebraic automata theory to areas outside mathematics. This book includes treatments of topics such as models of time as algebra via semigroup theory; evolution-complexity relations applicable to both ontogeny and evolution; and an approach to classification of biological reactions and pathways.