«denotational-semantics» 태그된 질문

7
의학적 의미론은 무엇입니까?
(A)에 다른 스레드 , 안드레이 바우어는 denotational 의미로 정의 : 프로그램의 의미는 그 부분의 의미의 함수입니다. 이 정의에 대해 나를 귀찮게하는 것은 그것이 일반적으로 비 의미 적 의미론, 즉 구조적 작동 의미론 으로 생각되는 것에서 일반적 의미 적 의미론 으로 간주되는 것을 단일화하지 않는 것 입니다. 보다 정확하게, 여기서 중요한 …
7
프로그래밍 언어 의미론에 관한 책
나는 Nielson & Nielson의 " Semantics with Applications "를 읽었으며 , 그 주제를 정말 좋아합니다. 프로그래밍 언어 의미에 대한 책을 하나 더 갖고 싶지만 실제로는 하나만 얻을 수 있습니다. 나는 한 번 봐했다 Turbak / 포드의 책을,하지만 너무 장황한이다; 나는 Winskel이 괜찮을 것이라고 생각했지만 그것에 접근 할 수 없었습니다 (대학 …
2
선형 논리의 민속 모델은 무엇입니까?
아마도 PL에서 선형 유형의 가장 일반적인 적용은 그것들을 사용하여 앨리어싱을 제어하는 ​​언어를 제공하는 것입니다 (즉, 선형 값은 그에 대한 단일 포인터를 갖거나 적게). 그러나이 사용법과 일반적인 선형 논리 선형 모델 사이에는 약간의 불일치가 있습니다. 벤턴 IIRC에 따르면, 직교 폐쇄 범주에 강한 정류 모나드 가있는 경우, 대수 범주는 대칭 단일체 폐쇄 …
2
완전성 대 프로그램 번역의 완전 추상화
컴파일러 검증 노력은 종종 컴파일러가 완전히 추상적임을 입증하기 위해 내려집니다. 즉, (상황적인) 동등성을 보존하고 반영한다는 것입니다. 완전한 추상화 증명을 제공하는 대신, Hasegawa [ 1 , 2 ] 및 Egger et al.의 최근 (범주 기반) 컴파일러 검증 작업 알. [ 3 ]은 다양한 CPS 번역의 완전성을 증명합니다. 질문 : 완전 완전성과 …
2
논리적 관계의 기원은 무엇입니까?
실제로 두 가지 질문이 있습니다. 의미론과 관련하여 누가 논리적 관계를 처음 사용 했습니까? 나는 그것들을 Reynold의 " 직접과 연속 의미론의 관계에 관한 것 "으로 거슬러 올라갔지 만 철저한 검색을했다고 주장 할 수는 없다. 나는 이전에 데이트 한 논리적 관계 (Tait, '67)에 대한 언급을 찾았지만 의미론과 관련이 없다. 논리적 관계에 대한 …
1
건설적인 미터법 공간에 대한 고정 소수점 정리?
Banach의 고정 소수점 정리는 비어 있지 않은 완전한 미터법 공간 있으면 균일하게 수축하는 함수 는 고유 한 고정 소수점 갖습니다 . 그러나,이 정리의 증거는 선택의 공리가 필요합니다. 우리는 에서 반복을 시작하기 위해 임의의 요소 를 선택해야 합니다. Cauchy 시퀀스 입니다. F : → μ ( F ) ∈ F , …
1
유형 클래스의 수학적 (범주) 설명
기능적 언어는 객체가 유형과 형태 기능인 카테고리 로 볼 수 있습니다 . 이 모델에서 타입 클래스 는 어떻게 맞습니까? 필자는 대부분의 유형 클래스가 가지고 있지만 Haskell로 표현되지 않은 제약 조건을 만족시키는 구현만을 고려해야한다고 가정합니다. 예를 들어, 우리는 Functorwhich fmap id ≡ id및 fmap f . fmap g ≡ fmap (f …
1
Scheme의 call / cc는 알려진 모든 제어 흐름 구조를 구현할 수 있습니까?
페이지 "고급 계획 : 일부 장난 꾸러기 비트" 상태 : 연속은 거의 모든 다른 제어 흐름 구조 [...]가 도출 될 수 있는 강력한 제어 흐름 구조입니다. call/ccPeter Landin의 J 연산자와 관련된 Scheme이 알려진 제어 흐름 구조 를 구현 하는 데 사용될 수 있다고 생각 했습니까? "제어 흐름 구조" 를 사용하여 …
1
PCF + timeouts에 대한 Escardó의 메트릭 의미는 완전히 추상적인가?
1999 년 워크숍 논문 "PCF의 메트릭 모델" 에서 Martín Escardó는 완전한 초음파 공간과 비 확장 맵 범주에서 PCF를 간단하게 해석 할 수 있음을 보여주었습니다. 그는이 모델이 적절하고 타임 아웃 구문 (즉, 유한 한 수의 단계에 대해 인수를 실행하는 연산자) 내에서 종료되지 않으면 응답을 생성하거나 오류를 표시하는 연산자를 추가 할 수 …
3
확률 적 전력 도메인 작업하에 알려진 CCC가 있습니까?
마찬가지로 확률 론적 고차 함수 프로그래밍 언어에 대한 알려진 의미 론적 의미가 있습니까? 구체적으로, 대칭 랜덤 이진 선택 연산에 의해 확장 된 순수한 타입이없는 미적분 의 도메인 모델이 있습니까?λλ\lambda 자극 직교 폐쇄 범주는 고차 -calculi에 의미를 제공합니다 . 확률 적 파워 도메인은 확률 적 프로그램에 의미를 제공합니다. 확률 적 전력 …
1
PCF에서 연속성 계수의 정의 불가능성에 대한 참조?
누군가가 PCF에서 연속성 계수의 비 정의 가능성에 대한 참조를 지적 할 수 있습니까? \newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} 안드레이 바우어 (Andrej Bauer)는 몇 가지 문제에 대해 자세히 살펴 보는 아주 멋진 블로그 게시물 을 작성 했지만이 질문에 대한 문맥을 빌려주기 위해 그의 게시물 중 일부만 요약하겠습니다. Baire 공간 는 자연수 시퀀스의 집합이거나 자연수에서 …
1
비 결정적으로 종료되는 루프에 대한 추론
여기에 "트랙 B"질문이 있습니다. 요약 : 비 결정적 프로그램에 의미를 부여하려고 할 때 가장 먼저 생각하는 것은 비 결정적 분석 만 종료하는 루프에 대한 것을 증명할 수없는 의미론을 초래합니다. 분명히 누군가 가이 상황에서 무엇을 해야할지, 적어도 어렵다는 것을 지적했지만 그것을 찾는 방법을 알지 못합니다 (따라서 "참조 요청"태그). 배경 비결정론으로 언어를 …
1
도메인 이론에서, 미터법 공간에 존재하는 추가 구조는 무엇을 위해 사용될 수 있습니까?
컴퓨터 과학 및 기타 참고 자료의 핸드북에있는 Smyth의 장에서는 메트릭 공간을 도메인으로 사용하는 방법을 설명합니다. 완전한 미터법 공간이 고유 한 고정 점을 제공한다는 것을 이해하지만 메트릭 공간이 중요한 이유를 이해하지 못합니다. 다음 질문에 대한 의견을 보내 주셔서 감사합니다. 의미론에서 (울트라 / 쿼시 / 의사) 메트릭 공간을 사용하는 좋은 예는 무엇입니까? …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.