선형 시간적 논리 'X'연결이있는 자체 참조 상태의 유효성

Question

>>

우리는 위의 모델이나 노드가 그 자체로 되돌아가는 것과 같은 모델을 가지고 있다고 가정 해 봅시다.

이제는 공식의 유효성을 알고 싶다면 다음을 알려줍니다.

$ m, s_2 \ models xr $

이는 유효하지 않거나 아닙니다.내 교과서에서 그것은 말한다 :

$ \ pi \ models x \ phi $ IFF $ \ pi ^ 2 \ models \ phi $

상태 2에서 시작하는 경우 우리의 경로는 $ s_2 -> s_2 -> ... $

상태 2가 실제로 상태 0 또는 1과 같은 다른 상태로 전환되지 않기 때문에 확실하지 않습니다. 그렇지 않으면 경로 $ \ pi $의 동일한 상태로 전환합니다. "x"결합을 만족시키기에 충분합니다.

Answer 1

텍스트가 올바르게 주를 올바르게 유지합니다.

$ \ pi \ models x \ phi $ IFF $ \ pi ^ 2 \ models \ phi $

$ \ pi $ 은 전환 시스템의 단어 / 추적이며 단어의 문자는 1로 시작하는 문자가 매겨집니다.

묻는 질문은 $ s_2 $ 에서 무한한 추적이 어떻게 보이고 해당 추적의 수식을 평가하는 방법입니다. LTL은 무한한 흔적에만 정의되므로 이것들은 당신이보고 있어야 할 것들입니다.

확인 확인

$ m, s_2 \ models xr $

HOLD는 TRACES에 따라 LTL이 정의되지만 레이블이있는 전환 시스템의 상태에서는 LTL이 정의되지만 (일반적으로 일반적으로) 의미가 있지만 여러 트레이스가있을 수 있습니다. $ m, s_2 \ models xr $ 은 무엇인지 명확하지 않습니다. - trace 또는 모든 추적? 이 구문은 CTL (Computation Tree Logic)에서 오는 것 같습니다.