(UL)
-
Equilogical spacesBauer, 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 delLeto - 2004Jezik - angleškiCOBISS.SI-ID - 13378393
Avtor
Bauer, Andrej |
Birkedal, Lars |
Scott, Dana S.
Teme
logika |
teorija domen |
topologija |
teorija tipov |
realizabilnost |
logic |
topology |
type theory |
domain theory |
realizability
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Bauer, Andrej | 15854 |
Birkedal, Lars | |
Scott, Dana S. |
Vir: Osebne bibliografije
in: SICRIS
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Naslov za dostavo:
Med podatki člana manjka naslov.
Storitev za pridobivanje naslova trenutno ni dostopna, prosimo, poskusite še enkrat.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrano prevzemno mesto in naslov za dostavo ter dokončali postopek rezervacije.
S klikom na gumb "V redu" boste potrdili zgoraj izbrani naslov za dostavo in dokončali postopek rezervacije.
Obvestilo
Trenutno je storitev za avtomatsko prijavo in rezervacijo nedostopna. Gradivo lahko rezervirate sami na portalu Biblos ali ponovno poskusite tukaj kasneje.
Gesla v Splošnem geslovniku COBISS
Izbira mesta prevzema
Gradivo iz matične enote je brezplačno. Če je gradivo na mesto prevzema dostavljeno iz drugih enot, lahko knjižnica to storitev zaračuna.
Mesto prevzema | Status gradiva | Rezervacija |
---|
Rezervacija v teku
Prosimo, počakajte trenutek.
Rezervacija je uspela.
Rezervacija ni uspela.
Rezervacija...
Članska izkaznica:
Mesto prevzema: