Articoli correlati a Automata on Infinite Objects and Church's Problem

Automata on Infinite Objects and Church's Problem - Brossura

Rabin, M.

 
9780821816639: Automata on Infinite Objects and Church's Problem
Brossura
ISBN 10: 0821816632 ISBN 13: 9780821816639
Casa editrice: Amer Mathematical Society, 1972

Sinossi

This volume is an outgrowth of a series of lectures presented at the CBMS Regional Conference held at Morehouse College, Atlanta, Georgia, on September 8-12, 1969. The purpose of these notes, which present results reported here for the first time, is two fold. First, to give a quick overview of certain aspects of the mathematical theory of automata and to prove in detail a number of deeper results in this subject. Second, to combine and utilize the various methods, chiefly the method of automata on infinite trees, to obtain a simple and transparent solution of Church's solvability problem.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Editore
Amer Mathematical Society
Data di pubblicazione
1972
Lingua
Inglese
ISBN 10 
0821816632
ISBN 13 
9780821816639
Rilegatura
Copertina flessibile
Numero di pagine
22
Contatto del produttore
non disponibile
Persona responsabile
non disponibile