The PENGASP system: architecture, language and authoring tool

AbstractIn this article, we describe the architecture, the language and the authoring tool of the PENG$$^{ASP}$$ASP system. This system supports the writing of non-monotonic specifications in controlled natural language with the help of a web-based predictive text editor. This predictive editor communicates asynchronously with a controlled natural language processor that translates the specification text via discourse representation structures into executable Answer Set Programs (ASP). The controlled natural language processor additionally generates lookahead categories and anaphoric expressions for the author of a specification text, and it provides a paraphrase of the specification that clarifies the interpretation of the text by the machine. The predictive editor is a central component of the PENG$$^{ASP}$$ASP system; it guides the writing process and displays multiple sets of lookahead categories simultaneously for different possible sentence completions as well as anaphoric expressions, and supports the addition of new content words to the lexicon .

[1]  Rolf Schwitter,et al.  Controlled Natural Languages for Knowledge Representation , 2010, COLING.

[2]  Peter Clark,et al.  Project Halo Update - Progress Toward Digital Aristotle , 2010, AI Mag..

[3]  Peter Clark,et al.  Acquiring and Using World Knowledge Using a Restricted Subset of English , 2005, FLAIRS Conference.

[4]  Tobias Kuhn,et al.  A Survey and Classification of Controlled Natural Languages , 2014, CL.

[5]  Ralf Schwitter,et al.  ECOLE: a look-ahead editor of controlled language , 2003, EAMT.

[6]  Michael Gelfond,et al.  Knowledge Representation, Reasoning, and the Design of Intelligent Agents: The Answer-Set Programming Approach , 2014 .

[7]  Joohyung Lee,et al.  Circumscriptive Event Calculus as Answer Set Programming , 2009, IJCAI.

[8]  Sergio Tessaris,et al.  Quelo: an Ontology-Driven Query Interface , 2011, Description Logics.

[9]  Vladimir Lifschitz,et al.  Answer Set Programming , 2019 .

[10]  Harry R. Tennant,et al.  Menu-Based Natural Language Understanding , 1983, ACL.

[11]  Jan van Eijck,et al.  Discourse Representation in Context , 2011 .

[12]  Nicola Leone,et al.  Answer Set Programming: Language, Applications and Development Tools , 2013, RR.

[13]  Raymond Reiter,et al.  A Logic for Default Reasoning , 1987, Artif. Intell..

[14]  Esra Erdem,et al.  BIOQUERY-ASP: Querying Biomedical Ontologies using Answer Set Programming , 2011, RuleML America.

[15]  Peter Schüller,et al.  Flexible Combinatory Categorial Grammar Parsing Using the CYK Algorithm and Answer Set Programming , 2013, LPNMR.

[16]  Richard Power OWL Simplified English: A Finite-State Language for Ontology Editing , 2012, CNL.

[17]  Markus Krötzsch,et al.  Semantic Wikipedia , 2007, WWW '06.

[18]  Marius Thomas Lindauer,et al.  Potassco: The Potsdam Answer Set Solving Collection , 2011, AI Commun..

[19]  Patrick Doherty,et al.  Temporal Action Logics , 2008, Handbook of Knowledge Representation.

[20]  Yuliya Lierler,et al.  Logic Programs vs. First-Order Formulas in Textual Inference , 2013, IWCS.

[21]  Stefan Woltran,et al.  Special issue on answer set programming , 2011, AI Commun..

[22]  Rolf Schwitter Specifying events and their effects in controlled natural language , 2011 .

[23]  Esra Erdem,et al.  Transforming Controlled Natural Language Biomedical Queries into Answer Set Programs , 2009, BioNLP@HLT-NAACL.

[24]  Erik T. Mueller,et al.  Commonsense Reasoning: An Event Calculus Based Approach , 2006 .

[25]  Uwe Reyle,et al.  From discourse to logic , 1993 .

[26]  Chitta Baral,et al.  Solving Puzzles Described in English by Automated Translation to Answer Set Programming and Learning How To Do That Translation , 2011, AAAI Fall Symposium: Advances in Cognitive Systems.

[27]  Kaarel Kaljurand,et al.  Attempto Controlled English for Knowledge Representation , 2008, Reasoning Web.

[28]  John F. Sowa,et al.  Architectures for intelligent systems , 2002, IBM Syst. J..

[29]  Martin Gebser,et al.  Answer Set Solving in Practice , 2012, Answer Set Solving in Practice.

[30]  Kuhn Tobias,et al.  Controlled English for knowledge representation , 2010 .

[31]  Oren Etzioni,et al.  Sound and Efficient Closed-World Reasoning for Planning , 1997, Artif. Intell..

[32]  Rolf Schwitter,et al.  Architecture of a Web-Based Predictive Editor for Controlled Natural Language Processing , 2014, CNL.

[33]  Murray Shanahan Solving the frame problem - a mathematical investigation of the common sense law of inertia , 1997 .

[34]  Joohyung Lee,et al.  Reformulating Temporal Action Logics in Answer Set Programming , 2012, AAAI.

[35]  Michael Gelfond,et al.  Toward Question Answering in Travel Domains , 2012, Correct Reasoning.

[36]  Tran Cao Son,et al.  Using Answer Set Programming and Lambda Calculus to Characterize Natural Language Sentences with Normatives and Exceptions , 2008, AAAI.

[37]  Miroslaw Truszczynski,et al.  Answer set programming at a glance , 2011, Commun. ACM.