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

Сущность и значение предикатов, отношений. Определение кванторов, их виды и взаимосвязи. Построение исчисления предикатов. Специфика логического следования, выводимость и доказуемость. Категорический силлогизм и другие умозаключения дедуктивной логики.

Рубрика Математика
Вид курсовая работа
Язык русский
Дата добавления 08.02.2011
Размер файла 316,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

1. Если обе посылки силлогизма являются частными суждениями, то из них нельзя сделать никакого определенного заключения. Особое внимание при этом следует обратить на то, что заключение должно следовать из посылок с логической необходимостью. Однако, когда мы имеем дело с частными суждениями, то такая необходимость может отсутствовать. Рассмотрим ради аргументации противоречащий пример:

Некоторые спортсмены - легкоатлеты.

Некоторые студенты - спортсмены.

Некоторые студенты - легкоатлеты.

Такое заключение может оказаться как истинным, так и ложным. Искусственный характер примера свидетельствует о том, что обычно люди, даже не зная правил логики, так не рассуждают.

2. Из двух отрицательных посылок нельзя вывести никакого заключения. В самом деле, если изобразить термины таких суждений с помощью круговых диаграмм, то будет видно, что ни один из этих кругов не входит в другой, а значит, между ними нельзя установить логически необходимой связи. Так, из утверждений: 1) "Ни один треугольник не есть квадрат" и 2) "Эта фигура - не квадрат" вовсе не следует заключение, что "Данная фигура должна быть треугольником". Здесь снова отсутствует логически необходимая связь между посылками и заключением.

3. Если одна посылка отрицательная, то заключение силлогизма не может быть утвердительным высказыванием.

Все равносторонние треугольники имеют равные углы.

Этот треугольник неравносторонний.

Следовательно, его углы не равны.

Если изобразить термины посылок с помощью кругов, то станет очевидным, что объем предиката заключения не включается в объем предиката посылки.

4. Из двух утвердительных посылок нельзя сделать отрицательного заключения.

Все равнобедренные треугольники имеют равные углы при основании.

Данный треугольник равнобедренный.________

Следовательно, углы при его основании равны.

5. Если одна посылка частная, то заключение силлогизма будет частным суждением.

Все углеводороды - органические соединения.

Некоторые углеводороды - газы.____________

Следовательно, некоторые газы - органические соединения.

Если бы мы заключили из указанных посылок, что все газы являются органическими соединениями, то сделали бы ошибку, поскольку есть газы, которые такими соединениями не являются, например, кислород, водород, азот и т.д.

Фигуры и модусы силлогизма

Фигуры силлогизма (их четыре) отличаются друг от друга расположением среднего термина. В первой фигуре средний термин служит субъектом в большей посылке и предикатом - в меньшей, во второй фигуре он является предикатом в обеих посылках, в третьей фигуре - субъектом в обеих посылках. Четвертая фигура не представляет особого познавательного интереса, и мы ее не будем рассматривать; заметим только, что в ней средний термин является предикатом в большей посылке и субъектом - в меньшей.

Запомнить эти фигуры силлогизма легко с помощью наглядных схем (рис. 10), большая посылка в них изображается линией сверху, а меньшая - снизу.

Изучение фигур силлогизма представляет интерес с трех точек зрения:

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

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

3. Эти правила необходимы для анализа модусов силлогизма, о которых пойдет речь в дальнейшем.

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

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

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

Модусы силлогизма характеризуют разновидности фигур силлогизма, которые отличаются друг от друга по качеству и количеству входящих в них посылок (лат. modus - мера, образ, способ). Напомним, что по качеству суждения делятся на утвердительные и отрицательные, а по количеству - на общие и частные.

Зная расположение среднего термина, а также общие правила силлогизма, нетрудно вывести модусы для каждой фигуры. Сделаем это для первой фигуры. Согласно правилам первой фигуры, большая посылка в ней должна, быть общим суждением, т.е. либо общеутвердительным; (А), либо общеотрицательным (Е). Меньшая же посылка обязана быть утвердительным суждением, т.е. либо общеутвердительным (А), либо частноутвердительным (I). Путем комбинации суждений, которые допускаются в посылках согласно правилам первой фигуры, мы получим следующие сочетания: АА, ЕА, AI, EI. Если взять посылки АА, то из них следует либо частноутвердительное либо общеутвердительное суждение. Последнее по своей логической силе превосходит частноутвердительное, потому что из общеутвердительного суждения вытекает частноутвердительное. На этом основании в качестве заключения из посылок АА мы выбираем суждение А. Таким образом, первый модус первой фигуры силлогизма символически можно представить как ААА. Для запоминания расположения в нем посылок и заключения в традиционной логике используется слово BARBARA, где гласные буквы напоминают о качестве и количестве фигурирующих в силлогизме суждений. Подобным же образом можно получить другие модусы первой и остальных фигур силлогизма. В каждой фигуре имеется 64 модуса, а во всех четырех фигурах 256. Но не все из них являются правильными, т.е. заключение в них следует из посылок. Правильными считаются только 24 модуса, для запоминания которых еще в средние века были придуманы мнемонические схемы, наподобие приведенной выше, например CESARE (вторая фигура ЕАЕ), BAROKO (АОО) и т.д.

