문제

나는 최근에 시스템 에프 오메가에 대해 읽고 있었고,나는 다음에 대한 설명을 찾을 수없는 규칙을 입력 할 때 구조를 계속 우연히 발견합니다: Γ(x) = k.예를 들어, 시스템 에프 및 에프 오메가에 대한 간략한 소개:

Γ(a) = k
--------
Γ ⊢ a : k

나는 같은 구조를 본다 계층화 된 시스템에 대한 유전 적 대체.나는 바닥 부분을 잘 이해한다.그것은 같은 것을 읽을 것입니다:"맥락에서 Γ, a 종류가 있습니다 k".나는 상단 부분에 대한 설명을 찾을 수 없었고,내가 참조 한 출처는 모두이 구조에 익숙하다고 가정합니다.내가 추측해야한다면,나는 그것이"맥락에서"와 같은 것을 의미한다고 생각한다 a,종류 검사 알고리즘을 실행 a 당신에게 친절 k 그 결과로저것은 정확한가?이 구조를 설명하는 온라인 리소스는 무엇입니까?

도움이 되었습니까?

해결책

$\감마$ 여기에 오버로드 된 표기법이 있습니다.표현의 의미 감마(엑스)=타우(타우) 여기 추론 선 위에"규칙을 입력합니다."섹션 시스템 에프 및 에프 오메가에 대한 간략한 소개 5 페이지에이 설정에서, $\감마$ 변수를 보내는 인덕티브로 정의된 함수입니다. $\감마$ 맥락으로 간주,즉.변수 목록)을 해당 유형으로 지정합니다.

당신이 주는 규칙을 쓰는 더 예시적이고 통사적인 방법은: -네,네,네,네,네,네,네,네,네,네,네,네,네 :타우 :-그래,어디 $\감마$ 컨텍스트를 통해 자유롭게 범위.여기서 문맥에서 변수의 순서는 중요하지 않기 때문에 이 규칙은 문맥에서 어떤 변수를 용어로 투영할 수 있게 해줍니다.

다른 팁

바르코르의 대답에 추가하기 위해:

컨텍스트는(일부)변수를 해당 유형으로 보내는 함수 일뿐입니다.

그래서 규칙은:"만약 $\감마$ 유형을 할당합니다 타우 변수 $100,그러면 우리는 추론할 수 있습니다 감마 :타우."

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 cs.stackexchange
scroll top