Descriptive Set Theoretic Methods in Automata Theory

Decidability and Topological Complexity

Nonfiction, Science & Nature, Mathematics, Logic, Computers, General Computing, Programming
Cover of the book Descriptive Set Theoretic Methods in Automata Theory by Michał Skrzypczak, Springer Berlin Heidelberg
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Michał Skrzypczak ISBN: 9783662529478
Publisher: Springer Berlin Heidelberg Publication: August 5, 2016
Imprint: Springer Language: English
Author: Michał Skrzypczak
ISBN: 9783662529478
Publisher: Springer Berlin Heidelberg
Publication: August 5, 2016
Imprint: Springer
Language: English

The book is based on the PhD thesis “Descriptive Set Theoretic Methods in Automata Theory,” awarded the E.W. Beth Prize in 2015 for outstanding dissertations in the fields of logic, language, and information. The thesis reveals unexpected connections between advanced concepts in logic, descriptive set theory, topology, and automata theory and provides many deep insights into the interplay between these fields. It opens new perspectives on central problems in the theory of automata on infinite words and trees and offers very impressive advances in this theory from the point of view of topology.

"…the thesis of Michał Skrzypczak offers certainly what we expect from excellent mathematics: new unexpected connections between a priori distinct concepts, and proofs involving enlightening ideas.” Thomas Colcombet.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

The book is based on the PhD thesis “Descriptive Set Theoretic Methods in Automata Theory,” awarded the E.W. Beth Prize in 2015 for outstanding dissertations in the fields of logic, language, and information. The thesis reveals unexpected connections between advanced concepts in logic, descriptive set theory, topology, and automata theory and provides many deep insights into the interplay between these fields. It opens new perspectives on central problems in the theory of automata on infinite words and trees and offers very impressive advances in this theory from the point of view of topology.

"…the thesis of Michał Skrzypczak offers certainly what we expect from excellent mathematics: new unexpected connections between a priori distinct concepts, and proofs involving enlightening ideas.” Thomas Colcombet.

More books from Springer Berlin Heidelberg

Cover of the book Cancer Chemo- and Immunopharmacology by Michał Skrzypczak
Cover of the book Distributed Systems and Applications of Information Filtering and Retrieval by Michał Skrzypczak
Cover of the book An Introduction to Quantum Spin Systems by Michał Skrzypczak
Cover of the book Bank Management and Control by Michał Skrzypczak
Cover of the book Millimeter-Wave Gyrotron Traveling-Wave Tube Amplifiers by Michał Skrzypczak
Cover of the book FBL Klein-Vogelbach Functional Kinetics Die Grundlagen by Michał Skrzypczak
Cover of the book Advances in Cryptology – ASIACRYPT 2016 by Michał Skrzypczak
Cover of the book The Control Theory and Application for Well Pattern Optimization of Heterogeneous Sandstone Reservoirs by Michał Skrzypczak
Cover of the book Stochastic Calculus with Infinitesimals by Michał Skrzypczak
Cover of the book Geoid Determination by Michał Skrzypczak
Cover of the book Rectal and Anal Cancers by Michał Skrzypczak
Cover of the book Molecular Interactions of Actin by Michał Skrzypczak
Cover of the book Smart Wormlike Micelles by Michał Skrzypczak
Cover of the book Computer Modelling in Atmospheric and Oceanic Sciences by Michał Skrzypczak
Cover of the book Engineering Heat Transfer by Michał Skrzypczak
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy