Vicious circle principle and formation of sets in ASP based languages

Michael Gelfond, Yuanlin Zhang

Research output: Contribution to conferencePaper

Abstract

The paper continues the investigation of Poincare and Russel's Vicious Circle Principle (VCP) in the context of the design of logic programming languages with sets. We expand previously introduced language Alog with aggregates by allowing infinite sets and several additional set related constructs useful for knowledge representation and teaching. In addition, we propose an alternative formalization of the original VCP and incorporate it into the semantics of new language, Slog+, which allows more liberal construction of sets and their use in programming rules. We show that, for programs without disjunction and infinite sets, the formal semantics of aggregates in Slog+ coincides with that of several other known languages. Their intuitive and formal semantics, however, are based on quite different ideas and seem to be more involved than that of Slog+

Original languageEnglish
Pages40-54
Number of pages15
StatePublished - Jan 1 2016
Event9th Workshop on Answer Set Programming and Other Computing Paradigms, ASPOCP 2016, co-located and Affiliated with the 32nd International Conference on Logic Programming, ICLP 2016 - New York City, United States
Duration: Oct 16 2016 → …

Conference

Conference9th Workshop on Answer Set Programming and Other Computing Paradigms, ASPOCP 2016, co-located and Affiliated with the 32nd International Conference on Logic Programming, ICLP 2016
CountryUnited States
CityNew York City
Period10/16/16 → …

Fingerprint Dive into the research topics of 'Vicious circle principle and formation of sets in ASP based languages'. Together they form a unique fingerprint.

  • Cite this

    Gelfond, M., & Zhang, Y. (2016). Vicious circle principle and formation of sets in ASP based languages. 40-54. Paper presented at 9th Workshop on Answer Set Programming and Other Computing Paradigms, ASPOCP 2016, co-located and Affiliated with the 32nd International Conference on Logic Programming, ICLP 2016, New York City, United States.