Pytania oznaczone «model-checking»

10
Struktura danych dla zbiorów drzew.

Próby pozwalają na efektywne przechowywanie list elementów. Prefiksy są wspólne, więc zajmuje mało miejsca. Szukam podobnego sposobu skutecznego przechowywania drzew. Chciałbym móc sprawdzać członkostwo i dodawać elementy, wiedząc, czy dane drzewo jest poddrzewem niektórych przechowywanych drzew,...

9
CTL * i rachunek różniczkowy

dobrze wiadomo, że modal -calculusμμ\mu jest jedną z najbardziej ekspresyjnych logik czasowych do wyrażania właściwości drzew / grafów, i że CTL * jest ściśle mniej ekspresyjny niż -calculus.μμ\mu W tym miejscu chciałbym poprosić o przykład formuły calculus, tak prostej, jak to możliwe, która nie...