Automata on Infinite Objects and Church’s Problem

Penulis
M. Rabin
Penerbit
Amer. Mathematical Society
Diterbitkan
20210101
ISBN
9780821816639
Kawasan pendaftaran ISBN
Kawasan berbahasa Inggeris (ISBN 978-0)

Huraian

Presents an overview of certain aspects of the mathematical theory of automata. This book combines and utilizes the various methods, chiefly the method of automata on infinite trees, to obtain a simple and transparent solution of Church's solvability problem.