Сокращенные и сложные формы силлогизмов.

В обычной речи силлогизмы крайне редко используются в той форме, в какой они рассматриваются в логике. Это слишком утяжеляло бы речь и затрудняло общение между людьми. Поэтому и в науке и в повседневной речи часто прибегают к сокращенным силлогизмам. Типичной формой сокращенного силлогизма является энтимема, название которой происходит от древнегреческого слова, означающего "в уме" или "мысленно". Энтимемы настойчиво рекомендовал в своей "Риторике" Аристотель. "Что же касается способов доказывать действительным или кажущимся образом, - писал он, - то как в диалектике есть наведение, силлогизм и кажущийся силлогизм, точно так же есть и здесь (в риторике Г.Р.), потому что пример есть не что иное, как наведение, энтимема - силлогизм, кажущаяся энтимема - кажущийся силлогизм. Я называю энтимемой риторический силлогизм, а примером - риторическое наведение: ведь и все ораторы излагают свои доводы, или приводя примеры, или строя энтимемы, и помимо этого не пользуются никакими способами доказательства". Энтимемы, по мнению Аристотеля, должны играть решающую роль в риторике, ибо они убеждают сильнее, чем примеры.

В логике энтимемы делятся на корректные и некорректные.

Корректной считается энтимема, если она может быть восстановлена до правильного модуса категорического силлогизма, а все посылки в восстановленном модусе будут истинными суждениями. Последнее требование исходит от теории аргументации, которая, как мы увидим позднее, не ограничивается требованием правильности рассуждения, но требует также обоснования истинности тех доводов, или аргументов, которые служат посылками рассуждения.

Из вышеизложенного непосредственно вытекает способ проверки энтимемы на корректность. Вместо сокращенного силлогизма - какой является энтимема - мы должны построить полный, или развернутый силлогизм, а для этого восстановить недостающие посылки. Требование же истинности посылок выходит за рамки чистой логики, поскольку для этого необходимо произвести либо эмпирическое, либо теоретическое исследование. В энтимеме "Раз медь металл, то она электропроводна" пропущена большая посылка "Все металлы электропроводны".

В энтимеме "Так как все металлы электропроводны, следовательно, медь электропроводна" пропущена меньшая посылка: "медь - металл".

К числу сложных силлогизмов относится полисиллогизм, в котором два или несколько категорических силлогизмов связаны друг с другом таким образом, что заключение одного из них становится посылкой другого. Если заключение предшествующего силлогизма становится большой посылкой последующего, то такой полисиллогизм называют прогрессивным. Когда такое заключение выступает в качестве меньшей посылки последующего, тогда мы имеем дело с регрессивным полисиллогизмом. Рассмотрим следующий пример:

Все планеты вращаются вокруг Солнца.

Земля вращается вокруг Солнца._______

Значит, Земля - планета.

Все планеты шарообразны.

Земля - планета._________________

Земля - шарообразна.

Все шарообразные тела отбрасывают круглую тень.

Земля шарообразна._______________________

Следовательно, Земля отбрасывает круглую тень.

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

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

Все планеты вращаются вокруг Солнца.

Все планеты шарообразны.

Все шарообразные тела отбрасывают круглую тень.

Земля шарообразна.____________________

Следовательно, Земля отбрасывает круглую тень.

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

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

Ложь вызывает недоверие, ибо она противоречит истине.

Лесть есть ложь, ибо она умышленно извращает истину.

Лесть вызывает недоверие.

Посылки умозаключения являются энтимемами, поскольку большую из них можно превратить в полный силлогизм, добавив суждение: "Все, что противоречит истине, вызывает недоверие". Аналогично можно поступить с меньшей посылкой.

