Егор Урванов

Prolog

Спеки и архитектура · язык логического программирования

Язык, в котором программа — это факты и правила вывода, а движок сам ищет ответ на вопрос. Факты: «бронь б1 — комната 2, с 10 до 11». Правило: «две брони пересекаются, если комната одна и время накладывается». Вопрос: «с какими бронями пересекается б1?». Создан в 1972 году во Франции. На Prolog можно написать любую программу, в том числе ту, что никогда не закончится, поэтому на него действует теорема Райса.

факт: бронь б1: комната 2, 10–11факт: бронь б2: комната 2, 10:30–12правило: пересекаются, если комната одна и время накладываетсявопрос: с чем пересекается б1?движок ищет ответ?б2 — или поиск без концаполный язык: можно написать и вечный цикл — действует теорема Райса● модель, люди, системы, данные  ● агент и харнесс  ● риск, стоп, границаФакты и правило, вопрос — движок сам ищет ответ. Язык полный: поиск может не закончиться

Источник: Википедия: Prolog

Связанные термины

Весь глоссарий

© 2026 Егор Урванов