«type-theory» 태그된 질문

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

3
종속 유형과 정제 유형
누군가가 종속 유형과 개선 유형의 차이점을 설명 할 수 있습니까? 내가 이해하는 것처럼 구체화 유형에는 조건자를 충족시키는 유형의 모든 값이 포함됩니다. 그것들을 구별하는 의존 타입의 기능이 있습니까? 도움이된다면 Liquid Haskell 프로젝트를 통해 Refined 유형과 Coq 및 Agda를 통해 종속 유형을 발견했습니다. 즉, 이론이 어떻게 다른지에 대한 설명을 찾고 있습니다.
3
Martin-Löf 유형 이론 소개
타입 이론에 대한 Per Martin-Löfs 아이디어에 대한 가장 좋은 소개는 무엇입니까? 나는 오레곤 PL 여름 학교에서 강의를 보았지만 여전히 다음 질문에 의아해합니다. 유형은 무엇입니까? 일반적인 ZF 공리로 정의 할 수 있고 매우 직관적 인 콘크리트 모델이 있기 때문에 세트가 무엇인지 알고 있습니다. 물건으로 가득 찬 바구니를 생각하십시오. 그러나 나는 유형에 …
2
튜링의 완전성을 포기하면 이드리스가 무엇을 할 수 없습니까?
내가 알고 이드리스가 따라 종류가 있지만 완전한 튜링되지 않습니다. Turing 완전성을 포기하면 무엇을 할 수 없으며, 이는 종속 유형을 갖는 것과 관련이 있습니까? 나는 이것이 매우 구체적인 질문이라고 생각하지만 종속 유형 및 관련 유형 시스템에 대해 많은 것을 알지 못합니다.
4
집합과 유형의 의미상의 차이점은 정확히 무엇입니까?
편집 : 이제 카테고리와 세트의 차이점에 대해 비슷한 질문을했습니다. 이 세트 이론과 어떻게 다른지 나는 (인정 하듯이 오히려 비공식) 유형 이론에 대해 읽어 때마다, 난 정말 이해할 수없는 구체적으로 . "x는 세트 X에 속한다"와 "x는 X 타입이다"라는 개념적인 차이가 있음을 이해합니다. 왜냐하면 직관적으로 세트는 객체의 모음 일 뿐이고 유형에는 특정 …
33 type-theory  sets 
3
순수 / 종속 형 시스템에 대한 간단하지만 완전한 설명은 무엇입니까?
무언가가 단순하다면 몇 마디로 완전히 설명 할 수 있어야합니다. 이것은 λ 미적분에 대해 수행 할 수 있습니다. λ- 미적분은 축소 규칙 이있는 구문 문법 (기본적으로 구조)입니다 (이러한 패턴이 존재하지 않을 때까지 특정 패턴의 모든 발생에 반복적으로 검색 / 바꾸기 절차가 적용됨을 의미). 문법: Term = (Term Term) | (λ Var …
2
프로그래밍 언어와 수학 기초는 어떤 관련이 있습니까?
기본적으로 저는 수학의 세 가지 기초를 알고 있습니다 이론 설정 유형 이론 카테고리 이론 그렇다면 프로그래밍 언어와 수학의 기초는 어떤 방식으로 관련되어 있습니까? 편집하다 원래 질문은 "수학 기초에 기초한 프로그래밍 언어"였습니다. 추가 된 paragarph와 함께 이론의 구현 1. Coq 의 이론 유형 2. SETL의 이론 설정 3. Haskell의 범주 이론 …
2
공용체 유형을 갖는 람다 용어의 특성
많은 교과서는 람다 미적분의 교점 유형을 다룹니다. 교차에 대한 타이핑 규칙은 다음과 같이 정의 할 수 있습니다 (하위 유형이있는 단순 유형 람다 미적분법 상단). Γ ⊢ M: T1Γ ⊢ M: T2Γ ⊢ M: T1∧ T2( ∧ 나)Γ ⊢ M: ⊤( ⊤ 나)Γ⊢M:T1Γ⊢M:T2Γ⊢M:T1∧T2(∧I)Γ⊢M:⊤(⊤I) \dfrac{\Gamma \vdash M : T_1 \quad \Gamma \vdash …
2
C의 void 유형이 빈 / 하단 유형과 유사하지 않은 이유는 무엇입니까?
Wikipedia와 내가 찾은 다른 소스 void는 빈 유형이 아닌 C 유형을 단위 유형으로 나열 합니다. 나는 void빈 / 하단 유형의 정의에 더 잘 맞는 것처럼 혼란 스럽습니다 . void내가 알 수있는 한 값이 없습니다 . 반환 유형이 void 인 함수는 함수가 아무것도 반환하지 않으므로 일부 부작용 만 수행 할 수 …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 
4
유형과 종류의 차이점은 무엇입니까?
나는 프로그래밍 언어학 Haskell을 배우고 있으며, a type와 a 의 차이점에 대해 내 머리를 감싸려고합니다 kind. 내가 이해 한대로 a kind is a type of type. 예를 들어, a ford is a type of car와 a car is a kind of vehicle. 이것에 대해 생각하는 좋은 방법입니까? 왜냐하면, 나의 두뇌가 …
3
유형 시스템 분류 (강 / 약, 동적 / 정적)
간단히 말해서 : 유형 체계는 학문적 맥락에서 어떻게 분류 되는가; 특히, 다른 종류의 시스템 유형을 구별 할 수있는 평판 좋은 출처를 어디에서 찾을 수 있습니까? 어떤 의미 에서이 질문의 어려움은 대답을 찾을 수 없다는 것이 아니라 너무 많이 찾을 수 있다는 것입니다. 배경은 Haskell 위키에서 타이핑 에 관한 기사를 개선하려고 …
1
추론을 결정할 수있는 가장 강력한 알려진 유형 시스템은 무엇입니까?
Hindley-Milner 형식 유추 ( 다형성이 있는 단순 형식의 미적분)에는 형식 유추가 결정 가능 하다는 것이 잘 알려져 있습니다. 주석없이 모든 프로그램의 기본 형식을 재구성 할 수 있습니다.λλ\lambda Haskell 스타일 유형 클래스를 추가하면이 결정 성을 유지하는 것처럼 보이지만 추가를 추가하면 주석이없는 추론을 만들 수 없습니다 (유형 군, GADT, 종속 유형, Rank-N …
2
베타 동등성은 무엇입니까?
이 질문은 컴퓨터 과학 스택 교환에서 대답 할 수 있기 때문에 이론적 인 컴퓨터 과학 스택 교환에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 내가 현재 람다 미적분학을 읽고있는 스크립트에서 베타 동등성은 다음과 같이 정의됩니다. -equivalence 포함한 최소의 등가이다 .≡ β → βββ\beta≡β≡β\equiv_\beta→β→β\rightarrow_\beta 나는 그것이 무엇을 의미하는지 전혀 모른다. 누군가가 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.