В заключение этого раздела обратим внимание на то, что теория, которую мы рассматривали до сих пор, не охватывает целого ряда силлогистических умозаключений и поэтому она называется узкой. В отличие от этого расширенная теория силлогизма анализирует такие формы силлогистических выводов, которые хотя и противоречат сформулированным выше правилам терминов и посылок, тем не менее приводят к логически необходимым и достоверным заключениям. Обратимся к конкретному примеру.

Некоторые грибы ядовиты.

Некоторые растения - грибы.

Некоторые растения ядовиты.

Как мы уже знаем, из двух частных посылок нельзя получить никакого заключения. Но это правило справедливо лишь для узкой теории силлогизма, в которой в качестве посылок используются простые атрибутивные суждения. Если же посылками являются выделяющие суждения, то полученное заключение будет вполне правомерным. Выделяющими называются суждения, в которых рассматривается не только отношение субъекта к предикату, но и предиката к субъекту. Например, в суждении "все ромбы - параллелограммы" объем субъекта составляет лишь часть объема предиката, ибо класс ромбов включается в класс параллелограммов. Поэтому, если мы рассматриваем приведенное суждение как выделяющее, тогда обязаны сказать, что все S есть Р, но не все Р есть S. Совсем иной характер имеет суждение "Все ромбы - равносторонние параллелограммы", потому что здесь объем субъекта полностью совпадает с объемом предиката. В этом случае выделяющее суждение будет иметь форму: "Все S есть Р, и все P есть S".

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

Если нам удается установить не только отношение субъекта к предикату, но и обратное отношение предиката к субъекту, т.е. использовать выделяющие суждения,

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

В приведенном выше примере объем понятия "грибы" целиком входит в объем понятия "растения", т.е. объем предиката входит в объем субъекта. Именно в силу такого выделяющего суждения в посылке, заключение оказывается правомерным, что наглядно можно представить с помощью круговых диаграмм изображенных на рис. 11.

Современный подход к силлогистике.

Теория категорического силлогизма Аристотеля, как мы видели, рассматривает дедуктивные умозаключения из посылок, которые являются суждениями о принадлежности или непринадлежности свойства определенному классу предметов. Свойство же класса с современной точки зрения можно представить как функцию-высказывание с одной свободной переменной. Действительно, рассмотрим, например, функцию-высказывание Х > 0, т.е. множество всех положительных чисел. Как нетрудно понять, эта функция-высказывание выражает общее свойство всего класса положительных чисел. Аналогичным образом функция-высказывание обладает свойством проводить электричество" обозначает те и только те предметы, которым присуще указанное свойство. На основании этих примеров мы приходим к обобщению, что функцию-высказывание с одной свободной переменной можно заменить классом тех и только тех предметов, которые обладают некоторым общим свойством. Обратите внимание, что при этом переменная является единственной и свободной, т.е. не связанной с кванторами. Итак, всюду, где речь идет об общем свойстве предметов, его можно представить как функцию-высказывание или класс. Любой предмет, индивидуум или элемент класса, обладающий соответствующим свойством, будет принадлежать данному классу, что можно символически представить так:

x К,

где х - обозначает элемент;

К - класс таких элементов;

символ " "обозначает принадлежность элемента классу.

Эти соображения лежат в основе современного подхода к силлогистике, при котором рассуждения о свойствах заменяются рассуждениями о классах, а точнее, об объемах понятий классов.

Рассмотрим в этих целях основные отношения между классами, но предварительно введем некоторые новые понятия. Если каждый элемент класса К1 есть одновременно элемент класса К2, тогда класс К1 есть подкласс класса К2. Символически: К1 К2 или К2 К1. Говорят также, что класс К1 входит или включается в класс К2. Отношение включения обозначается символом "".

Может случиться, что элементы одного класса будут элементами другого класса, а элементы последнего - элементами первого, т.е. если К1 К2 и К2 К1, тогда К1 = К2.

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

Отношения между классами характеризуются следующими основными законами:

1. Для всякого класса К К К.

2. Если K1 К2, а К2 К1, то К1 = К2.

3. Если К1 К2, а К2 К3, то К1 Кз.

4. Если К - не пустой подкласс класса L, и если классы L и М раздельны, то классы А и М также раздельны.

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

Перечисленные законы вместе с некоторыми другими положениями составляют группу законов категорического силлогизма.

Отсюда можно заключить, что силлогистика, а также традиционная логика, основывающаяся на ней, может быть сведена к теории отношений между классами. Легко убедиться, что два произвольных класса К1 и К2 могут находиться друг к другу в следующих отношениях:

классы могут быть тождественными, т.е. К1 = К2;

класс К1 может быть собственным подклассом К2, т.е. К1 К2;

