PCF + timeouts에 대한 Escardó의 메트릭 의미는 완전히 추상적인가?

1999 년 워크숍 논문 "PCF의 메트릭 모델" 에서 Martín Escardó는 완전한 초음파 공간과 비 확장 맵 범주에서 PCF를 간단하게 해석 할 수 있음을 보여주었습니다.

그는이 모델이 적절하고 타임 아웃 구문 (즉, 유한 한 수의 단계에 대해 인수를 실행하는 연산자) 내에서 종료되지 않으면 응답을 생성하거나 오류를 표시하는 연산자를 추가 할 수 있음을 보여주었습니다. 시간 제한). 그런 다음 PCF + timeouts와 관련하여 메트릭 모델이 완전히 추상적인지 여부를 조사하는 것이 당연하다고 제안했습니다.

누구든지 이것을 조사 했습니까? 그렇다면 대답은 무엇입니까?
PCF + 타임 아웃은 더 높은 유형을 포함하여 튜링 머신과 동일한 기능을 구현합니까?

(제외로, 당신은 텍스트에 악센트를 어떻게 넣습니까? 나는 그의 성과 이름에서 악센트를 떨어 뜨 렸습니다. 편집 : 이름이 고정되었습니다. 나는 게시물에 대한 주석이 계속되도록 괄호를 남깁니다. 감각.)

pl.programming-languages denotational-semantics metric-spaces

— 닐 크리슈나 스와미
소스

Mac에서 타 투어 컴퓨터에서 Martín Hötzel Escardó는 Π, π 및 and처럼 쉽습니다.

— Andrej Bauer

Υβυντυ ισ αλσω åđƔąņćĕð!

— Radu GRIGore

मैं बहुत है कि सुनन के लिए खुश हूँ.

— Andrej Bauer

@Andrej, 나는 당신이 말한 것이 실제로 의미가 있다고 생각하지 않습니다 :), 그러나 힌디어는 꽤 :)

— Suresh Venkat

구글 번역은 확실히 의미가 있다고 생각 :-)

— Andrej Bauer

두 번째 질문과 관련하여, 고차 유형의 경우 PCF + 시간 초과가 유형 2 효과 (무한한 입력 및 출력을 가진 기계를 사용하는 기계)와 같은지 여부, 즉 Kleene의 두 번째 부분 조합 대수와 밀접하게 관련되어 있음을 기억합니다. John Longley는 잠시 동안 Kleene의 두 번째 대수는 PCF + timeout + catch와 동일하지만 결국에는 세부적인 결과를 발표하지 않았다고 주장했습니다.

반면에, 존 롱리 (John Longley) opus 매그넘은 "특정한 전체 유형 구조의 편재성" (컴퓨터 과학 17 (5) (2007), 841--953)에서 고차 함수를 암시한다고 확신합니다. PCF + 타임 아웃에서 정의 할 수있는 것은 정확하게 유 전적으로 효과적인 것입니다.

— 안드레이 바우어
소스

완전한 추상성에 대해서는 아직 한마디도 없지만 2 번 문제에 답 했으므로 받아들입니다.

— Neel Krishnaswami

마틴은 아무도 완전한 추상화에 대해 너무 열심히 생각하지 않았다고 말한다. 그는 당신이 유형 주어진, 즉 모든 유형을위한 조밀 한 순서를 정의 할 수있는 경우 전체 추상화는 다음과 지적 t, 일련의 정의 int -> t에 ultrametric에 대한 밀도가 PCF + 시간 제한에를 t.

— Andrej Bauer