行動語言

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

計算機科學中,行動(action)語言是用來規定狀態變遷系統的語言,通常用於建立世上的各種行動的效果的形式模型[1]。行動語言經常用於人工智能機器人領域,在這裡它們描述行動如何影響系統的時變狀態,並可用於自動規劃英語Automated planning and scheduling

行動語言可歸入兩大類:行動描述語言英語Action description language和行動查詢語言。前者的例子包括STRIPS英語Stanford Research Institute Problem SolverPDDL英語Planning Domain Definition Language、行動語言A、語言B和語言C。還有行動查詢語言P、Q和R。存在一些不同的算法來轉換行動語言,特別是將行動語言C轉換成回答集程序[2][3]。因為現代回答集求解器利用了布爾SAT算法來快速的查明可滿足性英語satisfiability,這意味着行動語言也可以受用它。

引用[編輯]

  1. ^ Michael Gelfond, Vladimir Lifschitz (1998) "Action Languages頁面存檔備份,存於網際網路檔案館)", Linköping Electronic Articles in Computer and Information Science, vol 3, nr 16.
  2. ^ Vladimir Lifschitz and Hudson Turner, (1998) "Representing Transition Systems by Logic Programs頁面存檔備份,存於網際網路檔案館)".
  3. ^ Gebser, Martin; Grote, Torsten; Schaub, Torsten. Coala: a compiler from action languages to ASP. 2010.