논리형 프로그래밍

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

논리형 프로그래밍(영어: logic programming)은 논리 문장을 이용하여 프로그램을 표현하고 계산을 수행하는 개념에 기반을 둔다.[1] 논리형 프로그래밍에서 볼 수 있는 일종의 논리 문장들은 (반드시 그런 것은 아니지만) 절대 문절 형태로 되어 있다:

G if G1 and … and Gn

이러한 프로그램들은 이를테면 추론 데이터베이스에서와 같이 순수하게 선언적으로 이해할 수 있다. 그러나 이들은 목표 추론 절차와 같이 절차적으로 이해할 수도 있다.:

to show/solve G, show/solve G1 and … and Gn

위의 예는 프롤로그의 예이다. 응답 집합 프로그래밍(answer set programming) 분야는 절대 문절 형태가 선택에 의해 확장되는 하나의 예이다.

같이 보기[편집]

주석[편집]

  1. John LLoyd (1987). 《Foundations of Logic Programming (2nd edition)》. Springer-Verlag

바깥 고리[편집]