Смысловые значения модальностей
Уточним, что мы понимаем под символами: , à, [F], [P], <F>, <P>. Значения этих символов зависят от области применения и могут обладать неодинаковыми свойствами. Например, А = «А обязательно», àА = «А возможно» обладают свойством А ® А («Если сегодня в Москве обязательно идёт дождь, то в Москве идёт дождь»). А модальности А = «необходимо А», àА = «допустимо А» не обладают этим свойством. Например, высказывание: «Если необходим дождь, то идёт дождь» – может быть ложным.
Другие значения модальностей: А = «А известно» и àА = «А предположительно», А = «А всегда верно» и àА = «А иногда верно». При доказательстве правильности программ используются модальности А = «после окончания работы программы будет верно А» и àА = «программа может закончиться так, что А станет верным». Темпоральные связки в зависимости от области применения могут принимать значения: [F]А = «А будет всегда верно», <F>А = «А будет верно в некоторый момент»; или
[F]А = «А будет верно всегда, начиная с этого момента времени», <F>А = «А верно сейчас или будет верно потом». Значения [P]А и <P>А определяются симметрично к [F]А и <F>А и относятся к прошедшему времени. Связки «завтра» и «вчера», «до тех пор, пока не» и «с тех пор, как» будут определены позже.
Заметим, что , [F], [P] похожи на квантор всеобщности, а à, <F>, <P> – на квантор существования.
Примеры
Рассмотрим смысловые значения формул модальной логики:
А = «известно, что А известно»;
àА = «необходимо, чтобы А было допустимо»;
А ® А = «если известно, что А верно, то А – верно»;
[P][P]А ® [P]А = «если всегда было верно, что А было верно всегда, то А всегда было верно»;
А ® А = «если известно, что А известно, то А известно»;
А ® А = «если агент знает А, то он знает, что он знает А»;
А ® [F]<P>А = «если А верно, то в будущем всегда будет верно, что в некоторый момент прошлого было верно А»;
àØ<P>А = «возможно, что А не было верным никогда»;
А & В ® (А & В) = «если А и В известны, то известно А & В».
Дата добавления: 2016-09-20; просмотров: 445;