1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)»





Название1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)»
страница5/11
Дата публикации21.01.2015
Размер0.71 Mb.
ТипПрограмма курса
100-bal.ru > Математика > Программа курса
1   2   3   4   5   6   7   8   9   10   11

Пример 12. Формула x1¬x2x3 есть конституента единицы K1(1,0,1), формула xy¬z есть конституента нуля K0(0,0,1), формула (x1¬x2)x1x2) – СДНФ, формула (xy¬z)x¬yz)xyz) – СКНФ, а формула (x1¬x2x3)x1x2x3)(x1¬x2x3) не является СДНФ.

Теорема 3. Для любой не тождественно ложной (не тождественно истинной) формулы φ АВ существует единственая СДНФ (СКНФ) ψ АВ такая, что φψ.

Заметим, что единственность формулы в формулировке теоремы понимается с точностью до порядка следования конъюнктивных сомножителей и дизъюнктивных слагаемых в этой формуле.

Опишем алгоритм приведения формулы к СДНФ.

  1. Приводим данную формулу к ДНФ.

  2. Преобразовываем ее конъюнкты в конституенты единицы с помощью следующих действий:

а) если в конъюнкт входит некоторая переменная вместе со своим отрицанием, то мы удаляем этот конъюнкт из ДНФ;

б) если в конъюнкт одна и та же литера xδ входит несколько раз, то удаляем все литеры хδ, кроме одной;

в) если в конъюнкт x1δ1xkδk не входит переменная у, то этот конъюнкт заменяем на эквивалентную формулу (x1δ1xkδky)∨(x1δ1xkδk¬y);

г) если в полученной ДНФ имеется несколько одинаковых конституент единицы, то оставляем только одну из них.

В результате получается СДНФ.

Пример 13. Найти СДНФ для ДНФ φ(x¬x)x(yzy).

Решение. Имеем φx(yz)≡(xy)(x¬y)(xyz)xyz)≡

(xyz)(xy¬z)(x¬yz)(x¬y¬z)(xyz)xyz)≡

(xyz)(xy¬z)(x¬yz)(x¬y¬z)xyz).

Описание алгоритма приведения формулы к СКНФ аналогично вышеизложенному описанию алгоритма приведения формулы к СДНФ и оставляется читателю в качестве упражнения.


    1. Исчисление высказываний




      1. Определение формального исчисления


Введем общее понятие формального исчисления. Будем говорить, что формальное исчисление I определено, если выполняются четыре условия.

  1. Имеется некоторое множество А символов – алфавит исчисления I. Конечные последовательности символов называются словами или выражениями исчисления I. Обозначим через S множество всех слов алфавита исчисления I.

  2. Задано подмножество FS, называемое множеством формул исчисления I. Элементы множества F называются формулами.

  3. Выделено множество АхF формул, называемых аксиомами исчисления I.

  4. Имеется конечное множество K отношений R1,R2,…,Rn между формулами, называемых правилами вывода, причем если (φ1,…,φm,φ)Ri, то φ называется непосредственным следствием формул φ1,…,φm по правилу Ri.

Итак, исчисление I есть четверка (А,F,Ах,K).

Выводом в исчислении I называется последовательность формул φ1,φ2,…,φn такая, что для любого i (1≤in) формула φi есть либо аксиома исчисления I, либо непосредственное следствие каких-либо предыдущих формул.

Формула φ называется теоремой исчисления I, выводимой в I, или доказуемой в I, если существует вывод φ1,…,φn,φ, который называется выводом формулы φ или доказательством теоремы φ.

Вообще говоря, может не существовать алгоритма, с помощью которого для произвольной формулы φ через конечное число шагов можно определить, является ли φ выводимой в исчислении I или нет. Если такой алгоритм существует, то исчисление называется разрешимым. Исчисление называется непротиворечивым, если не все его формулы доказуемы.


      1. Система аксиом и правил вывода


Используя понятие формального исчисления, определим исчисление высказываний (ИВ).

Алфавит ИВ состоит из букв x,y,z,u,v, возможно с индексами (которые называются пропозициональными переменными), логических символов (связок) ¬, , , →, а также вспомогательных символов (, ).

Множество формул ИВ определяется индуктивно:

а) все пропозициональные переменные являются формулами ИВ;

б) если φ, ψ  формулы ИВ, то ¬φ, (φψ), (φψ), (φψ) – формулы ИВ;

в) выражение является формулой ИВ тогда и только тогда, когда это может быть установлено с помощью пунктов "а" и "б".

Таким образом, любая формула ИВ строится из пропозициональных переменных с помощью связок ¬, ∧, ∨, →.

В дальнейшем при записи формул будем опускать некоторые скобки, используя те же соглашения, что и в предыдущей главе.

Подформулой ψ формулы φ ИВ называется подслово φ, являющееся формулой ИВ.

Под длиной формулы будем понимать число символов, входящих в слово φ.

Аксиомами ИВ являются следующие формулы для любых формул φ, ψ, χ ИВ:

1) φ→(ψφ);

2) (φψ)→((φ→(ψ→χ))→(φ→χ));

  1. (φψ)→φ;

  2. (φψ)→ψ;

  3. (φψ)→((φ→χ)→(φ→(ψχ)));

  4. φ→(φψ);

  5. φ→(ψφ);

  6. (φ→χ)→((ψx)→((φψ)→χ));

  7. (φψ)→((φ→¬ψ)→¬φ);

  8. ¬¬φφ.

Указанные формулы называются схемами аксиом ИВ. При подстановке конкретных формул в какую-либо схему получается частный случай схемы аксиом.

Единственным правилом вывода в ИВ является правило заключения (modus ponens): если φ и φψ  выводимые формулы, то ψ  также выводимая формула. Символически это записывается так:



Говорят, что формула φ выводима в ИВ из формул φ1,…,φm (обозначается φ1,…,φmφ), если существует последовательность формул ψ1,…,ψk,φ, в которой любая формула либо является аксиомой, либо принадлежит множеству формул {φ1,…,φm}, называемых гипотезами, либо получается из предыдущих по правилу вывода. Выводимость формулы φ из (φ) равносильна тому, что φ  теорема ИВ или доказуемая формула ИПΣ.

Пример 1. Покажем, что ⊢φφ.

Решение. Построим вывод данной формулы:

1) (φ→(φφ))→((φ→((φφ)→φ)→(φφ)) (схема аксиом 2);

2) φ→(φφ) (схема аксиом 1);

3) (φ→((φφ)→φ))→(φφ) (к пп. 2 и 1 применили правило вывода);

4) φ→((φφ)→φ) (схема аксиом 1);

5) φφ (к пп. 4 и 3 применили правило вывода).

Квазивыводом в ИВ формулы φ из формул φ1,…,φm называется последовательность формул ψ1,…,ψk,φ, в которой любая формула , либо принадлежит множеству формул {φ1,…,φm}, либо выводима из предыдущих.

Замечание 1. Если существует квазивывод в ИВ формулы φ из формул φ1,…,φm, то φ выводима в ИВ из формул φ1,…,φm.

Пример 2. Покажем, что φ,ψφψ.

Решение: Построим квазивывод формул φψ из φ и ψ:

1) φ (гипотеза);

2) ψ (гипотеза);

3) (φφ)→((φφ)→(φφψ)) (схема аксиом 5);

4) φφ (теорема ИВ по примеру 1);

5) ((φψ)→(φφψ)) (к пп. 4 и 3 применили правило вывода);

6) ψ(φψ) (схема аксиом);

7) φψ (к пп. 2 и 6 применили правило вывода);

8) φφψ (к пп. 7 и 5 применили правило вывода);

9) φψ (к пп. 1 и 8 применили правило вывода).

Пример 3. Покажем, что φ¬¬φ.

Решение. Построим квазивывод формулы ¬¬φ из формулы φ:

  1. φ (гипотеза);

  2. φφ)→((¬φ→¬φ)→¬¬φ) (схема аксиом 9);

  3. φ→(¬φφ) (схема аксиом 1);

  4. ¬φφ (к пп. 1 и 3 применили правило вывода);

  1. φ→¬φ)→¬¬φ (к пп. 4 и 2 применили правило вывода);

  1. ¬φ→¬φ  (теорема ИВ по примеру 2);

  2. ¬¬φ (к пп. 6 и 4 применили правило вывода).




      1. Теорема о дедукции в исчислении высказываний


Теорема 1 (о дедукции). Пусть φ1,…,φm,φ,ψ – формулы ИВ. Тогда φ1,…,φmψ φ1,…,φm,φ→ψ.

Пример 4. Покажем, что φψ¬ψ→¬φ;

Решение. По теореме о дедукции

φψ¬ψ→¬φ φψ, ¬ψ¬φ.

Строим вывод формулы ¬φ из формул φψψ:

1) φψ (гипотеза);

2) ¬ψ (гипотеза);

  1. (φψ)→((φ→¬ψ)→¬ψ) (схема аксиом 9);

  2. (φ→¬ψ)→¬φ (к пп. 1 и 3 применили правило вывода);

  3. ¬ψ→(φ→¬ψ) (схема аксиом 1);

  4. φ→¬ψ (к пп. 2 и 5 применили правило вывода);

  5. ¬φ (к пп. 6 и 4 применили правило вывода).

Пример 5. Покажем, что φ(ψχ)ψ→(φχ)

Решение. По теореме о дедукции

φ→(ψχ)ψ→(φχ)φ→(ψχ),ψ(φχ)φ→(ψχ),ψ,φχ.

Строим вывод формулы χ из формул φ→(ψχ),ψ,φ:

1) φ→(ψχ) (гипотеза);

2) φ (гипотеза);

3) ψ (гипотеза);

4) ψχ (к пп. 2 и 1 применили правило вывода);

5) χ (к пп. 3 и 4 применили правило вывода).


      1. Теорема о замене в исчисления высказываний


Формулы φ и ψ назовем эквивалентными (обозначим φψ), если

φψ и ψφ.

Замечание 2. Для любых формул φ и ψ ИВ

φψφψ и ψφ.

Утверждение 1. Отношение является отношением эквивалентности на множестве формул ИВ, т.е. для любых формул φ, ψ, χ ИВ:

а) φφ;

b) φψψφ;

с) φψ, ψxφx.

Утверждение 2. Для любых формул φ, ψ, φ1, ψ1, φ2, ψ2 ИВ таких, что φ1ψ1 и φ2ψ2, имеют место эквивалентности:

φ1φ2ψ1ψ2, φ1φ2ψ1ψ2, φ1φ2ψ1ψ2, ¬φ1≡¬ψ1.

Теорема 2 (о замене). Пусть φ  формула ИВ, ψ  ее подформула, φ' получается из φ заменой некоторого вхождения ψ на формулу ψ' ИВ и ψψ'. Тогда φφ'.


      1. Свойства выводимых и эквивалентных формул исчисления высказываний


Утверждение 3. Пусть φ,ψ, χ – формулы ИВ. Тогда

  1. φφ;

  2. φψφ;

  3. φψψ;

  4. φ,ψφψ;

  5. φψ, ψχφχ (свойство транзитивности);

  6. φ→(ψχ)≡ψ→(φχ) (свойство перестановочности посылок);

  7. φ→(ψχ)≡φψχ (свойство соединения и разъединения посылок);

  8. φψ≡¬ψ→¬φ (свойство контрапозиции).

Доказательство. Пункты 1, 4, 6, 8 доказаны в примерах 13, 14, 16, 17.

Докажем пункт 7. Покажем, что φ→(ψχ)φψχ. По теореме о дедукции

φ→(ψχ)φψχφ→(ψχ), φψχ.

Строим вывод формулы χ из формул φ→(ψχ), φψ:

  1. φ→(ψχ) (гипотеза);

  2. φψ (гипотеза);

  3. φψφ (схема аксиом 3);

  4. φ (к пп. 2 и 4 применили правило вывода);

  5. φψψ (схема аксиом 4);

  6. ψ (к пп. 2 и 5 применили правило вывода);

  7. ψχ (к пп. 4 и 1 применили правило вывода);

  8. χ (к пп. 6 и 7 применили правило вывода).

Покажем, что φψχφ→(ψχ). По теореме о дедукции

φψχφ→(ψχ)φψχ, φφχφψχ, φ, ψχ.

Строим квазивывод формулы χ из формул φψχ, φ, ψ:

  1. φψχ (гипотеза);

  2. φ (гипотеза);

  3. ψ (гипотеза);

  4. φψ (к п.п. 2 и 3 применили свойство 4);

  5. χ (к пп. 4 и 1 применили правило вывода).




      1. Основные эквивалентности исчисления

высказываний
Теорема 3. Пусть φ, ψ, χ  формулы ИВ. Тогда имеют место следующие эквивалентности:

  1. φ φφ, φ φφ (законы идемпотентности);

  2. φ ψψ φ, φ ψψ φ (законы коммутативности);

  3. (φψ)χ≡φ(ψχ), (φψ)χ≡φ(ψχ) (законы ассоциативности);

  4. φ(ψχ)≡(φψ)(φχ), φ(ψχ)≡(φψ)(φχ) (законы дистрибутивности);

  5. ¬(φψ)≡¬φ¬ψ, ¬(φψ)≡¬φ¬ψ (законы де Моргана);

  6. ¬¬φφ (закон двойного отрицания);

  7. φψ≡¬φψ;

  8. φ¬φ.

Доказательство. В примере 3 показано, что φ¬¬φ. Покажем, что ¬¬φ φ. По теореме о дедукции

¬¬φ φ¬¬φφ,

что выполняется, т.к. ¬¬φφ – частный случай схемы аксиом 10.

Докажем закон де Моргана ¬(φψ)≡¬φ¬ψ. Строим квазивыводформулы ¬(φψ)→¬φ¬ψ:

1) (¬(¬φ¬ψ)→φ)→((¬(¬φ¬ψ)→ψ)→(¬(¬φ¬ψ)→φψ)) (схема аксиом 5);

  1. ¬φ→¬φ¬ψ (схема аксиом 6);

  2. ¬(¬φ¬ψ)→¬¬φ (к п. 2 применили свойство контрапозиции);

  3. ¬¬φφ (схема аксиом 10);

  4. ¬(¬φ¬ψ)→φ (к пп. 3 и 4 применили свойство транзитивности);

  5. ¬(¬φ¬ψ)→ψ (получается аналогично формуле 5);

  6. (¬(¬φ¬ψ)→ψ)→(¬(¬φ¬ψ)→φψ) (к пп. 5 и 1 применили правило вывода);

  7. ¬(¬φ¬ψ)→φψ пп. 6 и 7 применили правило вывода);

  8. ¬(φψ)→¬¬(¬φ¬ψ) (к п. 7 применили свойство контрапозиции);

  1. ¬¬(¬φ¬ψ)→(¬φ¬ψ) (схема аксиом 10);

  2. ¬(φψ)→¬φ¬ψ (к пп. 9 и 10 применили свойство транзитивности).
    Строим квазивывод формулы ¬φ¬ψ→¬(φψ):

  1. φ→¬(φψ))→((¬ψ→¬(φψ))→((¬φ¬ψ)→¬(φψ))) (схема аксиом 8);

  2. φψφ (схема аксиом 3);

  3. ¬φ→¬(φψ) (к п. 2 применили свойство транзитивности);

  4. φψψ (схема аксиом 4);

  5. ¬ψ→¬(φψ) (к п. 4 применили свойство транзитивности);

  6. (¬ψ→¬(φψ))→((¬φ¬ψ)→¬(φψ)) (к пп. 3 и 1 применили правило вывода);

7) (¬φψ)→¬(φψ) (к пп. 5 и 6 применили правило вывода).

Таким образом, закон де Моргана ¬(φψ)≡¬φ¬ψ доказан.

Формула ИВ, получаемая из ДНФ (КНФ) АВ заменой логических переменных на переменные ИВ, называется ДНФ (КНФ) ИВ.

Теорема 2. Для любой формулы φ ИВ существует ДНФ (КНФ) ψ ИВ такая, что φψ.


      1. Полнота и непротиворечивость исчисления

высказываний
Формула φ(x1,…,xn) ИВ называется тождественно истинной (обозначается ⊨φ), если φ(x1,…,xn) – тождественно истинная формула как формула алгебры высказываний.

Теорема 4 (о полноте). Формула φ ИВ доказуема тогда и только тогда, когда φ тождественно истинна:

φφ.

Таким образом, для того чтобы установить, доказуема ли формула ИВ, достаточно составить ее таблицу истинности. Как известно, существует эффективный алгоритм построения таблицы истинности, и, значит, ИВ разрешимо. Кроме того, из теоремы о дедукции и теоремы о полноте легко следует, что отношение эквивалентности ≡ в АВ и ИВ совпадают.

Теорема 5 (о непротиворечивости). ИВ непротиворечиво.

Доказательство. По теореме о полноте любая формула, не являющаяся тождественно истинной, не доказуема в ИВ. Например, такой формулой является формула х¬х. Следовательно, ИВ непротиворечиво.

Схема аксиом называется независимой в исчислении, если хотя бы один ее частный случай не доказуем в исчислении без этой схемы.

Теорема 6. Схемы аксиом ИВ независимы.


    1. Логика предикатов




      1. Алгебраические системы


Часто объектом изучения в математике служит множество вместе с определенной на нем структурой. Например, поля, формирующие основу обычной арифметики, линейные пространства, обеспечивающие связь геометрических объектов с операциями над числами, множества с выделенными на них бинарными отношениями. Все эти структуры образуют алгебраические системы, представляющие собой некоторые миры с определенными на них законами. Перейдем к точному определению алгебраической системы.

Напомним, что п-местным предикатом (отношением) на множестве А называется любое подмножество множества Аn; п-местной алгебраической операцией на множестве А называется функция F:AnA, где n-я декартова степень множества А. Отметим, что поскольку операция F является функцией, для любого набора (x1,…,xn)An результат применения операции F(x1,…,xn) однозначно определен. Так как область значений операции F лежит в множестве А, то будем говорить, что операция F замкнута на множестве А.

Сигнатурой Σ называется совокупность предикатных и функциональных символов с указанием их местности. Константным символом или просто константой называется 0-местный функциональный символ. Если α  функциональный или предикатный символ, то его местность обозначается через μ(α). Часто п-местные предикатные и функциональные символы будем обозначать соответственно через Р(n) и F(n), возможно с индексами. Если в рассматриваемой сигнатуре используются стандартные символы, такие, например, как + для операции сложения, ≤ для отношения порядка, | для отношения делимости, 0 для константного символа и другие, то мы просто пишем Σ={≤}, Σ={≤,+, ... , 0} и т.д.

Алгебраической системой сигнатуры Σ называется пара = где А – непустое множество и каждому n-местному предикатному (функциональному) символу из Σ поставлен в соответствие n-местный предикат (соответственно операция) на А. Множество А называется носителем, или универсумом алгебраической системы . Предикаты и функции, соответствующие символам из Σ, называются их интерпретациями. Обозначать интерпретации будем теми же буквами, что и соответствующие символы сигнатуры, возможно с индексом A. Заметим, что интерпретацией любого константного символа является некоторый элемент из А. Если Σ={α1,…, αn} – конечная сигнатура, то в записи фигурные скобки будем опускать.

Пример 1. 1) Набор является алгебраической системой с двумя двухместными операциями.

  1. Набор является алгебраической системой с бинарным отношением ≤, двухместными операциями +, , одноместной операцией ' : п→n+1 и нуль-местной операций 1.

  2. Набор не является алгебраической системой, поскольку деление не является операцией на множестве , а элемент не принадлежит .

  3. Набор является алгебраической системой, где т.е. множество всех подмножеств множества

Алгебраическая система = называется подсистемой системы = (обозначается), если выполняются следующие условия:

а) АВ;

б) для любого функционального символа F (n)Σ и любых элементов a1,a2,…,anA выполняется равенство FA(a1,a2,…,an)=FB(a1,a2,…,an), т.е. интерпретации символа F действуют одинаково на элементах из А;

в) для любого предикатного символа Р(n)Σ справедливо равенство P=An, т.е. предикат содержит в точности те кортежи предиката , которые состоят из элементов множества А.

Теорема 1. Если  алгебраическая система, XВ, X≠Ø, то существует единственная подсистема (Х)= алгебраической системы такая, что XВ(Х) и (Х) для любой подсистемы алгебраической системы , для которой XА.

Подсистема (Х) из теоремы 1 называется подсистемой алгебраической системы , порожденной множеством X.

Для описания элементов подсистемы (Х) определим индукцией по построению понятие терма сигнатуры Σ:

  1. переменные и константные символы из Σ суть термы;

  2. если FΣ  n-местный функциональный символ, t1,t2,…,tn  термы, то F(t1,t2,…,tn)  терм;

  3. никаких термов, кроме построенных по пп. 1,2, нет.
    Множество всех термов сигнатуры Σ обозначается через Т(Σ).

Под сложностью терма будем понимать число символов, входящих в терм.

Пример 2.

1) Термами сигнатуры Σ={+,∙,≤,0} будут, например, 0, x, x+y, z(x+z)+0y, а x+y≤(0+х) x термом не является.

2) Если Σ={ƒ(3), g(1), h(2)}  функциональная сигнатура, то выражения h(ƒ(x1, x2, x3), g(x2)), g(ƒ(h(x1, x2), x1, g(x2)) – термы, а h(x1, ƒ(x1, x3)) термом не является.

Пусть t(x1,…,xk)  терм из T(Σ), все переменные которого содержатся в множестве {x1,…,xk}, =  алгебраическая система. Значение терма t на элементах a1,…,akA (t(a1,…,ak)) определяется по индукции:

  1. если t есть переменная xi (константный символ с), то значение t есть аi (с);

  2. если tF(t1,…, tn), где F (n)Σ, t1(x1,…,xk),…,tn(x1,…,xk)Т(Σ) и значения термов t1,…, tn на элементах a1,…,ak равны b1,…,bn то значение терма t есть F(b1,…,bn).

Теорема 2. Если =  алгебраическая система, Ø≠XB, то B(Х)={t(a1,…,an) | tT(Σ), a1,…,anX}.
1   2   3   4   5   6   7   8   9   10   11

Похожие:

1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconТеория алгоритмов
Нормальные алгоритмы Маркова и ассоциативные исчисления в исследованиях по искусственному интеллекту
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconПрограмма по формированию навыков безопасного поведения на дорогах...
История появления, развития и запись чисел: в Древней Греции, Египте, на Руси; Фигурные числа, совершенные числа, дружественные числа,...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconОтветы на вопросы к экзамену "Физиология высшей нервной деятельности"
Высшая нервная деятельность- условно-рефлекторная деятельность ведущих отделов головного мозга (у человека и животных- больших полушарий...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconМинистерство общего и профессионального образования Ростовской области...
«Ребенок, развитие которого осложнено дефектом, не есть менее развитой, чем его нормальные сверстники, но иначе развитой»
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconПреступления, совершённые за два с половиной года великой чистки...
Общественная атмосфера, которая была порождена попытками обуздать, стереть историческую память народа, ярко передана в поэме А. Твардовского...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» icon2. Нормальные и экстремальные ситуации в жизни человека
Соотношение понятий «среда» и «ситуация»; соотношение объективного и субъективного в ситуации. Эмпирические исследования влияний...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconУрок: кейс-метод Практическая часть
В россии сейчас 1 млн беспризорных детей. И у многих из них нормальные семьи, мама и папа. В библии можно найти много заповедей о...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconПроблемы исполнения обязательств в гражданском праве
Охватывают как нормальные отношения между субъектами гражданского права, связанные с производством продукции, реализацией работ,...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconУрок №47. Формы мышления. Алгебра высказываний. Цели урока
Правомерно ли считать, что религия, искусство, наука – духовные истоки философии? Обоснуйте свой ответ
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconУчебно-методическое пособие для самостоятельной работы по дисциплине...
Полноценное кормление животных обеспечивает хорошее состояние здоровья, получение высокой продуктивности, нормальные воспроизводительные...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconИ. Б. Ничипоров И. А. Бунин. Очерк творчества Художественное наследие...
Золотого века до психологической прозы второй половины ХIХ столетия и в то же время аккумулировало новейшие эстетические открытия,...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconПрограмма по формированию навыков безопасного поведения на дорогах...
Как построить нормальные отношения с ребенком? Как заставить его слушаться? Можно ли поправить отношения, если они зашли в тупик?...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconПрограмма по формированию навыков безопасного поведения на дорогах...
Как построить нормальные отношения с ребенком? Как заставить его слушаться? Можно ли поправить отношения, если они зашли в тупик?...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconПрограмма по формированию навыков безопасного поведения на дорогах...
Как построить нормальные отношения с ребенком? Как заставить его слушаться? Можно ли поправить отношения, если они зашли в тупик?...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconДля того чтобы правильно выполнить задание 2, необходимо усвоить...
Видо-временные формы глагола: а) активный залог – формы Indefinite (Present, Past, Future); формы Continuous (Present, Past, Future);...
1. «Совершенные дизъюнктивные нормальные формы (сднф) и совершенные конъюнктивные нормальные формы (скнф) в алгебре высказываний (АВ)» iconПрограмма по формированию навыков безопасного поведения на дорогах...
Ага, как же, полюбому есть, только крысит. Мысля! У лоточников зарешать они всегда добавят, пофиг, что хачи, зато выручают по мелочи....


Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
100-bal.ru
Поиск