DOI QR코드

DOI QR Code

논리 프로그래밍을 위한 for-loop 구문

For-loop for Logic Programming

  • 권기항 (동아대학교 컴퓨터공학과) ;
  • 하홍표 (서강대학교 컴퓨터공학과)
  • 투고 : 2011.12.12
  • 심사 : 2012.01.11
  • 발행 : 2012.02.29

초록

고전 논리나 선형 논리에 기반한 논리 프로그래밍에서는 순차적 작업이나 순차적 순환 작업을 표현하는 구문이 결여되어 있다. 최근 순차적 작업을 표현하는 구문 - $G_1{\cap}G_2$ 이 제시되었는데 이는 Japaridze의 game 모델에 기반을 두고 있다. 본 논문에서는 ${\cap}_x^LG$의 형태를 갖고 있는 순차적 순환 작업을 제안하고 있다. 여기서 $x$는 변수이고, $L$은 리스트이고, $G$는 목표작업을 의미한다. 기호 ${\cap}_x^L$는 순차적 유한 정량자라고 불린다. 위 구문을 다음과 같은 작업을 의미한다: $x$$L$의 원소들의 값을 차례로 대입하여 순차적으로 반복 수행하시오.

Logic programming based on classical or linear logic has traditionally lacked devices for expressing sequential tasks and sequential iterative tasks. Expressing sequential goal tasks has been addressed by a recent proposal of sequential goals of the form $G_1{\cap}G_2$ which is based on the game semantics of Japaridze. This paper proposes sequential iterative goal formulas of the form ${\cap}_x^LG$ where $G$ is a goal, $x$ is a variable, and $L$ is a list. ${\cap}_x^L$ is called a sequential bounded quantier. These goals allow us to specify the following task: sequentially iterate $G$ with $x$ ranging over all the elements of $L$.

키워드

참고문헌

  1. K. Apt, "Arrays, bounded quantification and iteration in logic and constraint logic programming", Science of Computer Programming, Vol.26, pp.133-148, 1996. https://doi.org/10.1016/0167-6423(95)00020-8
  2. J. Schimpf, "Logical loops", ICLP, pp.224-238, 2002.
  3. G. Japaridze, "Introduction to computability logic", Annals of Pure and Applied Logic, Vol.123, pp.1-99, 2003. https://doi.org/10.1016/S0168-0072(03)00023-X
  4. G. Japaridze, "Sequential operators in computability logic", Information and Computation, Vol.206, No.12, pp.1443-1475, 2008. https://doi.org/10.1016/j.ic.2008.10.001
  5. G. Japaridze, "A new face of the branching recurrence of computability logic", Applied Mathematics Letters (to appear).
  6. K. Kwon and S. Hur, "Adding sequential conjunctions to Prolog", IJCTA, Vol.1, No.1, pp.1-3, 2010. https://doi.org/10.21917/ijct.2010.0001
  7. D. Miller, "A logical analysis of modules in logic programming", Journal of Logic Programming, Vol.6, pp.79-108, 1989. https://doi.org/10.1016/0743-1066(89)90031-9
  8. D. Miller, G. Nadathur, F. Pfenning, and A. Scedrov, "Uniform proofs as a foundation for logic programming", Annals of Pure and Applied Logic, Vol.51, pp.125-157, 1991. https://doi.org/10.1016/0168-0072(91)90068-W