классы К1 и К2 частично совпадают или пересекаются;

классы К1 и К2 взаимно исключают друг друга или раздельны.

Такой переход от рассмотрения отношений между свойствами предметов к анализу отношений между классами предметов, обладающих этими свойствами, значительно облегчает исследование и, что особенно существенно, сводит традиционную силлогистику к теории отношений между классами. Отношения же между классами можно свести к исчислению одноместных предикатов. Для иллюстрации рассмотрим силлогизм модуса "Barbara", который в общем виде формулируется так: "Все М есть Р. Все S есть М. Поэтому все S есть Р", а символически записывается следующим образом:

(х) (М(х) > Р(х)), (х) (S(x) > М(х)) | = (х) (S(x) > Р(х)).

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

Условно-категорические и разделительно-категорические дедуктивные умозаключения.

К несиллогистическим дедуктивным рассуждениям, которые изучались в традиционной логике и до сих пор часто используются на практике, относятся некоторые особые формы выводов. Большей частью они представляют собой комбинацию таких посылок, в которых категорические суждения объединяются с условными или с разделительными. Логически необходимый характер заключения в таких рассуждениях обеспечивается тем, что другие возможности вывода исключаются благодаря категорическому суждению.

Обратимся сначала к условно-категорическим умозаключениям, в которых одна посылка является условным суждением, а другая - простым категорическим суждением. Очевидно, что посылки такого рассуждения должны быть логически связанными друг с другом. Эта связь выражается в том, что термины, которые встречаются в категорическом суждении, должны также фигурировать либо в основании, либо в следствии условного суждения.

Условно-категорическое умозаключение имеет два правильных модуса. Первый из них называют утверждающим модусом (modus ponens).

Рассмотрим такой пример.

Если ток пропустить через проводник, то он нагревается.

Ток пропущен через проводник.__________________

Следовательно, проводник нагревается.

Здесь вторая посылка, являющаяся категорическим суждением, подтверждает или обосновывает истинность основания условного суждения, а заключение утверждает истинность следствия. Условное суждение обычно начинается со слов "если", "поскольку", "так как", "потому что", которые предваряют его основание. Следствие же начинается словами "то", "поскольку" и т.п. С утверждающим модусом мы уже встречались при изучении суждений, но там речь шла о выводах из суждений, не расчлененных на субъект и предикат.

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

Отрицающий модус (modus tollens) строится по аналогичной схеме, но в нем категорическое суждение во второй посылке отрицает следствие в условном суждении первой посылки.

Рассмотрим пример:

Если ток пропустить через проводник, то он нагреется.

Проводник не нагрелся.______________________

Следовательно, ток не был пропущен.

Этот модус служит для опровержения основания условного суждения, когда удается установить ложность его следствия.

Схематически утверждающий модус может быть представлен в следующем виде:

Если А, то В

А

Следовательно, В.

Отрицающий модус представляется в такой форме:

Если А, то В

____не________

Следовательно, не-А.

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

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

Очень часто рассмотренные выше модусы употребляются не в развернутой, а в сокращенной форме, например: "Раз ток проходит через проводник, то он нагревается", поскольку при этом предполагается, что "ток действительно проходит через проводник".

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

Разделительно-категорическими умозаключениями называются такие, в которых одна из посылок - разделительное суждение, а другая - категорическое суждение. Разделительно-категорические умозаключения имеют два модуса.

Первый из них называется утверждающе-отрицающим модусом (modus ponendo tollens). В нем одна из посылок - разделительное суждение, другая - утверждает истинность одного из членов разделительного суждения.

Тела бывают твердые, либо жидкие, либо газообразные.

Данное тело газообразное.______________________

Данное тело не твердое и не жидкое.

Схематическим этот модус может быть представлен так:

А либо В, либо С

А есть В_______

А не есть С.

Второй модус называется отрицающе - утверждающим (modus tollendo ponens), так как в нем категорическое суждение отрицает один из членов разделительного суждения, и поэтому заключение утверждает истинность другого члена разделительного суждения:

Тела бывают простые либо сложные.

Данное тело не простое.___________

Данное тело сложное.

Схематически:

А либо В, либо С

А не есть В_____

А есть С.

Обратите внимание, что во всех разделительных суждениях связка "либо" ("или") употребляется в исключающем смысле, т.е. утверждение одного из членов суждения исключает все другие члены. Поэтому, чтобы не допустить ошибки в разделительном суждении, необходимо перечислить все его взаимоисключающие члены. Например, из суждений (посылок) "Треугольники бывают остроугольные или тупоугольные" и "Данный треугольник тупоугольный" нельзя вывести правильного заключения, что "этот треугольник остроугольный", поскольку мы не указали в посылке существования прямоугольных треугольников.

