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
1999
-
Identities in ordered sets
Order, year: 1999, volume: 15, edition: 3
-
On equivalence relations in ordered sets
Order, year: 1999, volume: 15, edition: 4
-
On essentially algebraic theories and their generalizations
Algebra Universalis, year: 1999, volume: 41, edition: 3
1998
-
A theory of enriched sketches
Theory and Applications of Categories, year: 1998, volume: 4, edition: 3
-
Left adjoint for booleanization
Applied Categorical Structures, year: 1998, volume: 6, edition: 4
-
On automorphism groups of planar lattices
Mathematica Bohemica, year: 1998, volume: 123, edition: 2
-
Semimodularity and irreducible elements
Acta Scientiarum Mathematicarum, year: 1998, volume: 64, edition: 3-4