1 0 0 0 OA 前向き推論にもとづく論理型言語Monologとその処理法
論理プログラミングにはSLD融合にもとづく後向き推論による方式のほかに, 単位融合にもとづく前向き推論による方式があることが知られている. 後向き推論の方式は代表的な論理言語であるProlog, PARLOG, GHCなどに採用され広く使われているが, 前向き推論のアプローチは一般的な論理プログラミングの方式としてこれまであまり発展していない. しかし, この方式には大量のデータに対するデータ駆動型の計算を効率よく行えるという特長がある. この考えにもとづいて, われわれはデータ駆動型の前向き推論によって, reactive open systemを実現するような計算方式を提案し, このための並列論理型言語Monologを開発している. 本報告では並列論理型言語Monologの概要と, 代表的な探索問題である8クイーン問題のMonologによる計算方法とPrologのコンパイル法について報告する.
1 0 0 0 前向き推論にもとづく論理型言語Monologとその処理法
論理プログラミングにはSLD融合にもとづく後向き推論による方式のほかに, 単位融合にもとづく前向き推論による方式があることが知られている. 後向き推論の方式は代表的な論理言語であるProlog, PARLOG, GHCなどに採用され広く使われているが, 前向き推論のアプローチは一般的な論理プログラミングの方式としてこれまであまり発展していない. しかし, この方式には大量のデータに対するデータ駆動型の計算を効率よく行えるという特長がある. この考えにもとづいて, われわれはデータ駆動型の前向き推論によって, reactive open systemを実現するような計算方式を提案し, このための並列論理型言語Monologを開発している. 本報告では並列論理型言語Monologの概要と, 代表的な探索問題である8クイーン問題のMonologによる計算方法とPrologのコンパイル法について報告する.