Vai al contenuto principale della pagina
Titolo: | Logic and automata : history and perspectives / / edited by Jorg Flum, Erich Gradel, and Thomas Wilke |
Pubblicazione: | Amsterdam, : Amsterdam University Press, c2008 |
Edizione: | 1st ed. |
Descrizione fisica: | 1 online resource (737 p.) |
Disciplina: | 511.3 |
Soggetto topico: | Machine theory |
Logic, Symbolic and mathematical | |
Computer science - Mathematics | |
Computational complexity | |
Altri autori: | FlumJorg GradelErich <1958-> WilkeThomas <1965-> |
Note generali: | Description based upon print version of record. |
Nota di bibliografia: | Includes bibliographical references. |
Nota di contenuto: | 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 games12. 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 | |
Sommario/riassunto: | 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 |
Titolo autorizzato: | Logic and automata |
ISBN: | 90-485-0128-8 |
Formato: | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione: | Inglese |
Record Nr.: | 9910146418703321 |
Lo trovi qui: | Univ. Federico II |
Opac: | Controlla la disponibilità qui |