Кроме условно-категорических и разделительно-категорических умозаключений существуют также чисто условные умозаключения, в которых обе посылки являются условными суждениями. Однако в сравнении с рассмотренными выше умозаключениями их модусы используются значительно реже, и мы их не будем специально касаться.

ЛИТЕРАТУРА

1. Бочаров В.А, Маркин В.И. Основы логики. - М.: Космополис, 2008.

2.Гетманова А.Д. Учебник по логике. - М.: Владос, 2007.

3.Ивин А.А. Элементарная логика. - М.: "Дидакт". 2007.

4.Ивлев Ю.В. Логика. - М.: Изд-во МГУ, 2009.

5.Кириллов В.И., Старченко А.А. Логика. - М.: Высшая школа, 2006.

6.Никифоров А.Л. Книга по логике. - М.: ГНОЗИС, 2006.

7.Свинцов В.И. Логика. - М.: Высшая школа, 2007.

8.Уёмов А.И. Задачи и упражнения по логике. - М.: Высшая школа,2006.

9.Рузавин Г.И. Логика и аргументация: Учебн. пособие для вузов. М.: Культура и спорт, ЮНИТИ, 2007. - 351 с.

10.Меськов B.C., Карпинская О.Ю., Ляшенко О.В., Шрамко Я.В. Логика: наука и искусство. - М.: Высшая школа, 2006.

11.Гжегорчик А. Популярная логика. - М.: Наука, 2009.

12.Ивин А.А. Строгий мир логики. - М.: Педагогика, 2009.

Размещено на Allbest.ru


Подобные документы

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

    контрольная работа [35,0 K], добавлен 12.08.2010

  • Построение таблицы истинности. Доказательство истинности заключения путём построения дерева доказательства или методом резолюции. Выполнение различных бинарных операций. Построение графа вывода пустой резольвенты. Основные правила исчисления предикатов.

    курсовая работа [50,7 K], добавлен 28.05.2015

  • Этапы развития логики. Имена ученых, внесших существенный вклад в развитие логики. Ключевые понятия монадической логики второго порядка. Язык логики предикатов. Автоматы Бучи: подход с точки зрения автоматов и полугрупп. Автоматы и бесконечные слова.

    курсовая работа [207,1 K], добавлен 26.03.2012

  • Решения задач дискретной математики: диаграммы Эйлера-Венна; высказывание в виде формулы логики высказываний и формулы логики предикатов; СДНФ и СКНФ булевой функции. При помощи алгоритма Вонга и метода резолюции выяснить является ли клауза теоремой.

    контрольная работа [133,5 K], добавлен 08.06.2010

  • Графическая интерпретация множеств и операций над ними. Математическая логика, булева алгебра. Совершенная конъюнктивная нормальная форма. Равносильные формулы и их доказательство. Полнота системы булевых функций. Логика предикатов, теория графов.

    лекция [253,7 K], добавлен 01.12.2009

  • Порядок доказательства истинности заключения методом резолюции (с построением графа вывода пустой резольвенты) и методом дедуктивного вывода (с построением графа дедуктивного вывода). Выполнение бинарных операций и составление результирующих таблиц.

    курсовая работа [185,3 K], добавлен 24.05.2015

  • Необходимость введения предикатов в математику. Предикат как один из элементов логики первого и высших порядков. Предикат, в котором нет переменных для замены - нульместный предикат. Изображение области истинности предиката на декартовой плоскости.

    реферат [94,6 K], добавлен 24.07.2014

  • Определение формулы исчисления высказываний, основные цели математической логики. Построение формул алгебры высказываний. Равносильность формул исчисления высказываний, конъюнктивная и дизъюнктивная нормальная форма. Постановка проблемы разрешимости.

    контрольная работа [34,3 K], добавлен 12.08.2010

  • Определение машины Тьюринга и особенности ее применения к словам, принципы конструирования. Правильная вычислимость функций на машине Тьюринга, ее композиция. Современные электронно-вычислительные машины, анализ и оценка их функциональных возможностей.

    курсовая работа [258,7 K], добавлен 22.05.2015

  • Философский подход к количественной характеристике и ее переходу к качественной категории. Математический анализ гегелевской логики теории непрерывности. Определение числа посредством бесконечности. Сущность и значение метода дифференциального исчисления.

    реферат [35,4 K], добавлен 14.08.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.