Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Функциональное и логическое программирование 
:(
    Опции темы
ILyAHA
Дата 14.6.2010, 18:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Гламурный хакер
*


Профиль
Группа: Участник
Сообщений: 193
Регистрация: 30.3.2007
Где: Ярославская обл. г.Рыбинск

Репутация: нет
Всего: 3



Встал такой вопрос. Гугл не очень помогает в нем.

Что общего между функциональным и логическим программированием? И в чем различие в функциональном и логических подходах?

Заранее благодарен за ответ
--------------------
<sсriрt>alert('xss')</sсriрt>
PM MAIL   Вверх
kemiisto
Дата 15.6.2010, 00:31 (ссылка)    | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Дикий Кот. =^.^=
****
Награды: 1



Профиль
Группа: Участник Клуба
Сообщений: 3292
Регистрация: 29.7.2007

Репутация: нет
Всего: 160



Цитата(ILyAHA @  14.6.2010,  19:40 Найти цитируемый пост)
Встал такой вопрос. Гугл не очень помогает в нем.

Есть море литературы, даже книг на русском. Я молчу про количество статей. Даже в Педивикии есть статья про каждую парадигму.

Цитата(ILyAHA @  14.6.2010,  19:40 Найти цитируемый пост)
Заранее благодарен за ответ

Хороший подход. Если в гугле нет готового ответа, сразу бежим на Форум. Уважаю. smile 

Цитата(ILyAHA @  14.6.2010,  19:40 Найти цитируемый пост)
 общего между функциональным и логическим программированием?

И то, и другое, ЧСХ, есть модели (парадигмы) программирования. smile  Можно увидеть и нечто общее, противопоставляя эти две модели третьей, модели императивного программирования...

Цитата(ILyAHA @  14.6.2010,  19:40 Найти цитируемый пост)
И в чем различие в функциональном и логических подходах?

В основе этих моделей лежат разные математические теории.

Тебе это зачем надо?


--------------------
PM MAIL WWW GTalk Jabber   Вверх
A5uKa
  Дата 30.11.2010, 09:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


TЋ♥s F1rȜ iƧ BurȠiƞg
***


Профиль
Группа: Awaiting Authorisation
Сообщений: 1928
Регистрация: 30.8.2008

Репутация: нет
Всего: 16



Цитата

разные математические теории

А какая математическая теория у логических языков ? Мне для общего развития  smile 

Цитата

Если в гугле нет готового ответа, сразу бежим на Форум.

Да даже если есть )
PM   Вверх
Фантом
Дата 1.12.2010, 00:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Вы это прекратите!
***


Профиль
Группа: Участник Клуба
Сообщений: 1516
Регистрация: 23.3.2008

Репутация: нет
Всего: 49



Цитата(A5uKa @  30.11.2010,  09:05 Найти цитируемый пост)

А какая математическая теория у логических языков ? Мне для общего развития

Как правило - исчисление предикатов первого порядка (например, для Пролога это так).
PM   Вверх
baldina
Дата 3.2.2011, 18:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: нет
Всего: 101



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

мужчина(иван)
мужчина(петр)
женщина(елена)
женщина(ольга)
родитель(иван,петр)
родитель(иван,ольга)
родитель(елена,петр)
родитель(елена,ольга)
мать(X,Y):-родитель(X,Y),женщина(X)
отец(X,Y):-родитель(X,Y),мужчина(X)

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

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

?мать(елена,X)
X=петр, ольга

таким образом, сформулированная теорема верна (при сопоставлении X с петр или ольга)
PM MAIL   Вверх
k0rvin
Дата 26.2.2011, 21:12 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 442
Регистрация: 24.1.2010

Репутация: нет
Всего: 5



Цитата(baldina @ 3.2.2011,  18:25)
логическое программирование есть подмножество функционального

откуда такой вывод? ФП основано на лямбда-исчислении Черча, а ЛП на (например) логике исчисления предикатов первого порядка. у них совсем разные базисы


--------------------
“Object-oriented design is the roman numerals of computing.” — Rob Pike
All software sucks
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума «Функциональные языки: общие вопросы»
Void
  • Пожалуйста, создавайте темы с содержательными названиями. Если у Вас вопрос по конкретному языку, укажите его в заголовке, например: «[Haskell] Как использовать монаду State».
  • Уважаемые учащиеся, здесь всегда рады помочь Вам, но не делать за Вас вашу работу. У вас гораздо больше шансов получить помощь, если Вы приложите усилия и поделитесь с нами проблемами и результатами. В противном случае добро пожаловать в раздел Центр Помощи.
  • Получив ответ на интересующий Вас вопрос, не забудьте пометить его как решённый.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Void.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Функциональные языки: общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0652 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.