Project information
Categorical methods of the theory of structures and computer
- Project Identification
- GA201/96/0119
- Project Period
- 1/1996 - 1/1998
- Investor / Pogramme / Project type
-
Czech Science Foundation
- Standard Projects
- MU Faculty or unit
- Faculty of Science
- Cooperating Organization
-
Charles University
- Responsible person prof. RNDr. Věra Trnková, DrSc.
- Responsible person prof. RNDr. Jiří Adámek, DrSc.
Projekt rozvíjí kategoriální metody a aplikuje je v teoretické informatice. Jde zejména o tato témata: 1. Pevné body funktorů jako formalizace rekursivních datových typů. Budeme vyšetřovat podmínky na kategorii, zaručující, že mnoho endofunktorů této kategorie má nejmenší pevný bod. Budeme vyšetřovat přechod od algebraických CPO k omega-akcesibilním kategoriím. 2. Sketche a akcesibilní kategorie. V návaznosti na nedávnou monografii J.Adámka a J.Rosického budeme zkoumat možnosti popisu struktur finitárními sketchi a podmínky, zesilující akcesibilitu o existenci určitých limit a kolimit. 3. Kvantály a *-autonomní kategorie. Budeme pokračovat v rozvíjení teorie, zejména vzhledem k aplikacím v sémantice konkurentních procesů (viz Abramského kategorie interakcí). 4.Bezbodivá topologie. Budeme dále rozvíjet teorii lokálů, obohacených o přirozenou strukturu, např. uniformitu nebo blízkost. 5. Clony variet algeber. Budeme vyšetřovat realizaci clonu dané variety abstaraktním clonem objektu dané kategorie.
Publications
Total number of publications: 17
2002
-
A note on nuclei of quantale modules
Cahiers de Topologie et Géométrie Différentielle Catégoriques, year: 2002, volume: 43, edition: 1
-
Algebras over variable theories
Algebra Universalis, year: 2002, volume: 47, edition: 1
-
More on injectivity in locally presentable categories
Theory and Applications of Categories, year: 2002, volume: 2002, edition: 7
-
On abstract data types presented by multiequations
Theoretical Computer Science, year: 2002, volume: 2002, edition: 275
2001
-
On multivarieties and multialgebraic categories
Journal of Pure and Applied Algebra, year: 2001, volume: 2001, edition: 163
-
Syntactic characterizations of various classes of locally presentable categories
Journal of Pure and Applied Algebra, year: 2001, volume: 2001, edition: 161
2000
-
A note on Girard bimodules
International Journal of Theoretical Physics, year: 2000, volume: 39, edition: 3
-
Embeddings of quantales into simple quantales
Journal of Pure and Applied Algebra, year: 2000, volume: 148, edition: 2
-
Localizations of varieties and quasivarieties
Journal of Pure and Applied Algebra, year: 2000, volume: 2000, edition: 148
1999
-
Cartesian closed exact completions
Journal of Pure and Applied Algebra, year: 1999, volume: 142, edition: 3