Ehtimoliy CTL - Probabilistic CTL

Ushbu maqolada bir nechta muammolar mavjud. Iltimos yordam bering uni yaxshilang yoki ushbu masalalarni muhokama qiling munozara sahifasi. (Ushbu shablon xabarlarini qanday va qachon olib tashlashni bilib oling) Bu maqola mavzu bo'yicha mutaxassisning e'tiboriga muhtoj. Iltimos, sabab yoki a gapirish muammoni maqola bilan tushuntirish uchun ushbu shablonga parametr. Ushbu yorliqni joylashtirishda e'tiborga oling ushbu so'rovni birlashtirish bilan WikiProject. (2012 yil fevral) Ushbu maqola umumiy ro'yxatini o'z ichiga oladi ma'lumotnomalar, lekin bu asosan tasdiqlanmagan bo'lib qolmoqda, chunki unga mos keladigan etishmayapti satrda keltirilgan. Iltimos yordam bering yaxshilash tomonidan ushbu maqola tanishtirish aniqroq iqtiboslar. (2015 yil oktyabr) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

Ehtimoliy hisoblash daraxtlari mantig'i (PCTL) kengaytmasi hisoblash daraxti mantig'i (CTL) ehtimoliy miqdoriy miqdor tavsiflangan xususiyatlar. Bu Hansson va Jonsson tomonidan maqolada aniqlangan.^[1]

PCTL foydalidir mantiq yumshoq muddat xususiyatlarini bildirish uchun, masalan. "xizmat so'rovidan so'ng, xizmatning 2 soniya ichida amalga oshirilish ehtimoli kamida 98%". Modelni tekshirishda PCTL kengaytmasi uchun Akin CTL mosligi ehtimollik modellari shashkalari uchun xususiyat spetsifikatsiyasi tili sifatida keng qo'llaniladi.

PCTL sintaksisi

PCTLning mumkin bo'lgan sintaksisidan biri quyidagicha aniqlanadi:

U erda, ${displaystyle sim {<, leq, geq,>}} da$ bu taqqoslash operatori va ${displaystyle lambda}$ ehtimollik chegarasi.
PCTL formulalari diskret bo'yicha talqin etiladi Markov zanjirlari. Tushuntirish tarkibi to'rt kishilik ${displaystyle K = lang S, s ^ ​​{i}, {mathcal {T}}, Langle}$, qayerda

• ${displaystyle S}$ bu davlatlarning cheklangan to'plami,
• ${displaystyle s ^ {i} in S}$ boshlang'ich holat,
• ${displaystyle {mathcal {T}}}$ o'tish ehtimoli funktsiyasi, ${displaystyle {mathcal {T}}: S imes S o [0,1]}$, barchasi uchun ${displaystyle sin S}$ bizda ... bor ${displaystyle sum _ {s'in S} {mathcal {T}} (s, s ') = 1}$va
• ${displaystyle L}$ etiketlash funktsiyasi, ${displaystyle L: S o 2 ^ {A}}$, holatlarga atom takliflarini tayinlash.

Yo'l ${displaystyle sigma}$ davlatdan ${displaystyle s_ {0}}$ holatlarning cheksiz ketma-ketligi ${displaystyle s_ {0} o s_ {1} o nuqta o s_ {n} o nuqta}$. Yo'lning n-holati quyidagicha belgilanadi ${displaystyle sigma [n]}$va ning prefiksi ${displaystyle sigma}$ uzunlik ${displaystyle n}$ deb belgilanadi ${displaystyle sigma uparrow n}$.

Ehtimollik o'lchovi

Ehtimollik o'lchovi ${displaystyle mu _ {m}}$ uzunlikning umumiy prefiksi bilan yo'l to'plamining ${displaystyle n}$ yo'l prefiksi bo'ylab o'tish ehtimoli ko'paytmasiga teng:

${displaystyle mu _ {m} ({sigma X: sigma uparrow n = s_ {0} o nuqtalar o s_ {n}}) = {mathcal {T}} (s_ {0}, s_ {1}) imes nuqtalari imes {mathcal {T}} (s_ {n-1}, s_ {n})}$

Uchun ${displaystyle n = 0}$ ehtimollik o'lchovi tengdir ${displaystyle mu _ {m} ({sigma X: sigma uparrow 0 = s_ {0}}) = 1}$.

Mamnuniyat munosabati

Mamnuniyat munosabati ${displaystyle smodels _ {K} f}$ induktiv tarzda quyidagicha ta'riflanadi:

• ${displaystyle smodels _ {K} a}$ agar va faqat agar ${displaystyle a (L) lar}$,
• ${displaystyle smodels _ {K} masalan f}$ agar va faqat bo'lmasa ${displaystyle smodels _ {K} f}$,
• ${displaystyle smodels _ {K} f_ {1} lor f_ {2}}$ agar va faqat agar ${displaystyle smodels _ {K} f_ {1}}$ yoki ${displaystyle smodels _ {K} f_ {2}}$,
• ${displaystyle smodels _ {K} f_ {1} land f_ {2}}$ agar va faqat agar ${displaystyle smodels _ {K} f_ {1}}$ va ${displaystyle smodels _ {K} f_ {2}}$,
• ${displaystyle smodels _ {K} {mathcal {P}} _ {sim lambda} (f_ {1} {mathcal {U}} f_ {2})}$ agar va faqat agar ${displaystyle mu _ {m} ({sigma: sigma [0] = sland (mavjud i) sigma [i] modellari _ {K} f_ {2} land (forle 0leq j$va
• ${displaystyle smodels _ {K} {mathcal {P}} _ {sim lambda} (f kvadrat)$ agar va faqat agar ${displaystyle mu _ {m} ({sigma: sigma [0] = tuhmat (forall igeq 0) sigma [i] modellar _ {K} f}) sim lambda}$.

Shuningdek qarang

• Hisoblash daraxtlari mantig'i
• Vaqtinchalik mantiq

Adabiyotlar