2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Математическая логика, предваренная нормальная форма
Сообщение21.01.2013, 21:30 
Здравствуйте! Знаю, что такое ПНФ
Формула G имеет предваренную нормальную форму (сокращенно: ПНФ), если
$ G(Q_1,x_1)…(Q_n,x_n)H $,
где $Q_1,…,Q_n$ - кванторы, а формула H не содержит кванторов.

Само задание:
$\bar{\forall z} \exists y \forall x \bar{P(x,y)} \wedge Q(z)$

Не знаю, как подступиться. Напрягает, что $\bar{\forall z}$ в одной части, а $Q(z)$ в другой относительно конъюнкции

 
 
 
 Re: Математическая логика, предваренная нормальная форма
Сообщение21.01.2013, 21:34 
Аватара пользователя
Ошибка (не единственная) в том, что формулу надо обрамлять парой долларов.
У Вас ещё есть время исправить, кнопка Изображение пока активна.
И остальные формулы.

 
 
 
 Re: Математическая логика, предваренная нормальная форма
Сообщение21.01.2013, 21:38 
Исправил, спасибо...

 
 
 
 Re: Математическая логика, предваренная нормальная форма
Сообщение23.01.2013, 01:29 
Зачем здесь квантор $\forall z$? Может нужно расставить скобки? Если нет, то его можно убрать вообще, а формулу $Q(z)$ внести под кванторы по $x$ и $y$, т.к она от них не зависит.

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group