Cover image for Logic and Automata : History and Perspectives.
Logic and Automata : History and Perspectives.
Title:
Logic and Automata : History and Perspectives.
Author:
Flum, Jörg.
ISBN:
9789048501281
Personal Author:
Physical Description:
1 online resource (737 pages)
Series:
Texts in Logic and Games, 2 ; v.No. 2

Texts in Logic and Games, 2
Contents:
Table of Contents -- Preface -- 1. On the topological complexity of tree languages -- 2. Nonederministic controllers of nondeterministic preocesses -- 3. Reachability in continuous-time Markov reward decision processes -- 4. Logical theories and compatible operations -- 5. Forest algebras -- 6. Automata and semigroups recognizing infinite words -- 7. Deterministic graph grammars -- 8. Quantifier-free definable graph opreations preserving recognizability -- 9. First-order definable languages -- 10. Matrix-based complexity functions and recognizable picture languages -- 11. Apllying Blackwell optimality: priority mean-payoff games as limits of multi-discounted games -- 12. Logic, graphs and algorithms -- 13. Non-regular fixed-points logics and games -- 14. The universal automaton -- 15. Deterministic top-down tree automata: past, present, and future -- 16. Expressive power of monadic logics on words, trees, pictures and graphs -- 17. Structured strategies in games on graphs -- 18. Counting in trees -- 19. Modular quantifiers -- 20. Automata: from logics to algorithms.
Abstract:
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.
Local Note:
Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2017. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries.
Electronic Access:
Click to View
Holds: Copies: