람다 미적분의 베타 이론의 확장


16

람다 미적분의 베타 에타 이론은 사후 완료입니다. 람다 미적분의 베타 이론을 확장하여 베타 에타 이론 이외의 유창한 이론을 얻기 위해 추가 규칙을 추가 할 수 있습니까?

추신

이 질문은 질문자가 질문자가 관심을 갖는 이유를 설명해야한다는 본인의 규칙을 위반했습니다.

이 사이트가 비공개 베타에 들어가기 얼마 전 어느 날 밤,이 사이트는 확장 성과 배제 된 중간의 원리가 관련되어 있기 때문에 에타 규칙은 일종의 확장 규칙이며, 직관과 고전 논리 사이에는 중간 논리가 있습니다. "중간 에타"이론과 같은 것이 있다면 흥미로울 것입니다.

내가 그렇게했다면, Evgenij의 대답은 내가 그랬던 것이 아니라 질문을 공식화하는 방식으로 명백한 문제를 제기한다는 것이 분명했을 것입니다.

답변:


8

예. 예를 들어 베타 + 규칙 {s = t | s와 t는 해결할 수없는 용어입니다}. 이것은 내가 베타 에타와 같지 않다는 것을 기억하는 한 일관성이 있습니다. Barendregt에 대한 간단한 설명과 참조는 mathgate 를 참조하십시오 .


이것은 실제로 내 질문에 대한 정답입니다. 베타 에타는 동일한 Böhm 트리를 가지고 있지만 (\ xx x) (\ xx xx) 및 (\ xx x) (\ x. xx)와 동일하지 않습니다. 나는 그 질문을 잘못 해석했다 : 나는 눈에 띄는 차이를 겪고있다. 아마 이것을 받아들이고 내가 묻고 싶은 질문을해야합니다 ...
Charles Stewart

나는이 대답에 대해 생각하고 있습니다 ...이 이론은 새로운 규칙에 의해 생성되지 않으며 (해결 불가능한 것은 결정 불가능합니다), 나는이 이론의 하위 이론을 생성하는 합류하는 규칙 세트를 생각할 수 없습니다. 그러나 내가 아는 한 가지가있을 수 있습니다. 새로운 질문 : cstheory.stackexchange.com/questions/398/…
Charles Stewart

그리고 그 질문에 대한 나의 대답은 Evgenij의 직관이 건전하다는 것을 보여 주며 이것의 하위 이론에 대한 조합 적 재 작성 규칙을 제공합니다. 그래서 받아 들였다.
Charles Stewart
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.