引用本文:黄东斌,李磊.完美模型的充要条件及其结构分析.软件学报,1996,7(12):728-734
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4639次   下载 5930 本文二维码信息
码上扫一扫!
分享到: 微信 更多
完美模型的充要条件及其结构分析
黄东斌1, 李磊2
1.广州市电信局科技处,广州,510055;2.中山大学岭南学院软件研究所,广州,510275
摘要:
纯Datalog的唯一模型定理在Datalog-Not程序中不成立,因此,在Datalog-Not程序的所有Herbrand模型中,必须有一种模型的选择标准来确定程序的语义.完美模型关系是一种合理的选择标准.然而,由于完美模型的复杂性阻止了它的发展.本文分析了完美模型,通过有向图,给出了有完美模型的充要条件,并且给出构造算法及其正确性证明.本文得到的结果是:对任一自反有向图G,都能构造一个Datalog-Not程序P,使得P的完美模型图与G同构.
关键词:  逻辑程序  Herbrand模型  分层程序  完美模型  
DOI:
分类号:
基金项目:本文研究得到国家自然科学基金资助.
The NECESSARY AND SUFFICIENT CONDITION OF PERFECT MODEL
Huang Dongbin,Li LEI
Abstract:
This paper outline the design and implementation of the PCLAgenda.PCLAgenda is a process-centered software engineering environment provided by SCOP system.Its functionality includes defining the software development process,guiding,controlling and aytomating the steps of software development,and supporting the cooperative work among individuals and teams.The kernel of PCLAgenda is the activity-cen-tered process model based on SCOP software development methodology.
Key words:  Logic program,Herbrand model,stratified program,perfect model.

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: