Неформально о формальной непрерывной логике

Попробуйте решить такую задачу. Установлено следующее. Утверждение 1: если школьник X имеет кое-какие навыки программирования на компьютере И поиска информации в Интернете, то он выберет специальность по IT. Утверждение 2: если школьник X недолюбливает гуманитарные науки ИЛИ полагает, что IT сулит достойный заработок, то он также выберет специальность по IT. Вопрос: в какой степени истинно утверждение A, что школьник X станет айтишником?

Ясно, что истинность утверждения A не абсолютная, так как истинность предпосылок не абсолютная. Читатели, думается, понимают, что задача не решается в рамках дискретной формальной логики, поскольку аргументы имеют непрерывные значности в интервале [0...1]. Тут требуется оценка аргументов и иная логика – непрерывная (НЛ).

НЛ является расширением многозначной логики (МЛ), и впервые была построена Я. Лукасевичем во второй половине 20-ых годов прошлого столетия на базе МЛ, открытой им на рубеже 12-13-годов. Это теперь пишут «естественное расширение», а первопроходцу понадобилось более 10-и лет, чтобы найти доказательства правомочности такого расширения. Лукасевич строил и исследовал различные непротиворечивые МЛ, обладающие свойством функциональной полноты. При исследовании новых логик, полученных наращиванием значности, Лукасевичем была обнаружена внутренняя зеркальная симметрия значностей, возникающая каждый раз после их ранжирования в порядке возрастания или убывания их силы (способности поглощать другие значностей при конъюнкции или дизъюнкции). Симметрия эта выражается в том, что значности, равноотстоящие от своих предельных величин, можно рассматривать, как взаимные отрицания. Например, если значность a входит в МЛ, представленной значностями {0,i, …, j,1} и имеет порядковый индекс k, считая от минимальной значности в порядке возрастания, то в полнофункциональной МЛ всегда присутствует значность 1-a c тем же индексом, считая от максимальной значности в порядке убывания. Другими словами i&j=0. Доказательство справедливости этого утверждения не тривиальное и было найдено позже, но Лукасевич с помощью метода математической индукции обобщил его для произвольного n n-значной логики.

Именно свойство внутренней симметрии полнофункциональной МЛ позволило Лукасевичу построить непротиворечивую полнофункциональную НЛ и исследовать её. НЛ Лукасевича работает со значностями в интервале всех чисел [0...1], при этом отрицание аргумента со значностью a равно 1-a. Лукасевичем было также показано, что законы дискретной логики (как двухзначной, так и МЛ) являются частными случаями законов НЛ.

В НЛ Лукасевича, как и в МЛ, по-прежнему дизъюнктор выбирает аргумент с максимальной значностью, а конъюнктор выбирает аргумент с минимальной значностью. Совместно с определением отрицания выводятся все остальные законы формальной НЛ Лукасевича.

 

Логики Лукасевича построены в базисе дизъюнкции, конъюнкции и отрицания. Но этот базис далеко не единственный, на котором можно строить логики. Прежде всего это зависит от того, как постулируется отрицание. Эмиль Пост разработал (однако, позже, чем Лукасевич) свою логику, в которых отрицание определено, как циклическая перестановка значности аргумента, и доказал полнофункциональность такой логики в базисе дизъюнкции и цикла. Позднее было предложено ещё несколько МЛ (Бочвар, Гёдель, Клини) в других базисах, и затем многочисленными соискателями были предприняты попытки их расширения в НЛ. Однако, по мнению большинства математиков, при интерпретации значностей аргументов, как относительных экспертных оценок, реальности наиболее адекватна именно НЛ Лукасевича, а не альтернативные НЛ. Впоследствии успех НЛ Лукасевича обусловил её распространение на произвольный отрезок чисел [A … B], о чём можно почитать здесь.

Вернёмся к нашей задаче, считая, что аргументы в результате мероприятий «установлено» оценены. Утверждение 1: если Х программирует (0,75) И «гуглит» (0,6), то выберет IT. Утверждение 2: если X не лирик (0,5) ИЛИ прагматик (0,7), то также выберет IT-специальность. По Лукасевичу степень истинности 1-го утверждения равна 0,6, а 2-го – 0,7. Оговорка «по Лукасевичу» является чрезвычайно важной. В других НЛ истинности утверждений могут иметь иные значения, а то и вовсе не вычисляться (по Б. Расселу). Кроме того, так как утверждения 1 и 2 имеют разные степени истинности, то требуется уточнение.

Такое уточнение было предложено и теоретически обосновано E. Шортлиффом. По Шортлиффу всякую новую информацию можно сочетать со старыми результатами. Сущность уточнения состоит в смещении истинности совместного утверждения в сторону абсолютной истинности (при непротиворечии!) на расстояние, зависящее от степени ложности нового утверждения. Смещение вычисляется, как произведение истинности принятого утверждения на ложность нового утверждения. Отсюда уточнённая степень истинности того, что X станет айтишником:

0,6 + 0,7*(1-0,6) = 0,88.

В нашей задаче не имеет значения, какое из утверждений считать старым, а какое новым. От этого уточнённая степень истинности не меняется; как видим:

0,7 + 0,6(1-0,7) = 0,88.

Любопытно, что некоторыми авторами предложены вычислители, называемые реляторами, способные работать в НЛ Лукасевича (Л.И. Волгин, Кувшинов). Схемы представляют собой аналоговые компараторы, управляющие КМОП-ключами, пропускающими на выход нужную аналоговую величину. Но гораздо проще обходиться старыми добрыми конструкциями if-then-else. :)

