확률적 환경에서 시스템 측정 및 합성

** 이 논문은 “시스템 측정 및 합성”이라는 두 가지 핵심 문제를 하나의 통합 프레임워크로 다룬다. 첫 번째는 시스템이 만족해야 할 정성적(qualitative) 사양을 ω‑정규 자동자(특히 패리티 자동자)로 표현하고, 두 번째는 시스템이 얼마나 잘 동작하는지를 정량적으로 평가하기 위해 가중 자동자(weighted automaton)를 이용한다. 입력 환경은 유한 마코프 체인으로 모델링되어, 각 입력 시퀀스가 발생할 확률을 명시한다. 이러한 설정 하에 시스템 M이 생성하는 출력 시퀀스 w에 대해 가중 자동자는 실수값 L_A(w)를 부여하고, 마코프 체인에 의해 정의된 입력 확률 분포 µ에 대해 기대값 V_ϕ,µ(M)=E_µ