Výpočetní trinitarismus a lineární typy
Computational trinitarianism and linear types
dc.contributor.advisor | Dostál Matěj | |
dc.contributor.author | Vojtěch Štěpančík | |
dc.date.accessioned | 2021-06-01T22:52:02Z | |
dc.date.available | 2021-06-01T22:52:02Z | |
dc.date.issued | 2021-06-01 | |
dc.identifier | KOS-958759718705 | |
dc.identifier.uri | http://hdl.handle.net/10467/94421 | |
dc.description.abstract | Tato práce se zabývá rozšířením Curryovy-Howardovy korespondence do lineárního prostředí. Místo tradiční ekvivalence intuicionistické logiky a jednoduše typovaného $\lambda$-kalkulu zavádíme formulaci lineární logiky, která odpovídá jazyku nazývanému \textit{lineární $\lambda$-kalkulus}. Korespondenci ukazujeme na třech úrovních --- typy jako výroky, programy jako důkazy a výpočet jako redukce. Dále popisujeme vnoření intuicionistické logiky do lineární logiky, a analogické vnoření intuicionistických programů do lineárních programů. Poslední kapitola se věnuje třídě kategorií se strukturou, které odrážejí chování lineárních programů. | cze |
dc.description.abstract | This thesis focuses on extending the Curry-Howard correspondence into a linear setting. Instead of the traditional equivalence of intuitionistic logic and simply typed $\lambda$-calculus, we present a formulation of linear logic, which corresponds to a language referred to as \textit{linear $\lambda$-calculus}. We show the correspondence on three levels --- types as propositions, programs as proofs and computation as reduction. Further, we show an embedding of intuitionistic logic into linear logic, and an analogous embedding of intuitionistic programs into linear programs. The last chapter describes a class of categories with structure, which reflect the behavior of linear programs. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | přirozená dedukce | cze |
dc.subject | lineární logika | cze |
dc.subject | lineární typy | cze |
dc.subject | teorie typů | cze |
dc.subject | \\ Curryova-Howardova korespondence | cze |
dc.subject | kategoriální semantika | cze |
dc.subject | natural deduction | eng |
dc.subject | linear logic | eng |
dc.subject | linear types | eng |
dc.subject | type theory | eng |
dc.subject | \\ Curry-Howard correspondence | eng |
dc.subject | categorical semantics | eng |
dc.title | Výpočetní trinitarismus a lineární typy | cze |
dc.title | Computational trinitarianism and linear types | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.contributor.referee | Bílková Marta | |
theses.degree.discipline | Software | cze |
theses.degree.grantor | katedra počítačů | cze |
theses.degree.programme | Otevřená informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 13136 [1123]