Automata, Formal Languages and Algebraic Systems
Title | Automata, Formal Languages and Algebraic Systems PDF eBook |
Author | Masami Ito |
Publisher | World Scientific |
Pages | 247 |
Release | 2010 |
Genre | Mathematics |
ISBN | 9814317608 |
This volume 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. It covers the areas such as automata and grammars, languages and codes, combinatorics on words, cryptosystems, logics and trees, Grobner bases, minimal clones, zero-divisor graphs, fine convergence of functions, and others.
Algebraic Theory of Automata and Languages
Title | Algebraic Theory of Automata and Languages PDF eBook |
Author | Masami It? |
Publisher | World Scientific |
Pages | 210 |
Release | 2004 |
Genre | Mathematics |
ISBN | 9810247273 |
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.
Algebraic Theory Of Automata And Languages
Title | Algebraic Theory Of Automata And Languages PDF eBook |
Author | Masami Ito |
Publisher | World Scientific |
Pages | 210 |
Release | 2004-04-16 |
Genre | Computers |
ISBN | 9814490288 |
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.
Formal Languages, Automata and Numeration Systems 1
Title | Formal Languages, Automata and Numeration Systems 1 PDF eBook |
Author | Michel Rigo |
Publisher | John Wiley & Sons |
Pages | 330 |
Release | 2014-09-10 |
Genre | Computers |
ISBN | 1119008220 |
Formal Languages, Automaton and Numeration Systems presents readers with a review of research related to formal language theory, combinatorics on words or numeration systems, such as Words, DLT (Developments in Language Theory), ICALP, MFCS (Mathematical Foundation of Computer Science), Mons Theoretical Computer Science Days, Numeration, CANT (Combinatorics, Automata and Number Theory). Combinatorics on words deals with problems that can be stated in a non-commutative monoid, such as subword complexity of finite or infinite words, construction and properties of infinite words, unavoidable regularities or patterns. When considering some numeration systems, any integer can be represented as a finite word over an alphabet of digits. This simple observation leads to the study of the relationship between the arithmetical properties of the integers and the syntactical properties of the corresponding representations. One of the most profound results in this direction is given by the celebrated theorem by Cobham. Surprisingly, a recent extension of this result to complex numbers led to the famous Four Exponentials Conjecture. This is just one example of the fruitful relationship between formal language theory (including the theory of automata) and number theory.
Algebraic Theory of Automata Networks
Title | Algebraic Theory of Automata Networks PDF eBook |
Author | Pal Domosi |
Publisher | SIAM |
Pages | 270 |
Release | 2005-01-01 |
Genre | Mathematics |
ISBN | 9780898718492 |
Investigates automata networks as algebraic structures and develops their theory in line with other algebraic theories, such as those of semigroups, groups, rings, and fields. The authors also investigate automata networks as products of automata, that is, as compositions of automata obtained by cascading without feedback or with feedback of various restricted types or, most generally, with the feedback dependencies controlled by an arbitrary directed graph. They survey and extend the fundamental results in regard to automata networks, including the main decomposition theorems of Letichevsky, of Krohn and Rhodes, and of others.
Mathematical Aspects Of Natural And Formal Languages
Title | Mathematical Aspects Of Natural And Formal Languages PDF eBook |
Author | Gheorghe Paun |
Publisher | World Scientific |
Pages | 502 |
Release | 1994-10-25 |
Genre | Computers |
ISBN | 9814518158 |
This book contains original reviews by well-known workers in the field of mathematical linguistics and formal language theory, written in honour of Professor Solomon Marcus on the occasion of his 70th birthday.Some of the papers deal with contextual grammars, a class of generative devices introduced by Marcus, motivated by descriptive linguistics. Others are devoted to grammar systems, a very modern branch of formal language theory. Automata theory and the algebraic approach to computer science are other well-represented areas. While the contributions are mathematically oriented, practical issues such as cryptography, grammatical inference and natural language processing are also discussed.
Algebraic and Structural Automata Theory
Title | Algebraic and Structural Automata Theory PDF eBook |
Author | B. Mikolajczak |
Publisher | Elsevier |
Pages | 425 |
Release | 1991-01-14 |
Genre | Mathematics |
ISBN | 0080867847 |
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.