Author: Jürgen Dassow
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3112735870
Category : Computers
Languages : en
Pages : 148

Get Book Here

Book Description
No detailed description available for "Completeness Problems in the Structural Theory of Automata".

Author: Valery B. Kudryavtsev
Publisher: Springer Science & Business Media
ISBN: 1402038178
Category : Mathematics
Languages : en
Pages : 448

Get Book Here

Book Description
Semigroups, Automata, Universal Algebra, Varieties

Author: B. Mikolajczak
Publisher: Elsevier
ISBN: 0080867847
Category : Mathematics
Languages : en
Pages : 425

Get Book Here

Book Description
Automata Theory is part of computability theory which covers problems in computer systems, software, activity of nervous systems (neural networks), and processes of live organisms development.The result of over ten years of research, this book presents work in the following areas of Automata Theory: automata morphisms, time-varying automata, automata realizations and relationships between automata and semigroups.Aimed at those working in discrete mathematics and computer science, parts of the book are suitable for use in graduate courses in computer science, electronics, telecommunications, and control engineering. It is assumed that the reader is familiar with the basic concepts of algebra and graph theory.

Author: Ferenc Gecseg
Publisher: Springer Science & Business Media
ISBN: 3642616119
Category : Computers
Languages : en
Pages : 114

Get Book Here

Book Description
Both theoretical and practical considerations motivate the repre sentation of objects as certain compositions of simpler ones. In the theory of automata this observation has led to the concepts of pro ducts and complete systems of automata. In the general form of the products of automata all the component automata are fed back to one another. With this very broad notion of products, the realization of automata with large numbers of states by means of compositions of basic components is a highly involved process; this increases the possibility of errors. In order to decrease the complexity of feedbacks, a hierarchy of products called lXi-pro ducts was introduced some 10 years ago, where i runs over the set of all non-negative integers. In an IXcproduct the index set of the component automata is linearly ordered. The input of each automaton in the product may depend on the states of all automata preceding it, i. e. , all component automata steer all those automata which follow them in the product. Furthermore, at most the next i-I automata (including itself) may be fed back to the input of a given component automaton. Thus for iXcproducts the lengths of feedbacks are at most i. The aim of this monograph is to give a systematic account of iXi-Products. It consists of five chapters, a reference section, and an index. The first chapter contains the necessary concepts and results from universal algebra, automata, and sequential machines.

Author: Pal Domosi
Publisher: SIAM
ISBN: 0898715695
Category : Mathematics
Languages : en
Pages : 265

Get Book Here

Book Description
This book investigates automata networks as algebraic structures and develops their theory in line with other algebraic theories.

Author: Nicholas Pippenger
Publisher: Cambridge University Press
ISBN: 9780521553803
Category : Computers
Languages : en
Pages : 268

Get Book Here

Book Description
A mathematically sophisticated introduction to Turing's theory, Boolean functions, automata, and formal languages.

Author: G. M. Henkin
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3112471784
Category : Social Science
Languages : en
Pages : 272

Get Book Here

Book Description

Author: Michiel Hazewinkel
Publisher: Springer Science & Business Media
ISBN: 9400903650
Category : Mathematics
Languages : en
Pages : 743

Get Book Here

Book Description
This ENCYCLOPAEDIA OF MATHEMATICS aims to be a reference work for all parts of mathe matics. It is a translation with updates and editorial comments of the Soviet Mathematical Encyclopaedia published by 'Soviet Encyclopaedia Publishing House' in five volumes in 1977-1985. The annotated translation consists of ten volumes including a special index volume. There are three kinds of articles in this ENCYCLOPAEDIA. First of all there are survey-type articles dealing with the various main directions in mathematics (where a rather fine subdivi sion has been used). The main requirement for these articles has been that they should give a reasonably complete up-to-date account of the current state of affairs in these areas and that they should be maximally accessible. On the whole, these articles should be understandable to mathematics students in their first specialization years, to graduates from other mathematical areas and, depending on the specific subject, to specialists in other domains of science, en gineers and teachers of mathematics. These articles treat their material at a fairly general level and aim to give an idea of the kind of problems, techniques and concepts involved in the area in question. They also contain background and motivation rather than precise statements of precise theorems with detailed definitions and technical details on how to carry out proofs and constructions. The second kind of article, of medium length, contains more detailed concrete problems, results and techniques.

Author: Achim Sydow
Publisher: Walter de Gruyter GmbH & Co KG
ISBN: 3112471768
Category : Social Science
Languages : en
Pages : 428

Get Book Here

Book Description

Author: Françoise Fogelman Soulié
Publisher: Manchester University Press
ISBN: 9780719022098
Category : Computers
Languages : en
Pages : 304

Get Book Here

Book Description