Basic Model Theory - Brossura

Doets, Kees

Brossura

ISBN 10: 1575860481 ISBN 13: 9781575860480

Casa editrice: The Center for the Study of Language and Information Publications, 1996

Riassunto

Model theory investigates the relationships between mathematical structures ('models') on the one hand and formal languages (in which statements about these structures can be formulated) on the other. Example structures are: the natural numbers with the usual arithmetical operations, the structures familiar from algebra, ordered sets, etc. The emphasis is on first-order languages, the model theory of which is best known. An example result is Löwenheim's theorem (the oldest in the field): a first-order sentence true of some uncountable structure must hold in some countable structure as well. Second-order languages and several of their fragments are dealt with as well. As the title indicates, this book introduces the reader to what is basic in model theory. A special feature is its use of the Ehrenfeucht game by which the reader is familiarised with the world of models.

Su questo libro

Descrizione del libro

Model theory investigates the relationships between mathematical structures ('models') on the one hand and formal languages (in which statements about these structures can be formulated) on the other. As the title indicates, this book introduces the reader to what is basic in model theory. A special feature is its use of the Ehrenfeucht game by which the reader is familiarised with the world of models.

Contenuti

Introduction; 1. Basic notions; 2. Relations between models; 3. Ehrenfeucht-Fraïssé games; 4. Constructing models; Appendix A. Deduction and completeness; Appendix B. Set theory; Bibliography; Name index; Subject index; Notation.

Dettagli dell'edizione

• Editore: The Center for the Study of Language and Information Publications
• Data di pubblicazione: 1996
• Lingua: Inglese
• ISBN 10: 1575860481
• ISBN 13: 9781575860480
• Rilegatura: Copertina flessibile
• Numero di pagine: 141
• Contatto del produttore: non disponibile
• Persona responsabile: non disponibile