«type-inference» 태그된 질문

1
교집합과 노조 유형의 실제 문제는 무엇입니까?
간단한 정적으로 유형화 된 함수형 프로그래밍 언어를 학습 경험으로 설계하고 있습니다. 지금까지 구현 한 유형 시스템은 약간의 추가 작업으로 교차 및 조합 유형을 통합 할 수 있습니다. <Union String Integer> <Union Integer Foo> 위의 두 유형의 교차점은 평범 할 것입니다. Integer 두 유형의 결합은 <Union String Integer Foo> 물론 이것이 …
3
타입 체커에 대한 정확성 증명은 실제로 무엇을 증명해야합니까?
나는 몇 년 동안 프로그래밍을 해왔지만 이론적 인 CS에는 익숙하지 않습니다. 나는 최근에 프로그래밍 언어를 연구하려고 노력했으며 그 일부로 유형 검사 및 추론을 시도했습니다. 내 질문은 프로그래밍 언어에 대한 형식 유추 및 검사 프로그램을 작성하려고하는데 형식 검사기가 작동한다는 것을 증명하고 싶다면 내가 찾고있는 증거는 정확히 무엇입니까? 평범한 언어로, 유형 검사기가 …
2
박스형이 아닌 유형에 비해 높은 순위의 다형성
Hindley–Milner를 기반으로 유형 유추를 사용하여 기본적으로 유형이 상자 해제 된 언어가 있습니다. 주로 실존 유형으로 작업하기 위해 더 높은 순위의 다형성을 추가하고 싶습니다. 이러한 유형 을 확인 하는 방법을 이해 하고 있지만 컴파일 할 때 무엇을 해야할지 잘 모르겠습니다. 현재 저는 C ++ 템플릿과 같이 전문화를 생성하여 다형성 정의를 컴파일하여 …
2
SML 데이터 유형의 하위 집합 인 하위 유형
순전히 기능적인 데이터 구조에 대한 오카 사키의 책에 대해 내가 싫어하는 몇 가지 중 하나는 코드가 완전한 패턴 일치로 흩어져 있다는 것입니다. 예를 들어, 실시간 대기열 구현 (불필요한 중단을 제거하기 위해 리팩토링)을 제공합니다. infixr 5 ::: datatype 'a stream = Nil | ::: of 'a * 'a stream lazy structure …
3
과제 이외의 명령형에 대한 형식 유추
명령형 언어의 유형 시스템에 관한 연구 논문에서 필자는 가변 참조가 있지만 복합 연산자, 루프 또는 조건부와 같은 명령형 제어 구조가없는 언어에 대한 솔루션 만 찾습니다. 따라서 http://rust-lang.org 와 같은 부분 형식 유추를 갖는 명령형 언어를 구현할 수있는 방법이 명확하지 않습니다 . 논문은 List of a매개 변수화 된 유형이 Hindley-Milner 유형 …
2
MLTT에서 형식 유추 및 형식 검사의 결정 가능성
마틴 LOF의에서 유형의으로 intuitionistic 이론 : 서술 부분 은 유형 검사 있음을 입증 decidable되는 대상 존재의 typeable 처음에 폐쇄 typeable 용어에 대한 정규화 정리를 증명함으로써,. 다른 한편으로, (intensal) MLTT에서 형식 검사가 결정 가능한 여러 위치 (Wikipedia, Nördstrom 등)에 쓰여진 것을 보았습니다. 입력 가능한 용어로 암시 적으로 제한하고 있습니까?a : Aa:Aa …
1
System F ( )의 입력 가능성 결정 가능성이 유형 검사의 결정 가능성을 암시한다는 간단한 증거 ?
1994 년의 Joe B. Wells의 결과를 모르고 있다고 가정하자. 시스템 F (AKA ) 에서는 입력 가능성과 유형 검사가 모두 결정 불가능하다는 것을 알 수 있습니다 . Barendregt의 Lambda 미적분학 유형 (1992)에서 나는 Malecki 1989로 인해 유형 확인이 타이핑 가능성을 의미한다는 증거를 발견했습니다. 이 때문입니다λ 2λ2\lambda 2 와 같은 가 존재합니다σσ\sigma미디엄: …
2
콜 사이트 기반 유형 유추에 대한 연구?
함수 호출 사이트의 정보를 사용하여 형식 정보를 계산하는 전체 프로그램 형식 검사 및 형식 추론 시스템에 대해 자세히 배우려고합니다 (함수 본문을 사용하는 표준 방법 외에도). 예를 들어, 그러한 알고리즘은 foo(1)함수 foo가 정수 인수 를 취하는 것으로 추론 하기 위해 함수 호출을 사용할 수 있습니다 . 분명히 이것은 추론을 복잡하게 만들고 …
1
Bicolored Calculus of Constructions의 역할은 무엇입니까?
그래서 저는 정교함, 특히 Bicolored Calculus of Construction을 기반으로 한 알고리즘에 대해 약간 읽고 있습니다. 의 목적이 정확히 무엇인지 이해하지 못합니다 . 함수에 대한 암시 적 인수와 명시 적 인수 사이에 차이가 있다는 점을 제외 하면 동일 해 보입니다 . 특히 대신 을 쓰는 방법을 알지 못합니다 . 전역 정의 …
1
System Fà la Church에서 전체 제거를위한 유형 추론을 자동화 할 수 있습니까?
문제는 다음과 같습니다. 일반적으로 다음과 같은 용어가있을 때Λ X. 티Λ엑스.티\Lambda X.t인스턴스 와 같이이 용어를 유형 에 적용하여 전체를 제거 할 수 있습니다 .( Λ X. t ) [ T] → t [ X: = T](Λ엑스.티)[티]→티[엑스: =티](\Lambda X.t)[T]\to t[X:=T] 이제 이것이 화살표라고 가정하고 인수를 주려고합니다. 그런 다음이 인수를받을 수 있도록이 용어를 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.