原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
Uniform proofs as a foundation for logic programming：（统一的证据作为逻辑编程的基础）
UNIFORM PROOFS AS A FOUNDATION FOR
LOGIC PROGRAMMING
Dale Miller Computer and Information Science Department
University of Pennsylvania, Philadelphia, PA 19104
Gopalan Nadathur Computer Science Department
Duke University, Durham, NC 27706
Frank Pfenning Computer Science Department
Carnegie Mellon University, Pittsburgh, PA 15213
Andre Scedrov Mathematics Department
University of Pennsylvania, Philadelphia, PA 19104
Abstract: A proof-theoretic characterization of logical languages that form suitable
bases for Prolog-like programming languages is provided. This characterization is based
on the principle that the declarative meaning of a logic program, provided by provability
in a logical system, should coincide with its operational meaning, provided by interpreting
logical connectives as simple and fixed search instructions. The operational semantics is
formalized by the identification of a class of cut-free sequent proofs called uniform proofs.
A uniform proof is one that can be found by a goal-directed search that respects the inter-
pretation of the logical connectives as search instructions. The concept of a uniform proof
is used to define the notion of an abstract logic programming language, and it is shown
that first-order and higher-order Horn clauses with classical provability are examples of
such a language. Horn clauses are then generalized to hereditary Harrop formulas and it
is shown that first-order and higher-order versions of this new class of formulas are also
abstract logic programming languages if the inference rules ar
您可能关注的文档
- Torque Reversals in Disk Accreting Pulsars：（扭矩逆转磁盘合生脉冲星）.pdf
- Topological collections, transformations and their application to the modeling and the simulation of dynamical systems：（拓扑集合、转换和应用动态系统的建模和仿真）.pdf
- Top-down versus bottom-up control of attention in the prefrontal and posterior parietal cortices：（自顶向下和自底向上的控制注意力在前额叶和后顶叶皮层）.pdf
- Towards a better understanding of context and context-awareness：（对更好地理解上下文和环境敏感）.pdf
- TOWARD GLOBAL GENERALLY ACCEPTED ACCOUNTING PRINCIPLES 117 Toward Global Generally Accepted Accounting Principles：（对117年全球公认会计原则对全球公认会计原则）.pdf
- Toward a model of text comprehension and production：（对文本的理解和生产的典范）.pdf
- Towards a Type Theory for Active Objects：（对活动对象的类型理论）.pdf
- Towards an Object Calculus：（对一个对象微积分）.pdf
- Towards just-intime middleware architectures：（对just-intime中间件体系结构）.pdf
- Tractor Risk Abatement and Control as a Coherent Strategy：（拖拉机风险规避和控制作为一个连贯的策略）.pdf
- Universal Plans for Reactive Robots in Unpredictable Environments：（普遍反应在不可预测的环境中机器人的计划）.pdf
- University of Southern Queensland Faculty of Engineering and Surveying Local Government Greenhouse Gas Abatement Reporting：（南昆士兰大学工学院和调查当地政府公布的温室气体减排）.pdf
- Unsupervised Learning by Probabilistic Latent Semantic Analysis：（无监督学习通过概率潜在语义分析）.pdf
- unknown title：（未知的标题）.pdf
- Use of a PRTR Emission Inventory in Assessing the Benefits of Abatement Policies in Industry：（使用PRTR排放清单评估工业减排政策的好处）.pdf
- Unique and conserved features of genome and proteome of SARS-coronavirus, an early split-off from the coronavirus group 2 lineage：（独特的基因组和蛋白质组和守恒的特性的发热,早期分裂的冠状病毒组2血统）.pdf
- Unsupervised Learning of the Morphology of a Natural Language：（无监督学习形态的自然语言）.pdf
- USENIXAnnualTechnical Conference,SanDiego,CA, June2000. Abstract Dynamic Function Placement for Data-intensive Cluster Computing：（USENIXAnnualTechnical会议上,圣地亚哥,CA,June2000。）.pdf
- Use of multi-transition-metal-ion-exchanged zeolite 13X catalysts in methane emissions abatement. Combust. Flame 153：（使用multi-transition-metal-ion-exchanged 13 x沸石催化剂在甲烷排放减排。）.pdf
- Using Graphic Organizers to Attain Relational Knowledge From Expository Text：（使用图形组织者从解释性文本获取的关系知识）.pdf
文档评论（0）