Modern Automata Theory
Book information
Description
From Preface - In this book we will give a survey on several topics in language and automata theory and will report on generalizations of some classical results on formal lan- guages, formal tree languages, formal languages with finite and infinite words, automata, tree automata, etc. These generalizations are achieved by an alge- braic treatment using semirings, formal power series, formal tree series, fixed point theory and matrices.
Similar books
Causality: The p-adic Theory
2025 · PDF
Developments in Language Theory: 5th International Conference, DLT 2001 Wien, Austria, July 16–21, 2001 Revised Papers
2002 · PDF
Iteration Theories: The Equational Logic of Iterative Processes
1993 · PDF
Semirings, Automata, Languages
1986 · PDF
Beyond Two: Theory and Applications of Multiple-Valued Logic
2003 · PDF
Algebraic Informatics: Third International Conference, CAI 2009, Thessaloniki, Greece, May 19-22, 2009, Proceedings
2009 · PDF
Algebraic Foundations in Computer Science: Essays Dedicated to Symeon Bozapalidis on the Occasion of His Retirement
2011 · PDF
Algebraic Foundations in Computer Science: Essays Dedicated to Symeon Bozapalidis on the Occasion of His Retirement
2011 · PDF