UP - logo
(UL)
  • 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.
    Vir: Report. - ISSN 1103-467X (No. 34, 2001, 30 str.)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2001
    Jezik - angleški
    COBISS.SI-ID - 512475161

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

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

Vnos na polico