«type-theory» 태그된 질문

객체의 속성을 지정하는 공식 시스템

4
주요 개찰구 연산자는 무엇을 의미합니까?
저자마다 프로그래밍 언어 의미를 나타내는 데 다른 표기법을 사용한다는 것을 알고 있습니다. 사실 Guy Steele은 흥미로운 비디오에서이 문제를 해결했습니다 . 최고의 개찰구 운영자가 잘 알려진 의미를 가지고 있는지 아는 사람이 있는지 알고 싶습니다. 예를 들어 다음 분모 시작 부분에서 선행 연산자를 이해하지 못합니다 .⊢⊢\vdash x : T1⊢ t2: T2⊢ λ …
1
컴파일 타임 보장에 대해 더 연구하지 않는 이유는 무엇입니까?
나는 컴파일 시간 인 모든 것을 좋아하며 일단 프로그램을 컴파일하면 실행에 대해 많은 보장이 이루어집니다. 일반적으로 정적 유형 시스템 (Haskell, C ++, ...)은 동적 유형 시스템보다 강력한 컴파일 타임 보장을 제공하는 것 같습니다. 내가 이해 한 바에 따르면, Ada는 컴파일 시간 검사와 관련하여 훨씬 더 나아가고 실행 전에 더 많은 …
3
러셀 식 이론과 형식 시스템의 관계
나는 최근 Haskell에서 볼 수 있듯이 Russellian 유형 이론과 유형 시스템 사이에 어떤 종류의 관계가 있음을 깨달았습니다. 실제로 Haskell의 유형 표기법 중 일부는 유형 이론에 선구자가있는 것 같습니다. 그러나 1908 년의 IMHO, Russell의 동기는 Russell의 역설을 피하는 것이었고, 그것이 컴퓨터 과학의 유형 시스템과 어떻게 관련되는지는 확실하지 않습니다. 러셀의 역설은 어떤 …
2
HoTT의 제품을 교회 / scott 인코딩으로 줄이기
그래서 저는 현재 일부 사람들과 HoTT 책을 통해 가고 있습니다. 나는 우리가 보게 될 대부분의 귀납적 유형은 동등한 유형에 대한 영감으로 되풀이 유형을 취함으로써 종속 함수 유형과 유니버스 만 포함하는 유형으로 줄일 수 있다고 주장했다. 나는 이것이 어떻게 작동 할 것이라고 생각했는지 스케치하기 시작했고 약간의 걸림돌이 나는 대답이라고 생각한 것에 …
1
건축 미적분학에서
내가 찾고 있어요 구조물의 미적분 과에서의 위치 람다 큐브 . 올바르게 이해하면 큐브의 각 축은 유형이 포함 된 다른 연산을 간단한 유형의 미적분에 추가하는 것으로 생각할 수 있습니다 . 첫 번째 축은 유형 대 연산자, 두 번째 유형 대 연산자 및 세 번째 종속 유형 또는 용어 대 연산자를 추가합니다. …
1
구체화 유형 추론
직장에서 나는 동적 언어에 대한 몇 가지 유형 정보를 유추하는 임무를 맡았습니다. 다음 let과 같이 일련의 명령문을 중첩 된 표현식 으로 다시 작성합니다 . return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z …
11 programming-languages  logic  type-theory  type-inference  machine-learning  data-mining  clustering  order-theory  reference-request  information-theory  entropy  algorithms  algorithm-analysis  space-complexity  lower-bounds  formal-languages  computability  formal-grammars  context-free  parsing  complexity-theory  time-complexity  terminology  turing-machines  nondeterminism  programming-languages  semantics  operational-semantics  complexity-theory  time-complexity  complexity-theory  reference-request  turing-machines  machine-models  simulation  graphs  probability-theory  data-structures  terminology  distributed-systems  hash-tables  history  terminology  programming-languages  meta-programming  terminology  formal-grammars  compilers  algorithms  search-algorithms  formal-languages  regular-languages  complexity-theory  satisfiability  sat-solvers  factoring  algorithms  randomized-algorithms  streaming-algorithm  in-place  algorithms  numerical-analysis  regular-languages  automata  finite-automata  regular-expressions  algorithms  data-structures  efficiency  coding-theory  algorithms  graph-theory  reference-request  education  books  formal-languages  context-free  proof-techniques  algorithms  graph-theory  greedy-algorithms  matroids  complexity-theory  graph-theory  np-complete  intuition  complexity-theory  np-complete  traveling-salesman  algorithms  graphs  probabilistic-algorithms  weighted-graphs  data-structures  time-complexity  priority-queues  computability  turing-machines  automata  pushdown-automata  algorithms  graphs  binary-trees  algorithms  algorithm-analysis  spanning-trees  terminology  asymptotics  landau-notation  algorithms  graph-theory  network-flow  terminology  computability  undecidability  rice-theorem  algorithms  data-structures  computational-geometry 
1
대수 데이터를 사용한 구속 조건 기반 유형 유추
ML 계보의 표현 기반 언어를 연구하고 있으므로 자연스럽게 형식 유추가 필요합니다. 이제 EOPL (Friedman and Wand)의 간단한 구현을 기반으로 유형을 유추하는 문제로 제약 조건 기반 솔루션을 확장하려고하지만 대수 데이터 유형을 우아하게 회피합니다. 지금까지 내가 한 것은 매끄럽게 작동합니다. 식이 경우 e이고 a + b, e : Int, a : Int및 …
1
유도 유도 란 무엇입니까?
유도 유도 란 무엇입니까 ? 내가 찾은 리소스는 다음과 같습니다. 5.7 장의 끝에서 HoTT 책 . nLab의 기사 귀납적 정의 라는 논문 이 블로그 게시물 에는 유도 유도 유형도 언급되어 있습니다. 처음 두 참조는 나에게 너무 짧고 후자 두 개는 너무 기술적입니다. 평신도의 용어로 설명 할 수 있습니까? Agda 코드가 …
2
범용 / 기존 정량화?
나는 보편적이고 존재하는 유형의 정량화의 목적을 이해하려고 애 쓰고 있습니다. 나는 미적분학을 기반으로 장난감 언어를 쓰고 놀고 있습니다 . 더 나은 이해를 돕기 위해 Morte 와 Henk 에 대해 읽었습니다 . 왜 CoC가 람다와 모든 추상화를 가지고 있는지 이해할 수 없습니다. ( ∀ X : . B )(λx:A.B)(λx:A.B)(\lambda x:A . …
2
종속 형 이론의 우주
Homotopy Type Theory 온라인 서적 에서 종속 유형 이론에 대해 읽고 있습니다 . 의 섹션 1.3에서 유형 이론 장, 그것의 계층 구조의 개념을 소개하고 우주를 : , 어디U0:U1:U2:⋯U0:U1:U2:⋯\mathcal{U}_0 : \mathcal{U}_1 : \mathcal{U}_2 : \cdots 모든 우주 는 다음 우주 U i + 1 의 요소입니다 . 또한, 우리는 우리 우주가 …
1
ML 유형 유추의 지수 비용에 대한 간결한 예
OCaml과 같은 기능적 언어에서 형식 유추 비용이 매우 높을 수 있다는 점에 주목했습니다. 청구 범위는 각 표현에 대해 대응하는 유형의 길이가 표현의 길이에 대해 지수가되도록 일련의 표현이 존재한다는 것이다. 아래 순서를 고안했습니다. 내 질문은 : 동일한 유형을 달성하는 더 간결한 표현이있는 시퀀스를 알고 있습니까? # fun a -> a;; - …
2
의존적으로 유형이 지정된 제거기를 파생시키는 방법은 무엇입니까?
종속적으로 유형이 지정된 프로그래밍에는 데이터를 분해하고 재귀를 수행하는 두 가지 주요 방법이 있습니다. 종속 패턴 일치 : 함수 정의는 여러 절로 제공됩니다. 통일은 모든 생략 된 경우가 불가능하고 외부 솔버가 재귀가 잘 이루어 지도록합니다. 제거기 : 각 유도 데이터 유형 에는 유도 상수 역할을하는 상수 와 유형 값을 분해하는 재귀 …
1
종속 유형 시스템에서 증명을위한 기본 요소로 재귀 유형이 필요한 이유는 무엇입니까?
나는 타입 이론과 의존적 프로그래밍에 비교적 익숙하지 않다. 건축 미적분학 (CoC) 및 기타 순수 유형 시스템을 연구하고 있습니다. 특히 컴파일러 시스템의 증명 보존 중간 표현으로 사용하는 데 관심이 있습니다. 나는 이해 재귀 유형 표현할 수 있습니다 (공동)을 , 계산 하여, 유일한 타입의 생성자로. 그들은 유도에 의해 빌드 증거로 사용할 수 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.