Conclog: A Methodological Approach to Concurrent Logic Programming (Lecture Notes in Computer Science)
暫譯: Conclog:一種並行邏輯程式設計的方法論方法(計算機科學講義)

Jean-Marie Jacquet

  • 出版商: Springer
  • 出版日期: 1991-11-27
  • 售價: $4,560
  • 貴賓價: 9.5$4,332
  • 語言: 英文
  • 頁數: 787
  • 裝訂: Paperback
  • ISBN: 3540549382
  • ISBN-13: 9783540549383
  • 相關分類: Computer-Science
  • 海外代購書籍(需單獨結帳)

相關主題

商品描述

This book presents a new concurrent logic programming language called Conclog and a methodology for programming in it. Conclog was designed bytaking the ideal features of logic programming as reference, rather than by concentrating directly on operational tricks to ensure efficiency. This leads to quite easy declarative programming. Concern for soundness and completeness ensures that multi-directional and multi-solution correct procedures can be coded quite straightforwardly. Assuming suitable hypotheses on their uses, they can be transformed into very efficient versions thanks to the introduction of appropriate control information. Correctness-preserving properties are given for that purpose. The designof Conclog involves three steps. First, a sound and complete parallel execution model of Horn clause programs is proposed which reduces subgoals of conjunctions independently and uses a calculus for reconciling inconsistent bindings. Second, this is extended to handle negation as completely as possible. Third, a minimal and reasonably complete set of extra-logical features are defined for optimization and practical purposes. The second part of the book presents a methodology for constructing Conclog in a rigorous way. This covers the entire programming process, from informal specifications via logic descriptions to efficient programs. The methodology can be adapted to other languages.

商品描述(中文翻譯)

本書介紹了一種名為 Conclog 的新型並發邏輯程式設計語言及其編程方法論。Conclog 的設計是以邏輯程式設計的理想特徵為參考,而不是直接集中於操作技巧以確保效率。這使得宣告式編程變得相當簡單。對於正確性和完整性的關注確保了多方向和多解的正確程序可以相當直接地編碼。假設對其使用有適當的假設,透過引入適當的控制資訊,它們可以轉換為非常高效的版本。為此目的提供了保持正確性的特性。Conclog 的設計涉及三個步驟。首先,提出了一個健全且完整的 Horn 子句程序的並行執行模型,該模型獨立地減少聯接的子目標,並使用一種計算方法來調和不一致的綁定。其次,這一模型擴展到盡可能完全地處理否定。第三,定義了一組最小且合理完整的額外邏輯特性,以便於優化和實際應用。本書的第二部分介紹了一種以嚴謹方式構建 Conclog 的方法論。這涵蓋了整個編程過程,從非正式規範、邏輯描述到高效程序。該方法論可以適應其他語言。