CTL * ve mu hesabı

Bilindiği bu kalıcı -calculus $\mu$ ağaç / grafikler özelliklerini ifade etmek için pek çok ifade zamansal bir lojik olduğunu ve CTL * kesinlikle daha az anlamlı daha -calculus. $\mu$

Burada mümkün olduğunca basit, CTL * 'de ifade edilemeyen bir calculus formülü örneği ve umarım anlamının açıklanması için (sabit nokta formülleri hızla okunamaz hale gelir) bir örnek istiyorum. "Somut" basit bir örnek için iyi bir referans da harika olurdu! $\mu$

Şimdiden teşekkür ederim

— LORE81
kaynak

Birinci dereceden ifade edilemeyen bir yol özelliğini ele alalım, örneğin , atomik teklifin her çift konumda tuttuğu ve herhangi bir değerlemenin tek konumlarda kullanılabileceğini söyleyen bir yol var .

ν x . p \land ◊ ◊ x

$\nu x.p\wedge\Diamond\Diamond x$

p

$p$

— Sylvain
kaynak

Bu basit cevap için çok teşekkürler. Bu örneği destekleyen bir referans da önerebilir misiniz? Tekrar teşekkür ederim

— LORE81

Güzel soru-cevap (+2). Göz at cstheory.stackexchange.com/q/16186/6424 . Orada da düzgünlük örneğini verdim. Belki bazı cevaplar eşitliğe de işaret eder.

— DaveBall aka user750378

@ LORE81: `` eşit pozisyonlarda '' örneği, sorusunda @DaveBall tarafından işaret edilen Wolper'un gazetesinde bulabileceğiniz bir klasik. LTL formüllerinde indüksiyon ile doğrudan kanıtlamak çok zor değildir; alternatif olarak geçiş monoidini oluşturabilir ve bunun periyodik olmadığını görebilirsiniz; Son olarak, ayrıntılı olarak açıklanması uzun olsa da, Ehrenfeucht-Fraïssé argümanını deneyebilirsiniz.

p

$p$

— Sylvain