확률적 모달 뮤계산에 독립 곱 연산 도입

초록

본 논문은 확률적 라벨 전이 시스템(PLTS) 위에서 성질을 기술하기 위한 확률적 모달 μ‑계산에 ‘독립 곱’과 ‘공곱’ 연산자를 추가한 확장 논리를 제안한다. 새로운 연산자는 두 서브플레이를 독립적으로 진행시키는 게임 모델을 필요로 하며, 이를 통해 기존 논리의 표현력 한계를 넘어 PCTL의 질적 부분을 포함한다. 논문은 확장 논리의 의미론을 두 가지 방식(데노테이션 의미와 새로운 확률적 스테이플 게임 의미)으로 정의하고, ZFC + Martin’s Axiom을 이용해 두 의미론이 동등함을 증명한다.

상세 요약

확률적 모달 μ‑계산(pμ‑calculus)은 PLTS의 상태에 대해