This project investigates the properties of new semantics for possibly unstratified knowledge bases, called the well.founded semantics. The study addresses theoretical issues that have bearing on the usability and implementability of the semantics. These issues include the expressive power of semantics, compared to alternatives: algorithms for ecognizing programs that can be implemented efficiently, and algorithms for executing such programs. The implementation of prototype analyzers and translators will also be initiated.

Agency
National Science Foundation (NSF)
Institute
Division of Information and Intelligent Systems (IIS)
Application #
8902287
Program Officer
Maria Zemankova
Project Start
Project End
Budget Start
1989-08-01
Budget End
1992-01-31
Support Year
Fiscal Year
1989
Total Cost
$128,791
Indirect Cost
Name
University of California Santa Cruz
Department
Type
DUNS #
City
Santa Cruz
State
CA
Country
United States
Zip Code
95064