«pl.programming-languages» 태그된 질문

특히 의미에 중점을 둔 프로그래밍 언어.

2
부산물 증명 이론?
동일한 객체가 제품과 보조 제품 모두 인 경우 카테고리에는 2 등분 이 있습니다. 부산물이있는 카테고리의 증거 이론을 조사한 사람이 있습니까? 가장 잘 알려진 예는 직접 합과 직접 곱 구성이 동일한 벡터 공간을 제공하는 벡터 공간 범주입니다. 이것은 벡터 공간과 선형 맵이 선형 로직의 약간 퇴화 된 모델이라는 것을 의미하며,이 퇴화를 …
2
논리적 관계의 기원은 무엇입니까?
실제로 두 가지 질문이 있습니다. 의미론과 관련하여 누가 논리적 관계를 처음 사용 했습니까? 나는 그것들을 Reynold의 " 직접과 연속 의미론의 관계에 관한 것 "으로 거슬러 올라갔지 만 철저한 검색을했다고 주장 할 수는 없다. 나는 이전에 데이트 한 논리적 관계 (Tait, '67)에 대한 언급을 찾았지만 의미론과 관련이 없다. 논리적 관계에 대한 …
2
모듈 식 컴파일러에서 Pottier 및 Gauthier의 다형성 비 기능화를 사용한 사람이 있습니까?
비 기능화 는 고차 프로그램을 1 차 프로그램으로 변환하는 프로그램 변환입니다. 아이디어는 프로그램이 주어질 때, 람다-추상어가 아주 많기 때문에 각 람다를 id로, 각 함수 응용 프로그램을 해당 id에서 분기되는 적용 프로 시저에 대한 호출로 바꿀 수 있다는 것입니다. 이것은 때때로 함수형 언어를위한 컴파일러에서 사용 되지만, 기능 해제는 전체 프로그램 변환 …
1
선형 유형의 프로그래밍 언어의 데이터 구조
선형 유형을 지원하는 프로그래밍 언어를 처리한다고 가정합니다 (선형 유형의 용어는 최대 한 번 사용할 수 있습니다). 이를 통해 언어에 문제가되는 방식으로 일부 계산 효과 (예 : 돌연변이, 피연산자의 유형 변경)를 처리 할 수 ​​있습니다. 유형 시스템은 "영원한 진리"에서만 작동합니다. 많은 데이터 구조는 귀납적 유형으로 특성화 될 수 있습니다 (목록과 트리는 …
1
건설적인 미터법 공간에 대한 고정 소수점 정리?
Banach의 고정 소수점 정리는 비어 있지 않은 완전한 미터법 공간 있으면 균일하게 수축하는 함수 는 고유 한 고정 소수점 갖습니다 . 그러나,이 정리의 증거는 선택의 공리가 필요합니다. 우리는 에서 반복을 시작하기 위해 임의의 요소 를 선택해야 합니다. Cauchy 시퀀스 입니다. F : → μ ( F ) ∈ F , …
1
예측 메타 이론에서 Impredicative 시스템에 대한 논리적 인 반응
시스템 F와 같은 Impredicative 언어에 대한 논리적 관계는 주변 로직의 Impredicativity에 결정적으로 의존하는 것 같습니다. 구체적으로, forall 유형에 대한 해석은 모든 유형 관계에 따라 정의됩니다. CiC / Coq와 같은 Impredicative 시스템에서는 괜찮지 만, Agda와 같은 예측 시스템에서는 불가능한 것 같습니다. 어떻게 할 수 있습니까? 예를 들어 Agda의 시스템 F에 대한 …
1
프로그래밍 언어에서 구문과 의미 론적 방법을 엄격하게 구별 할 수 있습니까?
강력한 정규화 증거에 대해 논의하는 동안 이 의견 은 "정상적인 형식 모델"과 "순전히 구문론적인 방법"을 대조합니다. 이것은 구문에 기초한 모델에 직면하여 구문과 의미 론적 구조를 엄격하게 구별 할 수 있는가? 대수학에 대한 용어 모델, 1 차 논리에 대한 Henkin 모델은 어떻습니까? 구조적 작동 의미론은 어떻습니까? 용어 모델은 구문에 대해 동형이 …
1
람다 미적분의 확장에서의 η- 전환 대 확장 성
나는 종종 η- 변환과 확장 성의 관계에 혼란스러워한다. 편집 : 의견에 따르면, 확장 등가와 관측 등가의 관계에 대해서도 혼란스러워합니다. 그러나 함수에 대한 확장 평등이있는 Agda에서 (가정으로), 단순하게 입력 된 람다 미적분학 (실수가 아닌 경우 완전히 추상적 인 의미론을 가짐)의 경우, 동등성 동등성은 관측 적 동등성과 동일합니다. 의견이나 답변으로 나를 바로 …
2
nats 또는 다른 귀납적 데이터 유형의 미적분학에 대한 제거 제거?
누구든지 자연수 (목록 또는 나무도 괜찮을 것입니다)와 같은 귀납적 데이터 유형을 포함하여 제안 직관 논리에 대한 컷 제거 제거 이론을 자세히 설명하는 논문으로 안내합니까? 내가 관심있는 시스템의 예는 문법 A : : = N으로 주어진 유형을 가진 Godel의 T입니다 . . 나는 자연수 또는 자연수로 색인화 된 술어에 대한 수량 …
1
형식화되지 않은 λ- 미적분학에서 가장 안쪽 감소가 영구적입니까?
(나는 이미 MathOverflow에서 이것을 요청했지만 거기에 답이 없습니다.) 배경 형식화되지 않은 람다 계산법에서, 용어 하나 (예 격렬하게 다른 결과를 생성 할 수있다 감소할지에 대한 많은 redexes, 다른 선택을 포함 할 수있다 ( λ x . y) ( ( λ x . x x ) λ x . x x )(λ엑스.와이)((λ엑스.엑스엑스)λ엑스.엑스엑스)(\lambda …
1
합류 재 작성 규칙에 의해 보이지 않는 동등성을 특성화
Evgenij는 람다 미적분학의 베타 이론의 확장이라는 또 다른 질문에 대한 답을 제공했습니다. 베타 + 규칙 {s = t | s와 t는 해결할 수없는 용어입니다} 여기서 M 의 적용이 I 와 같은 일련의 용어를 찾을 수 있으면 M 이라는 용어 를 풀 수 있습니다 . Evgenij의 대답은 람다 미적분학에 대한 방정식 …
2
함수형 프로그래밍의 차이점 목록
질문 오카 사키 이후 순수하게 기능적인 데이터 구조의 새로운 점은 무엇입니까? , 및 jbapple의 장대 한 답변은 함수 프로그래밍 (논리 프로그래밍과 달리)에서 차이점 목록을 사용하여 언급 한 것으로 최근에 관심을 보였습니다. 이로 인해 Haskell 의 차이점 목록 구현 을 찾을 수 있었습니다. 두 가지 질문이 있습니다 (StackExchange에서 두 가지 다른 …
1
'quote`-`eval'과 언어의 문맥 상 등가가 사소한가?
[1]에서 Mitchell Wand는 순수한 람다 미적분에 fexprs를 추가하면 문맥 상 동등성 이론을 상쇄한다는 것을 보여 주었다. 즉, 두 항이 일치 하면 문맥 상 동등 하다. 관련 작업을 탐험 할 때, 그는 "우리의 결과는 것을 알버트 마이어 이전 관찰 [2] 확장 갔다 와 상황에 맞는 등가 사소한 렌더링을". 그러나 [2]를 참조하면 …
3
모든 프로그램을 기계적으로 구현할 수 있습니까?
Microsoft Word의 단일 목적 (Touring이 아닌 완전한) 기계적 구현을 ​​구축 할 수 있습니까? 반복자, 1 차 함수, 프로그래밍 기술의 전체 영역과 같은 것을 구현할 수 있습니까? 기어 및 기타 기계 부품이 데이터 구조 또는 프로그램 객체를 나타낼 수 있습니까? 특정 시점에서 이것은 일반적인 목적의 Turing- 등가 기계를 구축해야하거나 각 기능, …
1
shift-reduce 구문 분석과 구분 된 연속 간의 관계?
Shift-reduce 구문 분석 기술과 구분 된 연속 간의 관계를 공식화 한 사람이 있습니까? 상향식 파서 (예를 들어, LR 파서)를 구성 할 때, 우리는 문법을 다음의 집합으로 해석 상태를 표현 항목 : 양식의 증강 제작 → α ∙ β , α 와 β는 터미널과 비끝의 시퀀스입니다. 마커 ∙ 는 파서가 문자열에 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.