Казалось бы, в НЛ Лукасевича всё без проблем – подставляй значности аргументов и вычисляй. Ан нет. Фишка в том, что на практике численные значения аргументов обычно априорно неизвестны; более того – нередко принципиально не могут быть известны точно. Зато могут быть известны интервалы, в которых аргументы поддаются оценке. Тут мы переходим в несколько иную недвухзначную формальную логику. Именно она и нашла широкое применение в самых различных технологиях. Об этом в следующей статье.

Версия для печатиВерсия для печати

Рубрики: 

  • 1
  • 2
  • 3
  • 4
  • 5
Всего голосов: 0
Заметили ошибку? Выделите ее мышкой и нажмите Ctrl+Enter!
 

Комментарии

Страницы

Аватар пользователя mike

В двузначной классической логике термин "Тавтология" употребляется наравне с термином логический закон

Да. Но 2-значная логика -- это вырожденная логика. Ещё Аристотель подозревал о её неполной адекватности реалиям. Даже в упомянутом тобою пособии об этом есть.

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

Сам придумал? :) А как называют формулы, которые при произвольном наборе из принятой "обобщённой" системы значений переменных НЕ сохраняют одно и то же  значение? Или это уже "не логика"?

Все законы трехзначной логики Лукасевича...

А больше логик нет? Почитай о  логике Поста и о др., но главное -- о логике над множествами. Например, конъюнкция логического множества и его отрицания -- не пустое множество. Как правило. Но из этого правила есть исключения. Значит, правило -- не тавтология (т.е., не всегда истина). Тем не менее, логика изучает И ЭТО. Значит, логика изучает не только тавтологии.
Твоё пособие устарело.

Точнее укажи где?

Подсказка:  "предмет логики".

>Сам придумал? :) А как называют формулы, которые при произвольном наборе из принятой "обобщённой" системы значений переменных НЕ сохраняют одно и то же  значение? Или это уже "не логика"?

Нет. Это не я придумал. - я же там дал ссылку, кто так сказал. Я же взял это в кавычки - то  есть, это цитата была. А придумал всё это:

Лит.: Витгенштейн Л., Логико-философский трактат, пер. с нем., М., 1958; Чёрч А., Введение в математическую логику, пер. с англ., т. 1, М., 1960.

Smile

>А больше логик нет?...

Почему нет? - Я привёл как пример трехзначную логику Лукасевича. Только как пример. Ведь о Лукасевиче то ты и писал в статье своей. Не так ли?

>Но из этого правила есть исключения. Значит, правило -- не тавтология (т.е., не всегда истина). Тем не менее, логика изучает И ЭТО. Значит, логика изучает не только тавтологии.

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

Но от этого Логика не становится чем-то другим, а не наукой о логических тавтологиях.

Кстати, а вот основных законов логики нет! - То есть можно увидеть книги типа - "Основные законы физики" или "основные законы химии" или "Основные законы биологии", но книги типа - "Основные законы Логики" - нет и быть не может.

>Но 2-значная логика -- это вырожденная логика. Ещё Аристотель подозревал о её неполной адекватности реалиям.

Пару тысяч лет назад, да и теперь есть индивидумы, типа тебя, которые думали об адекватности логики(чисто выдуманных вещей) и реального мира. И размышляли над этим. - Я приводил пример Лобачевского и его геометрии - его фактически затравили за то, что его геометрия не является геометрий реального мира и к реальности не имеет отношении.

Да и Лукасевич до войны считал более значимыми(!) - чтобы он в это не вкладывал - логиками имеено трёхзначную логику и многозначную непрерывную логику. - Тогда была квантовая революция!

После войны, Лукасевич считал более значимой(!) - чтобы он в это не вкладывал - логикой - четырёхзначную логику. - Тогда у всех на устах была Общая теория относительности.

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

Поэтому новые лобачевские, в настоящее время, не будут подвергнуты гонению и травле. И это хорошо. :-)

Аватар пользователя mike

я же там дал ссылку

А вот и она: http://slovari.yandex.ru/~%D0%BA%D0%BD%D0%B8%D0%B3%D0%B8/%D0%91%D0%A1%D0%AD/%D0%9C%D0%BD%D0%BE%D0%B3%D0%BE%D0%B7%D0%BD%D0%B0%D1%87%D0%BD%D0%B0%D1%8F%20%D0%BB%D0%BE%D0%B3%D0%B8%D0%BA%D0%B0/ Там ни слова о тавтологии. Дважды просмотрел "Логико-философский трактат" Витгенштейна. Не нашёл там твоей цитаты.

Я привёл как пример трехзначную логику Лукасевича.

Гнилая отмазка. А что, другие логики Лукасевичем не исследовались? И бесконечнозначные тоже им исследовались. Дык вот, эти логики не всегда тавтологичны, так как работают не только с абсолютными значностями.

Логика не становится чем-то другим, а не наукой о логических тавтологиях.

Сам-то ты понял, что сказал?

основных законов логики нет!

Да, универсальных законов логики нет.

эпоха постмодернизма - считается, что ни математика, ни логика(как часть математики) никак не соотносятся с реальностью

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

>Гнилая отмазка. А что, другие логики Лукасевичем не исследовались?

Какая отмазка? - Это был конкретный пример. А не сферический конь в вакууме - "другие логики" - коих тысячи!!!

>На самом деле часть абстракций математики и логики имеет отражение в реалиях, часть -- нет. Что и признаётся большинством.

Лобачевский в гробу перевернулся...

Frown

Аватар пользователя mike

Какая отмазка? - Это был конкретный пример.

Нет, отмазка. И самая настоящая. Ты выдернул единичный понравившийся тебе пример и носишься с ним. А разве других работ у Лукасевича, опровергающих любимую тобой цитату, нет?

Лобачевский в гробу перевернулся...

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

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

Страницы