Bc. Vít Jelínek
Master's thesis
Type theory and its semantics
Type theory and its semantics
Anotácia:
V práci zkoumáme kategorie s reprezentovatelnými šipkami (CwRs) -- potenciální odpověď na otázku "Co je to (závislá) teorie typů?" navrženou Taichim Uemurou v jeho dizertační práci. Dokazujeme, že 2-kategorie všech CwRs má různé dobré 2-kategoriální vlastnosti -- jedná se o dosažitelnou 2-kategorii s flexibilními limitami a bikolimitami. Díky těmto vlastnostem můžeme CwRs volně generovat kategoriemi …viacAbstract:
We examine categories with representable maps (CwRs) -- an answer to the question `What is a (dependent) type theory?' suggested by Taichi Uemura in his PhD thesis. We prove that the 2-category of CwRs has various good 2-categorical properties -- it is an accessible 2-category with flexible limits and bicolimits. Using this, we deduce that CwRs can be freely generated by categories with specified arrows …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 21. 5. 2024
Identifikátor:
https://is.muni.cz/th/fl75q/
Obhajoba závěrečné práce
- Obhajoba proběhla 21. 6. 2024
- Vedúci: doc. John Denis Bourke, PhD
- Oponent: doc. Benno Van den Berg, PhD
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Theoretical computer science / Discrete algorithms and models
Práce na příbuzné téma
-
Homotopická teorie typů
Marek Coufalík -
Local Type Argument Synthesis for Erlang
David Pavlík -
An Executable Formal Semantics of Agda
Andrej Tokarčík -
Algebraic models for quantum logic
Kadir Emir -
Political Logic of Biometrics in the EU Migration
Kairi NIIHIRO -
Logic Puzzle Game Prototype with Semi-Automated Level Design
Jakub Smatana -
The Logic of Edgar Allan Poe's Short Stories
Kateřina Mazlová -
Online editor and simulator of logic circuits
Tomáš Lacko