Sign In

SM-based Semantics for Answer Set Programs Containing Conditional Literals and Arithmetic

Created by
  • Haebom
Category
Empty

저자

Zachary Hansen, Yuliya Lierler

개요

본 논문은 CLINGO와 같은 현대적인 답 집합 프로그래밍(Answer Set Programming) 솔버에서 지원하는 조건적 리터럴(conditional literal)과 산술 연산을 포함하는 논리 프로그램에 대한 의미론을 제안합니다. 조건적 리터럴은 논리 규칙의 본문 내에서 중첩된 함축과 같이 작동하는 "하위 공식"을 형성하며, 이는 규칙의 형식을 일차 논리의 덜 제한적인 구문과 더 가깝게 만듭니다. 본 논문은 SM 연산자를 기반으로 하는, 이러한 프로그램에 대한 의미론을 제안하며, 기존의 무한 명제 논리로의 변환에 의존하는 기존 의미론과는 달리, 이 의미론은 grounding을 필요로 하지 않습니다. 본 논문의 주요 결과는 제안된 의미론과 기존 의미론 간의 정확한 일치를 확립합니다.

시사점, 한계점

시사점:
조건적 리터럴과 산술 연산을 포함하는 논리 프로그램에 대한 새로운 의미론을 제공하여 지식 표현 능력을 향상시킵니다.
Grounding을 필요로 하지 않는 의미론을 제시하여 계산 효율성을 개선할 가능성을 제시합니다.
제안된 의미론과 기존 의미론 간의 정확한 일치를 증명하여 의미론적 일관성을 확보합니다.
한계점:
논문의 구체적인 기술적 세부 사항 및 실험 결과에 대한 정보가 부족합니다.
실제 응용 프로그램에서의 성능 및 효율성에 대한 평가가 제시되지 않았습니다.
다른 답 집합 프로그래밍 솔버와의 호환성 및 통합에 대한 정보가 부족합니다.
👍