Selected Papers (Paperback, Softcover reprint of the original 1st ed. 1982)

Cal Elgot was a very serious and thoughtful researcher, who with great determi nation attempted to find basic explanations for certain mathematical phenomena as the selection of papers in this volume well illustrate. His approach was, for the most part, rather finitist and constructivist, and he was inevitably drawn to studies of the process of computation. It seems to me that his early work on decision problems relating automata and logic, starting with his thesis under Roger Lyndon and continuing with joint work with Biichi, Wright, Copi, Rutledge, Mezei, and then later with Rabin, set the stage for his attack on the theory of computation through the abstract treatment of the notion of a machine. This is also apparent in his joint work with A. Robinson reproduced here and in his joint papers with John Shepherdson. Of course in the light of subsequent work on decision problems by Biichi, Rabin, Shelah, and many, many others, the subject has been placed on a completely different plane from what it was when Elgot left the area. But I feel that his papers, results-and style-were very definitely influential at the time and may well have altered the course of the investigation of these problems. As Sammy Eilenberg explains, the next big influence on Elgot's thinking was category theory, which gave him a way of expressing his ideas in a sharply algebraic manner. The joint book with Eilenberg is one illustration of this influence."

General

Imprint:	Springer-Verlag New York
Country of origin:	United States
Release date:	October 2011
First published:	1982
Authors:	Calvin C Elgot
Contributors:	Samuel Eilenberg
Foreword by:	Dana S Scott
Editors:	Stephen L. Bloom
Dimensions:	235 x 155 x 25mm (L x W x T)
Format:	Paperback
Pages:	460
Edition:	Softcover reprint of the original 1st ed. 1982
ISBN-13:	978-1-4613-8179-2
Categories:	Books > Science & Mathematics > Mathematics > General Books > Computing & IT > General theory of computing > General Books > Science & Mathematics > Physics > Quantum physics (quantum mechanics) > General Books > Computing & IT > Applications of computing > Databases > Data capture & analysis Promotions
LSN:	1-4613-8179-7
Barcode:	9781461381792

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!