Institutional model theory
- This page is about the concept in mathematical logic. For the concepts in sociology, see Institutional theory and Institutional logic.
This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. (February 2022) |
In mathematical logic, institutional model theory generalizes a large portion of first-order model theory to an arbitrary logical system, formalized as institutions.
Overview
The notion of "logical system" here is formalized as an institution. Institutions constitute a model-oriented meta-theory on logical systems similar to how the theory of rings and modules constitute a meta-theory for classical linear algebra. Another analogy can be made with universal algebra versus groups, rings, modules etc. By abstracting away from the realities of the actual conventional logics, it can be noticed that institution theory comes in fact closer to the realities of non-conventional logics.
Institutional model theory analyzes and generalizes classical model-theoretic notions and results, like
- elementary diagrams
- elementary embeddings
- ultraproducts, Los' theorem
- saturated models
- axiomatizability
- varieties, Birkhoff axiomatizability
- Craig interpolation
- Robinson consistency
- Beth definability
- Gödel's completeness theorem
For each concept and theorem, the infrastructure and properties required are analyzed and formulated as conditions on institutions, thus providing a detailed insight to which properties of first-order logic they rely on and how much they can be generalized to other logics.
References
- Răzvan Diaconescu: Institution-Independent Model Theory. Birkhäuser, 2008. ISBN 978-3-7643-8707-5.
- Răzvan Diaconescu: Jewels of Institution-Independent Model Theory. In: K. Futatsugi, J.-P. Jouannaud, J. Meseguer (eds.): Algebra, Meaning and Computation. Essays Dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday. Lecture Notes in Computer Science 4060, p. 65-98, Springer-Verlag, 2006.
- Marius Petria and Rãzvan Diaconescu: Abstract Beth definability in institutions. Journal of Symbolic Logic 71(3), p. 1002-1028, 2006.
- Daniel Gǎinǎ and Andrei Popescu: An institution-independent generalisation of Tarski's elementary chain theorem, Journal of Logic and Computation 16(6), p. 713-735, 2006.
- Till Mossakowski, Joseph Goguen, Rãzvan Diaconescu, Andrzej Tarlecki: What is a Logic?. In Jean-Yves Beziau, editor, Logica Universalis, pages 113-133. Birkhauser, 2005.
- Andrzej Tarlecki: Quasi-varieties in abstract algebraic institutions. Journal of Computer and System Sciences 33(3), p. 333-360, 1986.
External links
- Răzvan Diaconescu's publication list - contains recent work on institutional model theory
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.