03545nam 22006495 450 991103504970332120251029120434.09783662721544(electronic bk.)978366272153710.1007/978-3-662-72154-4(MiAaPQ)EBC32381975(Au-PeEL)EBL32381975(CKB)41986439800041(DE-He213)978-3-662-72154-4(EXLCZ)994198643980004120251029d2025 u| 0engurcnu||||||||txtrdacontentcrdamediacrrdacarrierAutomata Theory and Logic /by Martin Hofmann, Martin Lange1st ed. 2025.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer Vieweg,2025.1 online resource (425 pages)Computer Science and Engineering (German Language) SeriesPrint version: Hofmann, Martin Automata Theory and Logic Berlin, Heidelberg : Springer Berlin / Heidelberg,c2025 9783662721537 Monadic second order logic -- Alternating automata -- Star-free languages -- Omega-regular languages -- Büchi automata -- Parity games -- Tree automata.This book introduces the reader into the field of automata theory and logic. It studies fundamental properties like complementation and determinisation of automata on infinite words and trees, and presents their applications for logics used in program verification. The presentation of such concepts – some of which are 50 years old or more – is given in a modern style and is accompanied by many exercises. The book can be used for self-study or as a basis for a graduate course on automata and logic, presupposing knowledge on finite automata and regular languages of finite words only. Contents Monadic second-order logic Alternating automata Star-free languages Omega-regular languages Büchi automata Parity games Tree automata The Authors Martin Hofmann held the chair for theoretical computer science at LMU Munich, Germany. He made significant contributions to logic in computer science including type theory, semantics, program analysis and complexity theory. Martin Lange works on foundations of program verification using temporal logics and games. He is head of the department of theoretical computer science and formal methods at the University of Kassel, Germany.Computer Science and Engineering (German Language) SeriesMachine theoryComputer scienceComputational complexityFormal Languages and Automata TheoryComputer ScienceTheory of ComputationComputer Science Logic and Foundations of ProgrammingModels of ComputationComputational ComplexityMachine theory.Computer science.Computational complexity.Formal Languages and Automata Theory.Computer Science.Theory of Computation.Computer Science Logic and Foundations of Programming.Models of Computation.Computational Complexity.005.131Hofmann Martin850011Lange Martin1837056MiAaPQMiAaPQMiAaPQ9911035049703321Automata Theory and Logic4451883UNINA