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