Automata on Infinite Objects and Church’s Problem

저자
M. Rabin
출판사
Amer. Mathematical Society
출판일
20210101
ISBN
9780821816639
ISBN 등록 지역
영어권 (ISBN 978-0)

소개

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.