著者
Joxan Jaffer and Jean-Louis Lassez
タイトル
Constraint Logic Programming
書籍
Proceedings of the SIGACT-SIGPLAN Symposium on Principles of Programming Language
ページ
111-119
日時
January 1987
概要
We address the problem of designing programming systems to reason with and about constraints Taking a logic programming approach, we define a class of programming languages, the CLP languages, all of which share the same essential semantic properties. From a conceptual point of view, CLP programs are highly declarative and are soundly baed within a unified framework of formal semantics. This framework not only subsumes that of logic programming, but satisfies the core properties of logic programs more naturally. From a user's point of view, CLP programs have great expressive power due to the constraints which they naturally manipulate. Intuition in the reasoning about programs is enhanced as a result of working directly in the intended domain of discourse. This constrasts with working in the Herbrand Universe wherein every semantic object has to be explicitly coded into a Herbrand term; this enforces reasoning at a primitive level. Finally, from an implementor's point of view, CLP systems can be efficient because of the exploration of constraint solving techniques over specific domains.
コメント
制約論理プログラミングは論理プログラミングに算術的制 約を付加したものである。ただの制約プログラミングは全 てのオブジェクトをHerbrand空間に写像しなければならな かったが、算術的制約を直接書くことができると直感的に わかりやすくなる。算術的制約解決には従来の制約解決手 法を適用することができる。 プログラムはホーン節の述語の替わりに制約記述も許す格 好をしており、ゴールリダクション手法を適用した後制約 だけが残るように動く。
カテゴリ
Constraint
Category: Constraint
Organization: ACM SIGACT-SIGPLAN
Comment: 制約論理プログラミングは論理プログラミングに算術的制
        約を付加したものである。ただの制約プログラミングは全
        てのオブジェクトをHerbrand空間に写像しなければならな
        かったが、算術的制約を直接書くことができると直感的に
        わかりやすくなる。算術的制約解決には従来の制約解決手
        法を適用することができる。
        プログラムはホーン節の述語の替わりに制約記述も許す格
        好をしており、ゴールリダクション手法を適用した後制約
        だけが残るように動く。
Abstract: We address the problem of designing programming
        systems to reason with and about constraints Taking a
        logic programming approach, we define a class of
        programming languages, the CLP languages, all of
        which share the same essential semantic properties.
        From a conceptual point of view, CLP programs are
        highly declarative and are soundly baed within a
        unified framework of formal semantics. This framework
        not only subsumes that of logic programming, but
        satisfies the core properties of logic programs more
        naturally. From a user's point of view, CLP programs
        have great expressive power due to the constraints
        which they naturally manipulate. Intuition in the
        reasoning about programs is enhanced as a result of
        working directly in the intended domain of discourse.
        This constrasts with working in the Herbrand Universe
        wherein every semantic object has to be explicitly
        coded into a Herbrand term; this enforces reasoning
        at a primitive level. Finally, from an implementor's
        point of view, CLP systems can be efficient because
        of the exploration of constraint solving techniques
        over specific domains.
Bibtype: InProceedings
Booktitle: Proceedings of the SIGACT-SIGPLAN Symposium on
        Principles of Programming Language
Author: Joxan Jaffer and Jean-Louis Lassez
Pages: 111-119
Month: jan
Title: Constraint Logic Programming
Year: 1987
Keyword: constraint logic programming, CLP, constraint
        programming, logic programming