Обсуждение:Исчисление высказываний — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
м
Строка 10: Строка 10:
  
 
: В первой и второй строке вместо конъюнкции должна быть импликация.
 
: В первой и второй строке вместо конъюнкции должна быть импликация.
<выражение> ::= <<s>конъюнкция</s>импликация>
+
:<выражение> ::= <<s>конъюнкция</s>импликация>
<<s>конъюнкция</s>импликация> ::= <дизъюнкция> | <дизъюнкция> -> <<s>конъюнкция</s>импликация>
+
:<<s>конъюнкция</s>импликация> ::= <дизъюнкция> | <дизъюнкция> -> <<s>конъюнкция</s>импликация>
 
: Я прав? --[[Участник:Rybak|Андрей Рыбак]] 09:56, 14 января 2012 (MSK)
 
: Я прав? --[[Участник:Rybak|Андрей Рыбак]] 09:56, 14 января 2012 (MSK)

Версия 09:58, 14 января 2012

Базовыми понятиями логики высказываний являются пропозициональная переменная — переменная, значением которой может быть логическое высказывание - Wikipedia from.

Добавлено. --Phil 21:03, 12 января 2012 (MSK)

Правило вывода (элемент R) - упорядоченная n-ка выражений, где первое n-1 выражение --- посылка, а последнее --- заключение правила.

У Штукенберга иначе, цитирую:

Правило вывода (элементы R) - это некоторые упорядоченные n-ки выражений, где первЫЕ n-1 выражений называются посылками, а последнее --- заключение правила.

Расширим грамматику из предыдущего раздела:

В первой и второй строке вместо конъюнкции должна быть импликация.
<выражение> ::= <конъюнкцияимпликация>
<конъюнкцияимпликация> ::= <дизъюнкция> | <дизъюнкция> -> <конъюнкцияимпликация>
Я прав? --Андрей Рыбак 09:56, 14 января 2012 (MSK)