Ebook234 pages5 hours
Theory of Automata
By Arto Salomaa
Rating: 0 out of 5 stars
()
About this ebook
Theory of Automata deals with mathematical aspects of the theory of automata theory, with emphasis on the finite deterministic automaton as the basic model. All other models, such as finite non-deterministic and probabilistic automata as well as pushdown and linear bounded automata, are treated as generalizations of this basic model. The formalism chosen to describe finite deterministic automata is that of regular expressions. A detailed exposition regarding this formalism is presented by considering the algebra of regular expressions.
This volume is comprised of four chapters and begins with a discussion on finite deterministic automata, paying particular attention to regular and finite languages; analysis and synthesis theorems; equivalence relations induced by languages; sequential machines; sequential functions and relations; definite languages and non-initial automata; and two-way automata. The next chapter describes finite non-deterministic and probabilistic automata and covers theorems concerning stochastic languages; non-regular stochastic languages; and probabilistic sequential machines. The book then introduces the reader to the algebra of regular expressions before concluding with a chapter on formal languages and generalized automata. Theoretical exercises are included, along with ""problems"" at the end of some sections.
This monograph will be a useful resource for beginning graduate or advanced undergraduates of mathematics.
This volume is comprised of four chapters and begins with a discussion on finite deterministic automata, paying particular attention to regular and finite languages; analysis and synthesis theorems; equivalence relations induced by languages; sequential machines; sequential functions and relations; definite languages and non-initial automata; and two-way automata. The next chapter describes finite non-deterministic and probabilistic automata and covers theorems concerning stochastic languages; non-regular stochastic languages; and probabilistic sequential machines. The book then introduces the reader to the algebra of regular expressions before concluding with a chapter on formal languages and generalized automata. Theoretical exercises are included, along with ""problems"" at the end of some sections.
This monograph will be a useful resource for beginning graduate or advanced undergraduates of mathematics.
Related to Theory of Automata
Titles in the series (50)
Introduction to Higher Algebra Rating: 0 out of 5 stars0 ratingsAbelian Groups Rating: 1 out of 5 stars1/5The Theory of Lebesgue Measure and Integration Rating: 0 out of 5 stars0 ratingsAxiomatics of Classical Statistical Mechanics Rating: 0 out of 5 stars0 ratingsTheory of Approximation of Functions of a Real Variable Rating: 0 out of 5 stars0 ratingsConvergence Problems of Orthogonal Series Rating: 0 out of 5 stars0 ratingsAnalytical Quadrics Rating: 0 out of 5 stars0 ratingsCalculus of Variations Rating: 0 out of 5 stars0 ratingsThe Method of Summary Representation for Numerical Solution of Problems of Mathematical Physics Rating: 0 out of 5 stars0 ratingsIntroduction to Calculus Rating: 5 out of 5 stars5/5Generalized Analytic Functions Rating: 0 out of 5 stars0 ratingsElements of Linear Space Rating: 0 out of 5 stars0 ratingsMathematical Techniques of Operational Research Rating: 0 out of 5 stars0 ratingsLinear Representations of the Lorentz Group Rating: 0 out of 5 stars0 ratingsNomography Rating: 0 out of 5 stars0 ratingsA Course of Higher Mathematics Rating: 0 out of 5 stars0 ratingsHomology Theory on Algebraic Varieties Rating: 1 out of 5 stars1/5Non-Linear Differential Equations Rating: 0 out of 5 stars0 ratingsSome Topics in Complex Analysis Rating: 0 out of 5 stars0 ratingsRadiative Transfer on Discrete Spaces Rating: 0 out of 5 stars0 ratingsThe Fundamentals of Mathematical Analysis Rating: 2 out of 5 stars2/5Vector Measures Rating: 0 out of 5 stars0 ratingsMathematical Analysis: Functions, Limits, Series, Continued Fractions Rating: 0 out of 5 stars0 ratingsFoundation of Euclidean and Non-Euclidean Geometries according to F. Klein Rating: 0 out of 5 stars0 ratingsLie Algebras Rating: 0 out of 5 stars0 ratingsApplied Methods of the Theory of Random Functions Rating: 0 out of 5 stars0 ratingsThe Theory of Jets in an Ideal Fluid Rating: 5 out of 5 stars5/5The Fundamentals of Mathematical Analysis Rating: 3 out of 5 stars3/5Functions of a Complex Variable and Some of Their Applications Rating: 0 out of 5 stars0 ratings
Related ebooks
Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science Rating: 4 out of 5 stars4/5Algebraic Theory of Automata Rating: 0 out of 5 stars0 ratingsApplied Automata Theory Rating: 0 out of 5 stars0 ratingsInformation Theory Rating: 0 out of 5 stars0 ratingsIntroduction to the Theory of Infiniteseimals Rating: 0 out of 5 stars0 ratingsComputers and Languages: Theory and Practice Rating: 0 out of 5 stars0 ratingsThe Lambda Calculus: Its Syntax and Semantics Rating: 5 out of 5 stars5/5Topics in Quaternion Linear Algebra Rating: 5 out of 5 stars5/5Axiomatic Set Theory Rating: 4 out of 5 stars4/5Theory of Computation and Application- Automata,Formal languages,Computational Complexity (2nd Edition): 2, #1 Rating: 0 out of 5 stars0 ratingsAutomated Theorem Proving: A Logical Basis Rating: 0 out of 5 stars0 ratingsTheory of Linear Operations Rating: 0 out of 5 stars0 ratingsLogic, Automata, and Algorithms Rating: 0 out of 5 stars0 ratingsFormal Languages And Automata Theory Rating: 0 out of 5 stars0 ratingsFormal Language Theory: Perspectives and Open Problems Rating: 3 out of 5 stars3/5Automata, Languages, and Machines Rating: 4 out of 5 stars4/5Introduction to Formal Languages Rating: 2 out of 5 stars2/5Recursive Functionals Rating: 0 out of 5 stars0 ratingsTheory of Computation Rating: 0 out of 5 stars0 ratingsMathematical Logic Rating: 4 out of 5 stars4/5Recursive Model Theory Rating: 5 out of 5 stars5/5Introduction to Graph Theory Rating: 4 out of 5 stars4/5Finite Automata: Behavior and Synthesis Rating: 5 out of 5 stars5/5Algebraic Geometry in Coding Theory and Cryptography Rating: 0 out of 5 stars0 ratingsAlgebra, Topology, and Category Theory: A Collection of Papers in Honor of Samuel Eilenberg Rating: 5 out of 5 stars5/5Foundations of Set Theory Rating: 0 out of 5 stars0 ratingsDynamic Programming Rating: 4 out of 5 stars4/5Mathematics and Computation: A Theory Revolutionizing Technology and Science Rating: 4 out of 5 stars4/5Matrix Logic: Theory and Applications Rating: 0 out of 5 stars0 ratingsAlgebra: Polynomials, Galois Theory and Applications Rating: 0 out of 5 stars0 ratings
Questions & Answers For You
The Handy History Answer Book: From the Stone Age to the Digital Age Rating: 4 out of 5 stars4/5Questions for Terrible People: 250 Questions You'll Be Ashamed to Answer Rating: 5 out of 5 stars5/5Quiz Master: 10,000 general knowledge questions Rating: 4 out of 5 stars4/5Listful Thinking: Using Lists to Be More Productive, Successful and Less Stressed Rating: 4 out of 5 stars4/5Answers to Questions You've Never Asked: Explaining the 'What If' in Science, Geography and the Absurd Rating: 3 out of 5 stars3/5100 Mysteries of Science Explained Rating: 0 out of 5 stars0 ratingsA Ton of Crap: The Bathroom Book That's Filled to the Brim with Knowledge Rating: 4 out of 5 stars4/5Collins Quiz Night: 10,000 original questions in 500 quizzes Rating: 0 out of 5 stars0 ratingsThe Handy Math Answer Book Rating: 4 out of 5 stars4/5The Handy Geography Answer Book Rating: 4 out of 5 stars4/5Stuff You Should Know: An Incomplete Compendium of Mostly Interesting Things Rating: 3 out of 5 stars3/5Serial Killer Trivia: Fascinating Facts and Disturbing Details That Will Freak You the F*ck Out Rating: 4 out of 5 stars4/5Preparing for the United States Naturalization Test: A Pocket Study Guide Rating: 5 out of 5 stars5/5Serial Killers: 101 Questions True Crime Fans Ask Rating: 5 out of 5 stars5/5The New York Times Presents Smarter by Sunday: 52 Weekends of Essential Knowledge for the Curious Mind Rating: 5 out of 5 stars5/5The Ultimate Pub Quiz: General Knowledge and Trivia Questions Rating: 0 out of 5 stars0 ratingsThe Lazy Intellectual: Maximum Knowledge, Minimum Effort Rating: 5 out of 5 stars5/5Stop Renting & Buy Your First Home Rating: 0 out of 5 stars0 ratingsMethamphetamine: Its History, Pharmacology and Treatment Rating: 3 out of 5 stars3/5The Sun Pub Quiz: 4000 quiz questions and answers Rating: 3 out of 5 stars3/5Emily Post's Etiquette, 19th Edition: Manners for Today Rating: 5 out of 5 stars5/5Now, That's a Good Question! Rating: 4 out of 5 stars4/575 Questions and Answers about Preparing for the Temple Rating: 0 out of 5 stars0 ratingsThe Jeopardy! Book of Answers Rating: 3 out of 5 stars3/5Insider’s Guide to Passing a Drug Test Rating: 5 out of 5 stars5/5Know It All: 132 Head-Scratching Questions About the Science All Around Us Rating: 3 out of 5 stars3/5ESL Writing Activities, Games & Teaching Tips: Practical Ideas for the Classroom Rating: 5 out of 5 stars5/5Dr. Joe & What You Didn't Know: 177 Fascinating Questions & Answers about the Chemistry of Everyday Life Rating: 0 out of 5 stars0 ratings
Reviews for Theory of Automata
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Theory of Automata - Arto Salomaa
Enjoying the preview?
Page 1 of 1