타입 이론에 대한 좋은 입문서는 무엇입니까?

답변:

28

Benjamin C. Pierce의 Software Foundations 는 시작하기에 좋은 곳입니다. 그의 타입과 프로그래밍 언어 의 좋은 선구자가 될 것이다 . 사이먼 톰슨의 형식 이론 및 기능 프로그래밍 과 지라드의 증명 및 형식도 있습니다.

— 스티븐 쇼
소스
10
소프트웨어 기반 보다 먼저 Peirce의 유형 및 프로그래밍 언어 를 준비하는 것이 좋습니다 . Hindley와 Seldin의 Lambda-Calculus 및 Combinators와 같은 제품은 느리게 시작하기를 원합니다.
— Martin Berger
4
예, TAPL입니다 책. 후속 작업으로 피어스의 "유형 및 프로그래밍 언어의 고급 주제"도 있습니다.
— Huck Bennett
@MartinBerger, Lambda-Calculus and Combinators 의 목차를 살펴 보았는데 조금 어려워 보입니다. TAPL 또는 SF보다 소개가 더 확실합니까?
— Steven Shaw
1
@StevenShaw Hindley / Seldin은 기초부터 시작하여 느리지 만 포괄적으로 진행됩니다. 이론적 인 유형은 공상을하지 않습니다. 아마도 Hindley의 기본 단순 유형 이론 이 적합 할 수도 있습니다. 그래도 손에 쥐지 않았습니다.
— Martin Berger
5

수학적 기초에 관한 것이 아니라 컴퓨터 과학에 관한 것이 아니라 Homotopy Type Theory : Univalent Foundations of Mathematics 책 은 CC 라이센스에 따라 pdf 형식으로 무료로 제공됩니다.

— 데이비드 엡스타인
소스
6
나는 주제와 책을 좋아하지만 분명히 람다 추상화, 축소 등의 규칙에 익숙하다고 가정하지는 않습니다. Haskell을 사용하고 유형 이론에 대해 궁금해하는 OP는 신분 유형, 80 페이지를 통한 동종 학 이론의 해석으로 혼란
— 스러울 것
1
@NikolajK에 동의합니다. Hott 책은 형식 이론 초보자에게는 너무 발전했습니다. Haskell 프로그래머에게 좋은 길은 먼저 Agda 를 배우는 것 입니다. Agda는 종속 유형이있는 Haskell (비트 단순화)이며 Hott를 공식화하는 데 사용되었습니다.
— Martin Berger
1
하지 소개 :
— 스티븐 쇼
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.