Pytania otagowane jako ct.category-theory

Pytania z teorii kategorii

1
Naturalne transformacje i parametryczność
W twierdzeniach za darmo! , Wadler mówi, że charakterystykę parametryczności można wyrazić ponownie w kategoriach luźnych naturalnych przekształceń i będzie to przedmiotem kolejnego artykułu. Do którego referatu się odnosi? W znanym mi kategorycznie podejściu do paramteryczności stosuje się transformacje dinaturalne, jak w polimorfizmie funkcjonalnym Bainbridge, Freyda, Scedrowa i PJ Scotta. …
3
Czy jakieś znane CCC są zamknięte w ramach probabilistycznej operacji powerdomain?
Odpowiednio, czy istnieje znana semantyka denotacyjna dla probabilistycznych funkcjonalnych języków programowania wyższego rzędu? Konkretnie, czy istnieje model domenowy czystego nietypowego -kalkultu rozszerzony o symetryczną operację losowego wyboru binarnego.λλ\lambda Motywacja Kartezjańskie zamknięte kategorie zapewniają semantykę wyższego rzędu -calculi. Probabilistyczne powerdomains zapewniają semantykę programom stochastycznym. CCC zamknięty w ramach probabilistycznej operacji powerdomain …
1
Powiązanie uniwalencji teorii teorii kości z koncepcją szkieletu
Powiedzmy, że pracuję w teorii typów homotopii, a moim jedynym przedmiotem badań są kategorie konwencjonalne. Równoważności są podane przez funktory i które zapewniają równoważność kategorii . Istnieją naturalne izomorfizmy i więc ten funktor i „odwrotny” funktor są przekształcane w funktor jednostkowy.fa: D ⟶ CF:D⟶CF:{\bf D}\longrightarrow{\bf C}G : C ⟶ DG:C⟶DG:{\bf …
1
Hyperdoktryny i monadyczna logika drugiego rzędu
To pytanie jest zasadniczo pytaniem, które zadałem na Mathoverflow. Monadyczna logika drugiego rzędu (MSO) to logika drugiego rzędu z kwantyfikacją w stosunku do pojedynczych predykatów. Oznacza to kwantyfikację zbiorów. Istnieje kilka logiki MSO, które są fundamentalne dla struktur badanych w informatyce. Pytanie 1. Czy istnieje kategoryczna semantyka dla logiki Monadic …
2
Proste zamykania dla typów indukcyjnych ze spacjami funkcyjnymi
Funkcje zbudowane z produktów i sum skończonych mają porządek zamknięcia ωω\omega, ładnie wyszczególnione w tym manuskrypcie Francoisa Metayera. tzn. możemy osiągnąć typ indukcyjnynat:=μX.1+Xnat:=μX.1+Xnat := \mu X. 1 + X przez iterację funktora 1+X1+X1 + X, który osiąga swój stały punkt po ωω\omega iteracje. Ale kiedy pozwolimy na stałe potęgowanie, takie …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.