WikiDer > Тавтология (правило вывода)

В логика высказываний, тавтология один из двух обычно используемых правила замены.^[1][2][3] Правила используются для устранения избыточности в дизъюнкции и союзы когда они происходят в логические доказательства. Они есть:

Принцип идемпотентность дизъюнкции:

${ displaystyle P lor P Leftrightarrow P}$

и принцип идемпотентность соединения:

${ displaystyle P land P Leftrightarrow P}$

Где "${ displaystyle Leftrightarrow}$" это металогический символ представляющий «можно заменить в логическом доказательстве на.»

Формальное обозначение

Теоремы те логические формулы ${ displaystyle phi}$ куда ${ displaystyle vdash phi}$ вывод действительного доказательства,^[4] в то время как эквивалент семантическое следствие ${ displaystyle models phi}$ указывает на тавтологию.

В тавтология правило может быть выражено как последовательный:

${ Displaystyle P lor P vdash P}$

и

${ displaystyle P land P vdash P}$

куда ${ displaystyle vdash}$ металогический символ, означающий, что ${ displaystyle P}$ это синтаксическое следствие из ${ Displaystyle P lor P}$, в одном случае ${ displaystyle P land P}$ в другом, в некоторых логическая система;

или как правило вывода:

${ displaystyle { frac {P lor P} {, следовательно, P}}}$

и

${ displaystyle { frac {P land P} { поэтому P}}}$

где правило таково: везде, где присутствует "${ Displaystyle P lor P}$" или же "${ displaystyle P land P}$"появляется в строке доказательства, его можно заменить на"${ displaystyle P}$";

или как утверждение функциональной тавтологии истинности, или теорема логики высказываний. Этот принцип был сформулирован как теорема логики высказываний Рассел и Уайтхед в Principia Mathematica в качестве:

${ displaystyle (P lor P) to P}$

и

${ displaystyle (P land P) to P}$

куда ${ displaystyle P}$ это предложение выражено в некоторых формальная система.

Рекомендации