의존적으로 유형이 지정된 제거기를 파생시키는 방법은 무엇입니까?

종속적으로 유형이 지정된 프로그래밍에는 데이터를 분해하고 재귀를 수행하는 두 가지 주요 방법이 있습니다.

• 종속 패턴 일치 : 함수 정의는 여러 절로 제공됩니다. 통일은 모든 생략 된 경우가 불가능하고 외부 솔버가 재귀가 잘 이루어 지도록합니다.
• 제거기 : 각 유도 데이터 유형 에는 유도 상수 역할을하는 상수 와 유형 값을 분해하는 재귀 함수로 사용됩니다 . 이것들은 더 장황하지만 전체 (모든 경우는 로 덮여 )이고 건설로 종료되는 이점이 있습니다.$D$$E_D$$D$$E_D$

필자 는 기본적으로 수학 유도 인 또는 제거기가 기본적으로 접기 인 와 같은 일반적인 데이터 유형에 대한 제거기를 보았습니다 .$Nat$$List$

필자는 종속 패턴 일치에 관한 여러 논문을 읽었으며 많은 사람들이 데이터 유형을 정의 할 수있는 유형 이론을 언급하고 이론에 의해 제거기가 제공됩니다. 예를 들어, 종속 패턴 일치 제거 는 UTT가 제거기를 기반으로하는 방법과 axiom 있을 때 패턴 일치를 제거로 변환하는 방법을 설명합니다 . 데이터 형식이 정의되면 이론은 제거기를 제공한다는 것을 이해합니다.$K$

내가 찾지 못했거나 최소한 본 적이 없다면 인식하지 못한 것은 제거기 (유형과 의미)를 어떻게 도출 할 수 있는지에 대한 좋은 설명입니다.

누군가 데이터 유형의 정의에서 제거기를 얻는 방법을 설명하는 참조를 알려 줄 수 있습니까?

이에 대한 정식 참조는 Peter Dybjer ( Inductive Families)로 , 제거기 기반의 유도 성 제품군을 상당히 포괄적으로 처리합니다.

람다로 인코딩 된 데이터 유형에 대한 제거기를 파생시킬 때이 유용한 최근 논문 중 일부를 찾을 수 있습니다 . 예를 들어, 참조 하나 제거기의 일반적인 유도를 들어,이 하나의 기본적인 기술에 대한 단지 냇 유형에 적용.