next up previous
Next: Modalny jezyk zapytan MDatalog Up: No Title Previous: Klauzulowe systemy tablicowe dla

Definicje dotyczace logik modalnych pierwszego rzedu z sta\la dziedzina nad sygnatura bez funkcji

Formu\ly w takich logikach sa zbudowane z symboli sta\lych, zmiennych, symboli relacyjnych, klasycznych spójników, unarnych spójników modalnych $\Box$ i $\Diamond$, kwantyfikatorów $\forall$ i $\exists$, oraz nawiasów, w zwyk\ly sposób. Termem jest symbol sta\ly lub zmienna. Klasycznym atomem nazywamy $R_i(t_1, \ldots, t_n)$, gdzie Ri jest symbolem relacyjnym arnosci n a t1, ..., tn sa termami.

Definiujemy g\lebokosc modalnosci formu\ly $\phi$ jako maksymalne zagniezdzenie modalnosci (tzn. $\Box$ i $\Diamond$) w $\phi$.


Definicja Modelem Kripkego pierwszego rzedu nad sygnatura bez funkcji $\Sigma$ jest struktura $M = \langle D, W, \tau, R, m \rangle$, gdzie D jest zbiorem zwanym dziedzina, $\langle W, \tau, R\rangle$ jest struktura Kripkego, a m jest interpretacja symboli sta\lych i relacyjnych. Dla symbolu ci, m(ci) jest elementem D, oznaczonym równiez przez ciM. Dla symbolu relacyjnego Rj arnosci n i swiata $w \in W$, m(w)(Rj) jest relacja arnosci n na D, oznaczona równiez przez RjM,w.


Relacja spe\lnialnosci jest zdefiniowana w zwyk\ly sposób (zobacz Definicje 5.1.3).

Niech L oznacza nazwe pewnej normalnej logiki modalnej, np. KD. Logika modalna pierwszego rzedu L jest zdefiniowana przez ograniczenie jej klasy dopuszczalnych interpretacji do klasy modeli Kripkego pierwszego rzedu z L-struktura.

Pojecia L-spe\lnialnosc i L-model dla normalnej logiki modalnej pierwszego rzedu L sa zdefiniowane w zwyk\ly sposób.

Dla zbioru formu\l X i formu\ly $\phi$, piszemy $X \models_L \phi$ aby oznaczac, ze $\phi$ jest spe\lniona w kazdym L-modelu pierwszego rzedu spe\lniajacym X.


next up previous
Next: Modalny jezyk zapytan MDatalog Up: No Title Previous: Klauzulowe systemy tablicowe dla
Nguyen Anh Linh
2000-04-01