«ct.category-theory» 태그된 질문

에서 무료 정리 (theorem)! Wadler는 매개 변수의 특성화는 자연스런 자연 변형의 관점에서 다시 표현 될 수 있으며 이는 추가 논문의 주제가 될 것이라고 말했다. 그는 어떤 종이를 언급하고 있습니까? 내가 아는 매개 변수에 대한 범주 적 접근 은 Bainbridge, Freyd, Scedrov 및 PJ Scott의 Functorial Polymorphism 에서와 같이 자연 변형 …

11 reference-request  ct.category-theory  parametricity 

마찬가지로 확률 론적 고차 함수 프로그래밍 언어에 대한 알려진 의미 론적 의미가 있습니까? 구체적으로, 대칭 랜덤 이진 선택 연산에 의해 확장 된 순수한 타입이없는 미적분 의 도메인 모델이 있습니까?λλ\lambda 자극 직교 폐쇄 범주는 고차 -calculi에 의미를 제공합니다 . 확률 적 파워 도메인은 확률 적 프로그램에 의미를 제공합니다. 확률 적 전력 …

10 pr.probability  lambda-calculus  ct.category-theory  denotational-semantics  domain-theory 

다음과 같은 유형의 이론이 있습니다. |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) 모든 용어에 대한 방정식 f : A -> B, g : …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

도메인 이론 범주 (CPO 및 CPO)를 다룰 때 , 나는 종종 도메인 이론에서 범주 이론의 언어에 대한 사전을 원한다.ωω\omega 즉, 개념, 예를 들어, Monic Arrow는 사전에서 찾아보고 다른 도메인 범주에서 알려진 특성을 볼 수 있습니다. 나는이 소망이 기대하기에는 너무 크다는 것을 알고 있지만 그것을 근사하는 텍스트 나 자료가 있습니까?

10 ct.category-theory  semantics  denotational-semantics  domain-theory 

내가 homotopy type 이론 에서 일하고 나의 유일한 연구 대상은 일반적인 범주 라고 가정 해 봅시다 . 여기에서 등가는 functors에 의해 제공됩니다 에프: D ⟶ C에프:디⟶씨F:{\bf D}\longrightarrow{\bf C} 과 G : C ⟶ D지:씨⟶디G:{\bf C}\longrightarrow{\bf D}카테고리의 동등성 을 제공 하는 C ≃ D씨≃디{\bf C} \simeq {\bf D}. 자연적인 동형이 존재합니다α …

10 type-theory  ct.category-theory  dependent-type  equivalence  homotopy-type-theory 

일상 생활에서 문제를 모델링하는 데 한계와 Colimits 개념을 어떻게 사용할 수 있는지 알고 싶습니다. 누구나 (소프트웨어) 엔지니어링 예제를 제공 할 수 있습니까? 또는 이러한 개념을 사용할 수있는 모델링 문제에 대해 일반적으로 직관적으로 설명 하시겠습니까? 감사합니다.

9 ct.category-theory 

이 질문은 본질적 질문 내가 Mathoverflow에 물었다. MSO (Monodic Second Order) 논리는 단항 술어에 대한 수량 화가있는 2 차 논리입니다. 즉, 세트에 대한 수량화입니다. 컴퓨터 과학에서 연구 한 구조의 기초가되는 몇 가지 MSO 논리가 있습니다. 질문 1. Monadic 2 차 논리에 대한 범주 적 의미론이 있습니까? 질문 2. 범주 논리의 …

9 lo.logic  ct.category-theory 

유한 제품과 합계로 만들어진 함수는 마감 서 수가 있습니다. ωω\omega, Francois Metayer 의이 원고 에 자세히 설명되어 있습니다. 즉, 유도 형에 도달 할 수 있습니다nat:=μX.1+Xnat:=μX.1+Xnat := \mu X. 1 + X functor를 반복하여 1+X1+X1 + X이후 고정 지점에 도달 ωω\omega 반복. 그러나 우리가 다음과 같이 일정한 지수를 허용하면 μX.1+X+(nat→X)μX.1+X+(nat→X)\mu X. …

9 lo.logic  type-theory  ct.category-theory