Консультация № 186230
29.05.2012, 01:09
78.80 руб.
29.05.2012, 07:47
0 7 1
Уважаемые эксперты! Пожалуйста, ответьте на вопрос:
Разбить высказывание на элементарные и записать в виде кванторной формулы логики предикатов, используя наименьшее возможное число предикатов наименьшей местности. Указать область определения использованных предикатов. Привести формулу к предваренной нормальной форме.

Через всякую точку, не лежащую на прямой, можно провести не более одной прямой, параллельно данной.

Обсуждение

Неизвестный
29.05.2012, 01:11
общий
Почему-то продублировалось предложение! Извиняюсь.
давно
Профессор
230118
3054
29.05.2012, 16:26
общий
это ответ
Здравствуйте, Посетитель - 375268!

Введем такие предикаты
T(x) - объект x - точка
L(x) - объект x - прямая
P(x,y) - объекты x и y параллельны
A(x,y) - объект x является частью y
Тогда высказывание можно записать так:
x - точка
y,z,t - прямые
точка x не лежит на прямой y и лежит на прямых z и t
y параллельна z и t
При соблюдении всех этих условий необходимо, чтобы z=t
[$8704$]x[$8704$]y[$8704$]z[$8704$]t(T(x) & L(y) & ~A(x,y) & L(z) & A(x,z) & P(y,z) & L(t) & A(x,t) & P(y,t)[$8594$](z=t))
Импликацию можно превратить в дизъюнкцию
[$8704$]x[$8704$]y[$8704$]z[$8704$]t(~(T(x) & L(y) & ~A(x,y) & L(z) & A(x,z) & P(y,z) & L(t) & A(x,t) & P(y,t))[$8744$](z=t))
[$8704$]x[$8704$]y[$8704$]z[$8704$]t(~T(x) [$8744$] ~L(y) [$8744$] A(x,y) [$8744$]~ L(z) [$8744$]~ A(x,z)[$8744$] ~P(y,z) [$8744$]~L(t) [$8744$]~A(x,t) [$8744$]~P(y,t)[$8744$](z=t))
Это ПНФ, как как все кванторы находятся в начале формулы, она содержит только отрицание и дизъюнкцию, а операция отрицания отнесена к элементар­ным формулам.
Неизвестный
30.05.2012, 07:21
общий
Адресаты:
А это уже и есть ПНФ?
Неизвестный
30.05.2012, 07:23
общий
Адресаты:
Чего-то я запуталась в этой формуле. Можно немного комментариев?
давно
Профессор
230118
3054
30.05.2012, 11:05
общий
30.05.2012, 11:07
Тогда высказывание можно записать так:
x - точка
y,z,t - прямые
точка x не лежит на прямой y и лежит на прямых z и t
y параллельна z и t
При соблюдении всех этих условий необходимо, чтобы z=t
Это ПНФ, как как все кванторы находятся в начале формулы
Неизвестный
30.05.2012, 12:08
общий
Адресаты:
Асмик, Вы - гений! Я трижды переделывала высказывание и только теперь до меня дошёл истинный смысл происходящего! Спасибо! Хотела спросить: может стоит скобками ограничить эти части в высказывании, чтобы не запутаться?
давно
Профессор
230118
3054
30.05.2012, 12:16
общий
Вообще если подразумевалось, что прямая обязательно существует, то для z будет квантор существования.
Форма ответа