Программирование с помощью троичной логики

Уравновешенная троичная система счисления - форум переехал с http://ternary.info

Moderator: haqreu

Mac Buster
Retired
Posts: 1474
Joined: 03 Aug 2003 22:37
Location: Moscow

Re: Троичный ПРОЛОГ

Post by Mac Buster »

Shaos wrote: А что обдумывать? Делать надо - по аналогии с Прологом, но с новыми правилами.
Я вот подумал, не написать ли троичный Пролог на классическом двоичном ? По-моему это в чём-то проще, чем писать с нуля свою машину.
Кстати тот сайт что сбил меня с толку уже опять не существует...
Обычное дело для буржуйских сайтов публикующих более-менее серьезные материалы по троичной тематике. Они почему-то пропадают без видимой причины. Остается только копировать максимум материалов при первом же посещении.
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

Mac Buster wrote:
Shaos wrote: А что обдумывать? Делать надо - по аналогии с Прологом, но с новыми правилами.
Я вот подумал, не написать ли троичный Пролог на классическом двоичном ? По-моему это в чём-то проще, чем писать с нуля свою машину.
Ну в принципе у Братко описан пример с положительными и отрицательными фактами - можно от него отталкиваться.
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

Shaos wrote:
"Математическая логика" кстати в 1973 в СССР издавалась (год моего рождения ;=) а "Введение в математику" и вообще - 1957...

P.S. Купил переизданный англоязычный оригинал "математической логики" за 17 долларов на amazon.com
Пришла книга S.Kleene "Mathematical logic" (1967) переизданная в 2002 году и в ней вообще нет упоминания про троичную логику :(

Похоже надо искать более раннюю книгу S.Kleene "Introduction of mathematics" (1952), во всяком случае на неё ссылается третья глава книги R.Turner "Logics for artificial intelligence" (1984), также там упоминаются книги Лукасевича (1920 и 1930), а также некая Susan Haack, которая в 1974 и 1978 делала анализ всех троичных логик (Devian logic и Philosophy of logics).
Mac Buster
Retired
Posts: 1474
Joined: 03 Aug 2003 22:37
Location: Moscow

Re: Троичный ПРОЛОГ

Post by Mac Buster »

Я нашёл русское издание книги Клини пятидесятых годов, можно посмотреть насчёт троичной логики там.
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

Mac Buster wrote: Я нашёл русское издание книги Клини пятидесятых годов, можно посмотреть насчёт троичной логики там.
Да - эта книга и есть. Посмотри, а то тут она за сотню баксов зашкаливает...
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

с другой стороны перечисление всех отрицательных фактов в пределах программы просто нереально - во всяком случае это сильно усложнит программирование как таковое...
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

Shaos wrote: с другой стороны перечисление всех отрицательных фактов в пределах программы просто нереально - во всяком случае это сильно усложнит программирование как таковое...
Хотя это не проблема, если мы имеем на вооружении отрицательные правила. Пример:

boy(john).
boy(ben).
boy(doug).
girl(nora).
girl(lara).
\girl(X):-boy(X). // правило: мальчик - это не девочка
\boy(X):-girl(X). // правило: девочка - это не мальчик
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

Shaos wrote:
Похоже надо искать более раннюю книгу S.Kleene "Introduction of mathematics" (1952), во всяком случае на неё ссылается третья глава книги R.Turner "Logics for artificial intelligence" (1984), также там упоминаются книги Лукасевича (1920 и 1930), а также некая Susan Haack, которая в 1974 и 1978 делала анализ всех троичных логик (Devian logic и Philosophy of logics).
Получил "Deviant Logic" - она кроме всего прочего ссылается на две работы Васлильева 1910 и 1911 годов. Также по нестандартной логике приводятся и более ранние ссылки - Peirce 1902 и MacColl 1906. Кстати работа Kleene 1952 года тут обозначена как "Introduction to Metamathematics".
Mac Buster
Retired
Posts: 1474
Joined: 03 Aug 2003 22:37
Location: Moscow

Re: Троичный ПРОЛОГ

Post by Mac Buster »

Shaos wrote: Получил "Deviant Logic" - она кроме всего прочего ссылается на две работы Васлильева 1910 и 1911 годов.
Как мы с тобой выяснили, работы Васильева отличаются от того что нас с интересует, т.к. в качестве третьего - индифферентного - состояния у него выступает противоречие.
Также по нестандартной логике приводятся и более ранние ссылки - Peirce 1902 и MacColl 1906.
Так мы доберемся до самого Лалана или даже до Фаулера ;)
Кстати работа Kleene 1952 года тут обозначена как "Introduction to Metamathematics".
Эта книга так же переведена на русский язык.
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

Mac Buster wrote:
Shaos wrote: Получил "Deviant Logic" - она кроме всего прочего ссылается на две работы Васлильева 1910 и 1911 годов.
Как мы с тобой выяснили, работы Васильева отличаются от того что нас с интересует, т.к. в качестве третьего - индифферентного - состояния у него выступает противоречие.
Ну для коллекции можно иметь...
Mac Buster wrote:
Также по нестандартной логике приводятся и более ранние ссылки - Peirce 1902 и MacColl 1906.
Так мы доберемся до самого Лалана или даже до Фаулера ;)
Ну у Фаулера вроде троичная система счисления использовалась, а не троичная логика как таковая?
Mac Buster wrote:
Кстати работа Kleene 1952 года тут обозначена как "Introduction to Metamathematics".
Эта книга так же переведена на русский язык.
Угу - их две было:
Введение в метаматематику - 1957
Математическая логика - 1973

И ты вроде обещал "метаматематику" поискать ;)
Mac Buster
Retired
Posts: 1474
Joined: 03 Aug 2003 22:37
Location: Moscow

Re: Троичный ПРОЛОГ

Post by Mac Buster »

Ну у Фаулера вроде троичная система счисления использовалась, а не троичная логика как таковая?
Да, я знаю только об использовании им уравновешенной троичной системы счисления.
И ты вроде обещал "метаматематику" поискать ;)
Да я в общем-то нашёл, правда стоит она почти вдвое дороже Васильева =) Я сразу столько не осилю ;)
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

Mac Buster wrote:
И ты вроде обещал "метаматематику" поискать ;)
Да я в общем-то нашёл, правда стоит она почти вдвое дороже Васильева =) Я сразу столько не осилю ;)
Троичный фонд тебе в помощь ;)
Mac Buster
Retired
Posts: 1474
Joined: 03 Aug 2003 22:37
Location: Moscow

Re: Троичный ПРОЛОГ

Post by Mac Buster »

Стоимость этих двух книг уже больше суммы имеющейся в фонде.
User avatar
Shaos
Admin
Posts: 24128
Joined: 08 Jan 2003 23:22
Location: Silicon Valley

Re: Троичный ПРОЛОГ

Post by Shaos »

Mac Buster wrote: Стоимость этих двух книг уже больше суммы имеющейся в фонде.
Тогда это слишком дорого...
Mac Buster
Retired
Posts: 1474
Joined: 03 Aug 2003 22:37
Location: Moscow

Re: Троичный ПРОЛОГ

Post by Mac Buster »

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