Deductive Systems for Logic Programs with Counting
Created by
Haebom
Category
Empty
저자
Jorge Fandinno, Vladimir Lifschitz
개요
Answer set programming에서 두 개의 규칙 그룹은 임의의 컨텍스트에서 동일한 의미를 가질 경우 강하게 동등하다고 간주됩니다. 두 프로그램의 강한 동등성은 적절한 연역 시스템에서 한 프로그램의 규칙을 다른 프로그램의 규칙으로부터 유도하여 때때로 확립될 수 있습니다. 본 논문은 카운팅 집합을 포함하는 프로그램에 강한 동등성을 증명하는 이 방법을 어떻게 확장하는지 보여줍니다.