UP - logo
(UL)
  • Equilogical spaces
    Bauer, Andrej ; Birkedal, Lars ; Scott, Dana S.
    Znano je, da lahko skonstruiramo modele logike višjega reda z odvisnimi tipi (znane tudi kot račun konstrukcij) kot delne ekvivalenčne relacije (PER) ali skupke nad delno kombinatorno algebro (PCA). ... Enaka konstrukcija z uporabo PER in ER (ekvivalenčne relacije) deluje tudi na drugih strukturah. Tako lahko definiramo kategorijo ekvivalenčnih relacij in morfizmov, ki ohranjajo take relacije, na znani kategoriji Top▫$_0$▫ topoloških ▫$T_0$▫ prostorov in zveznih preslikav; take prostore z ekvivalenčnimi relacijami imenujemo ekviloški prostori in označimo njihovo kategorijo z Equ. V članku dokažemo, da je v nasprotju s Top▫$_0$▫ kategorija Equ kartezično zaprta. V našem direktnem dokazu uporabimo ekvivalenco kategorij Equ in Pequ, kategorijo delnih ekvivalenčnih relacij na algebraičnih mrežah (iz teorije domen je znano, da so algebraične mreže polna podkategorija Top_▫$0$▫ in da tvorijo kartezično zaprto kategorijo). V članku Carbonija in Rosolinija (referenco najdete v članku) je pojasnjeno z abstraktnega kategornega vidika, zakaj so take kategorije vedno kartezično zaprte. Kategorija Equ očitno vsebuje Top▫$_0$▫ kot polno kategorijo, prav tako pa še mnoge druge znane kategorije. Tako dokažemo, da iz rezultatov Eršova, Bergerja in drugih sledi, da lahko Kleene-Kreiselovo hierarhijo števnih funkcionalov končnega tipa v Equ skonstruiramo preprosto iz objekta naravnih števil ▫$\mathbb N$▫ z uporabo eksponentov. Poleg tega opišemo pojem skromnih množic, ki je ekvivalenten ekviloškim prostorom, in skupkov, s pomočjo katerih pojasnimo, zakaj je Equ model teorije odvisnih tipov. Nazadnje model primerjamo še z nekaterimi drugimi znanimi modeli odvisne teorije tipov.
    Vir: Theoretical computer science. - ISSN 0304-3975 (Vol. 315, 2004, str. 35-59)
    Vrsta gradiva - članek, sestavni del
    Leto - 2004
    Jezik - angleški
    COBISS.SI-ID - 13378393

vir: Theoretical computer science. - ISSN 0304-3975 (Vol. 315, 2004, str. 35-59)

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