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

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

3
비 건설 증거의 카레 하워드 및 프로그램
이것은 후속 질문입니다 증명과 프로그램 (또는 제안과 유형)의 차이점은 무엇입니까? 어떤 프로그램이 형식의 비 구조적 (클래식) 증명에 해당 합니까? ( 가 흥미로운 결정 가능한 관계 라고 가정하자. 예를 들어 th TM는 단계로 정지하지 않는다 .)∀k T(e,k)∨¬∀k T(e,k)∀k T(e,k)∨¬∀k T(e,k)\forall k \ T(e,k) \lor \lnot \forall k \ T(e,k)TTTeeekkk (ps : …
6
왜 정수 대신 자연이 필요한가?
프로그래밍 언어 이론 및 유형 이론 (예 : J. Mitchell, 프로그래밍 언어의 기초 및 B. Pierce, 유형 및 프로그래밍 언어)에 관한 저술가들이 왜 자연수를 좋아하는지 관심이 있습니다. 단순 유형 람다 미적분학, 특히 PCF 프로그래밍 언어에 대한 설명은 일반적으로 Nat와 Bool을 기반으로합니다. 범용 산업용 PL을 사용하고 가르치는 사람들에게 자연 대신 정수를 …
4
가장 강력한 종류의 파서는 무엇입니까?
부수적 프로젝트로 파이썬을 사용하여 언어를 작성하고 있습니다. 나는 Ply라는 flex / bison 클론을 사용하여 시작했지만, 그 스타일의 문법으로 표현할 수있는 것의 힘에서 우위에 섰습니다. 도구. 그러므로 나는 내 자신을 쓰는 것을 싫어하지 않습니다. 가장 강력한 파서 유형은 무엇입니까? 논문에 대한 인용 (더 많은 입문 기사)도 환영합니다. ( '강력한'은 정확하게 정의되어 …
6
C 구현의 최대 계산 능력
우리가 책을 읽 거나 원하는 경우 언어 버전의 다른 버전으로 가면 C 구현이 얼마나 많은 계산 능력을 가질 수 있습니까? "C 구현"은 기술적 의미를 갖습니다. 구현 정의 동작이 문서화 된 C 프로그래밍 언어 사양의 특정 인스턴스입니다. 실제 컴퓨터에서 AC 구현을 실행할 필요는 없습니다. 비트 문자열 표현을 가진 모든 객체와 구현 …
5
증명과 프로그램 (또는 제안과 유형)의 차이점은 무엇입니까?
이 질문은 이론적 인 컴퓨터 과학 스택 교환에서 답변을 얻을 수 있기 때문에 스택 오버플 로 에서 마이그레이션 되었습니다. 8 년 전에 이주했습니다 . 커리 하워드 통신 이 널리 보급 / 확장 되었다는 점을 감안할 때 증거와 프로그램간에 (또는 제안과 유형간에) 차이가 있습니까? 실제로 식별 할 수 있습니까?
5
순수 기능 프로그래밍 언어에 대한 주석이 달린 공식 검증 시스템이 있습니까?
ACSL (Ansi C Specification Language)은 C 코드를 공식적으로 검증 할 수있는 특수 주석으로 주석이 달린 C 코드의 스펙입니다. 나는 그것을 보지 않았지만 ACSL 검증기에 사용되는 공식적인 방법 은 Hoare Logic과 유사하다고 생각합니다. 그러나 Haskell과 같은 순수한 기능 언어의 경우 형식 검증에 어떤 형식의 형식이 사용 될지 상상할 수 없습니다. ACSL …
3
용어 재 작성과 패턴 일치의 차이점은 무엇입니까?
Lambda the Ultimate에 대한 응답 이 없었기 때문에 여기서 다시 시도합니다. 예를 들어 용어 재 작성 시스템 은 자동 계산에서 상징적 계산을 입증하고 물론 공식 문법을 정의하는 데 사용됩니다. 다시 쓰기라는 용어를 기반으로 한 프로그래밍 언어가 있지만 개념을 더 잘 이해하는 한 패턴 일치라고 합니다. 패턴 일치는 기능적 언어에서 많이 …
6
증거 그물에 대해 어떻게 생각해야합니까?
이 질문에 대한 그의 답변 에서 Stephane Gimenez 는 선형 논리의 증명을위한 다항식 시간 정규화 알고리즘을 지적했습니다. 지라드의 논문에서 증명은 증명 그물을 사용하는데, 이것은 실제로 잘 모르는 선형 논리의 한 측면입니다. 이제는 증거 그물에 대한 논문을 읽었 지만 ( Pierre-Louis Curien의 메모 와 같은 ) 실제로 이해하지 못했습니다. 그래서 제 …
2
종속 유형은 하위 유형 지정의 모든 기능을 제공합니까?
타입과 프로그래밍 언어 는 서브 타이핑에 상당히 중점을두고 있지만, 아시다시피 서브 타이핑은 특히 기본적으로 보이지는 않습니다. 하위 유형 지정은 종속 유형보다 더 많은 것을 제공합니까? 종속 유형 작업은 더 많은 작업이 필요하므로 하위 유형이 실제로 유용한 이유를 이해할 수 있습니다. 그러나 프로그래밍 언어의 기초가 아닌 수학의 기초로 유형 이론에 더 …
4
이론적 CS는 언제 직관적 인 증거에 관심을 갖습니까?
내가 이해하는 것 (매우 작은 것이므로 오류가있는 부분을 수정 해주세요!)에서 프로그래밍 언어 이론은 종종 "직관적 인"증거와 관련이 있습니다. 내 해석으로는 논리와 확률에 대한 계산 결과를 심각하게 받아 들여야합니다 . 가설의 결과를 구성 하는 알고리즘 이 없으면 증거가 존재할 수 없습니다 . 예를 들어 또는 인 일부 객체 를 비 구조적으로 …
2
유형 시스템에 대한 표현 체계가 있습니까?
복잡성 이론에 존재하는 광범위한 계층 구조에서 영감을 얻은 이러한 계층 구조가 유형 시스템에도 존재하는지 궁금했습니다. 그러나 지금까지 찾은 두 가지 예는 계층 구조가 아닌 체크리스트 (직교 기능 포함)와 비슷합니다 (연속적으로 점점 더 표현력이 높은 유형 시스템 사용). 내가 찾은 두 가지 예는 Lambda 큐브 와 k- 랭크 다형성 의 개념입니다 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.