Knowledge and the action description language 𝒜

  • Authors:
  • Jorge Lobo;Gisela Mendez;Stuart R. Taylor

  • Affiliations:
  • Network Computing Research Department, Bell Laboratories, Murray Hill, NJ 07974, USA/ e-mail: jlobo@research.bell-labs.com;Departamento de Matemá/ticas, Universidad Central de Venezuela, Caracas, Venezuela/ e-mail: gmendez@ciens.ucv.ve;Raytheon Systems Company, Expeditionary Warfare & Industrial Automotive, 13532 N. Central Exp., MS 37, Dallas, TX, 75243, USA/ e-mail: s-taylor5@ti.com

  • Venue:
  • Theory and Practice of Logic Programming
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce 𝒜k, an extension of the action description language 𝒜 (Gelfond and Lifschitz, 1993) to handle actions which affect knowledge. We use sensing actions to increase an agent's knowledge of the world and non-deterministic actions to remove knowledge. We include complex plans involving conditionals and loops in our query language for hypothetical reasoning. We also present a translation of 𝒜k domain descriptions into epistemic logic programs.