앰비언트 논리의 구분 가능성 연구
본 논문은 모바일 앰비언트(MA) 계산에 정의된 앰비언트 논리(AL)의 구분 능력을 조사한다. 논리적 동등성 =ₗ을 강도 높은 인텐셔널 바이시밀러리티(≃int)와 동등하게 만들고, 이를 바베드 동치와 구조 동치와 비교한다. 이미지‑한정 서브칼큘러스(MAsIF)에서는 =ₗ이 구조 동치와 거의 일치함을 보이며, 전체 MA에서는 =ₗ이 바베드 동치보다 미세하지만 결정 불가능함을 증명한다. 또한 동기식 변형과 비동기식 변형을 모두 다루어 decidab…
저자: Daniel Hirschkoff, Etienne Lozes, Davide Sangiorgi
본 논문은 모바일 앰비언트(MA) 계산에 기반한 앰비언트 논리(AL)의 구분 능력, 즉 논리적 동등성 =ₗ이 프로세스들을 얼마나 세밀하게 구분하는지를 체계적으로 탐구한다. 먼저 서론에서는 AL이 MA의 동적 트리 구조와 공간·시간 속성을 기술하기 위해 고안된 논리임을 밝히고, =ₗ이 논리식 만족 여부가 동일한 프로세스들의 동등 관계임을 정의한다.
2장에서는 MA의 문법과 의미론을 정리한다. MA는 이름이 라벨인 트리를 동적으로 중첩·병렬 구성할 수 있는 계산 모델이며, 제한 연산자(ν) 없이 비동기 통신만을 허용한다. 프로세스는 캡처(cap), 입력·출력, 복제(!) 등으로 구성되며, 구조 동치(≡)는 트리 형태가 동일한 프로세스를 같은 것으로 본다. 이어서 AL의 구문을 소개한다. AL은 0, 공간 연산자(
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기