Разлика между Prolog и Lisp

Разлика между Prolog и Lisp
Разлика между Prolog и Lisp

Видео: Разлика между Prolog и Lisp

Видео: Разлика между Prolog и Lisp
Видео: Карты и Атлас в Path of Exile 3.14 | Подробный гайд и рекомендации 2024, Юли
Anonim

Prolog срещу Lisp

Prolog и Lisp са два от най-популярните езици за компютърно програмиране AI (изкуствен интелект) днес. Те са изградени с две различни програмни парадигми. Prolog е декларативен език, докато Lisp е функционален език. И двата се използват за различни AI проблеми, но Prolog се използва най-вече за проблеми с логиката и разсъжденията, докато Lisp се използва за проблеми с нуждите от бързо прототипиране.

Пролог

Prolog е език за програмиране с изкуствен интелект. Той принадлежи към семейството на езиците за логическо програмиране. Prolog е декларативен език, в който изчисленията се пренасят чрез изпълнение на заявки върху релациите (които представляват програмна логика), които се дефинират като правила и факти. Разработен през 1970 г., prolog е един от най-старите езици за логическо програмиране и един от най-популярните езици за програмиране на AI днес (заедно с Lisp). Това е безплатен език, но има много търговски варианти. Първоначално е използван за обработка на естествен език, но сега се използва за различни задачи като експертни системи, системи за автоматизиран отговор, игри и усъвършенствани системи за управление. Prolog има само един тип данни, наречен термин. Терминът може да бъде атом, число, променлива или съставен термин. Числата могат да бъдат float или цели числа. Prolog поддържа списъци и низове като колекция от елементи. Пролог дефинира релации с помощта на клаузи. Клаузите могат да бъдат или правила, или факти. Prolog позволява итерация през своите рекурсивни предикати.

Lisp

Lisp е семейство от езици за компютърно програмиране. А най-известните диалекти на Lisp, използвани за програмиране с общо предназначение днес, са Common Lisp и Scheme. Името LISP идва от „LIST Processing“и както подсказва, основната структура от данни на Lisp е свързаният списък. Всъщност целият източник е написан с помощта на списъци (използвайки префиксна нотация) или по-правилно списъци в скоби (наречени s-изрази). Например извикването на функция се записва като (f a1 a2 a3), което означава, че функцията f се извиква с помощта на a1, a2 и a3 като входни аргументи за функцията. Следователно той се нарича език, ориентиран към изрази, където всички данни и код са написани като изрази (няма разлика между изрази и изрази в Lisp). Тази хубава функция е много специална за Lisp, където може да се използва за разширяване на езика към разглеждания проблем чрез писане на полезни макроси. Въпреки че опашната рекурсия се използва от програмистите за изразяване на цикли, всички често срещани диалекти на Lisp включват контролни структури като цикъл. Освен това Common Lisp и схемата имат mapcar и map, които са примери за функции, които осигуряват функционалност за цикъл, като прилагат функцията последователно към всички нейни елементи и след това събират резултатите в списък.

Каква е разликата между Prolog и Lisp?

Въпреки че Prolog и Lisp са два от най-популярните езици за програмиране на AI, те имат различни разлики. Lisp е функционален език, докато Prolog е логическо програмиране и декларативни езици. Lisp е много гъвкав поради своите бързи прототипи и макро функции, така че всъщност позволява разширяване на езика, за да отговаря на проблема. В областите на изкуствения интелект, графиките и потребителските интерфейси Lisp се използва широко поради тази бърза способност за създаване на прототипи. Въпреки това, поради вградените си способности за логическо програмиране, Prolog е идеален за проблеми с изкуствен интелект със символни разсъждения, приложения за парсиране на база данни и език. Изборът на едното пред другото напълно зависи от вида на AI проблема, който трябва да бъде решен.

Препоръчано: