Logic and Automata: History and Perspectives (AUP - Texts in Logic and Games)

Mathematical logic and automata theory are two scientific disciplines with a fundamentally close relationship. The authors of Logic and Automata take the occasion of the sixtieth birthday of Wolfgang Thomas to present a tour d’horizon of automata theory and logic. The twenty papers in this volume cover many different facets of logic and automata theory, emphasizing the connections to other disciplines such as games, algorithms, and semigroup theory, as well as discussing current challenges in the field. Machine Derived Contents Note: Preface On The Topological Complexity Of Tree Languages Andre; Arnold, Jacques Duparc, Filip Murlak, Damian Niwinski Nondeterministic Controllers Of Nondeterministic Processes Andre; Arnold, Igor Walukiewicz Reachability In Continuous-time Markov Reward Decision Processes Christel Baier, Boudewijn R. Haverkort, Holger Hermanns, Joost-pieter Katoen Logical Theories And Compatible Operations Achim Blumensath, Thomas Colcombet, Christof Löding Forest Algebras Mikolaj Bojanczyk, Igor Walukiewicz Automata And Semigroups Recognizing Infinite Words Olivier Carton, Dominique Perrin, Jean-Éric Pin Deterministic Graph Grammars Didier Caucal Quantifier-free Definable Graph Operations Preserving Recognizability Bruno Courcelle First-order Definable Languages Volker Diekert, Paul Gastin Matrix-based Complexity Functions And Recognizable Picture Languages Dora Giammarresi, Antonio Restivo Applying Blackwell Optimality: Priority Mean-payoff Games As Limits Of Multi-discounted Games Hugo Gimbert, Wieslaw Zielonka Logic, Graphs, And Algorithms Martin Grohe Non-regular Fixed-point Logics And Games Stephan Kreutzer, Martin Lange The Universal Automaton Sylvain Lombardy, Jacques Sakarovitch Deterministic Top-down Tree Automata: Past, Present, And Future Wim Martens, Frank Neven, Thomas Schwentick Expressive Power Of Monadic Logics On Words, Trees, Pictures, And Graphs Oliver Matz, Nicole Schweikardt Structured Strategies In Games On Graphs R. Ramanujam, Sunil Simon Counting In Trees Helmut Seidl, Thomas Schwentick, Anca Muscholl Modular Quantifiers Howard Straubing, Denis The;rien Automata: From Logics To Algorithms Moshe Y. Vardi, Thomas Wilke. Edited By Jörg Flum, Erich Grädel, Thomas Wilke. ... Occasion Of The 60th Birthday Of Wolfgang Thomas To Present A Tour D'horizon On Automata Theory And Logic--p. [4] Of Cover. Includes Bibliographical References. This collection of papers deal with challenges in disciplines such as complexity theory, games, algorithms and semi group theory and discuss current chellenges in this field.