NUK - logo
FMF, Mathematical Library, Lj. (MAKLJ)
  • Propositions as [types]
    Awodey, Steve, 1959- ; Bauer, Andrej
    Faktorizacija morfizmov v regularni kategoriji je stabilna, zato je model za naravni modalni operator v teoriji odvisnih tipov. Ta unarni konstruktor tipov ▫$[A]$▫ je bil obravnavan v sintaktični ... obliki kot operator za brisanje računske vsebine tipa in kot formalizacija pojma neodvisnosti od dokazov. V poročilu podamo pravila za oklepajne tipe v teoriji odvisnih tipov in dokažemo, da je semantika oklepajnih tipov v regularnih kategorijah polna. Pokažemo, da je teorija odvisnih tipov z enotskim tipom, močno ekstenzionalno enakostjo, močnimi odvisnimi vsotamiin oklepajnimi tipi interna teorija tipov za regularne kategorije. To je podobno znanemu dejstvu, da je običajna teorija odvisnih tipov z odvisnimi vsotami in produkti interna teorija tipov za lokalno kartezično zaprte kategorije. Pokažemo tudi, kako se interpretira logika prvega reda v teoriji tipov z oklepajnimi tipi in interpretacijo uporabimo za formalno primerjavo teorije tipov in logike. Dokažemo, da je t.i. interpretacija "izjave kot tipi" polna za določeni fragment intuicionistične logike prvega reda. Posledica tega je, da obstaja različica prevoda z dvojnim negiranjem iz logike v teorijo tipov, za katero je teorija tipov polna glede na klasično logiko prvega reda.
    Source: Report. - ISSN 1103-467X (No. 34, 2001, 30 str.)
    Type of material - article, component part ; adult, serious
    Publish date - 2001
    Language - english
    COBISS.SI-ID - 512475161

source: Report. - ISSN 1103-467X (No. 34, 2001, 30 str.)

loading ...
loading ...
loading ...