講演名 | 1998/7/23 区間変数の領域における等式制約の解消 繁田 良則, 赤間 清, 宮本 衛市, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 変数に区間を付けた対象を区間変数と呼ぶ.区間変数は区間制約の伝搬を行えるので, 知識処理の高速化に役立つ場合がある.区間変数を用いた計算の基礎理論を構築するために, 我々は, いろいろなデータ構造を利用する計算を統合的に扱うことのできる等価変換パラダイムを採用する.等価変換パラダイムでは多数の等価変換ルールで宣言的プログラムを変形することで計算を行う.本論文の目的は, 宣言的プログラムに含まれる等式制約を解消することによって, 宣言的プログラムを等価的に変換するための新しい理論を開発することである. |
抄録(英) | An interval variable is a pair of a variable and an interval. Interval variables often contribute to efficient computing in knowledge processing due to the propagation of interval constraints. To develop a foundation of computation using interval variables, we adopt the equivalent transformation (ET) paradigm, which provides a unified theoretical framework to disscuss computation using many data structures. In the ET paradigm, many equivalent transformation fules are used for computation. The purpose of this paper is to develop a new theory for equivalent transformation of declarative programs that include equality constraints. |
キーワード(和) | 区間変数 / 宣言的意味 / 等式制約 / 等価変換 |
キーワード(英) | interval variable / declarative semantics / equality constraint / equivalent transformation |
資料番号 | OFS98-7,AI98-16 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 1998/7/23(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | JPN |
タイトル(和) | 区間変数の領域における等式制約の解消 |
サブタイトル(和) | |
タイトル(英) | Constraint Solving for Equality Constraints on an Interval Variable Domain |
サブタイトル(和) | |
キーワード(1)(和/英) | 区間変数 / interval variable |
キーワード(2)(和/英) | 宣言的意味 / declarative semantics |
キーワード(3)(和/英) | 等式制約 / equality constraint |
キーワード(4)(和/英) | 等価変換 / equivalent transformation |
第 1 著者 氏名(和/英) | 繁田 良則 / Yoshinori Shigeta |
第 1 著者 所属(和/英) | 北海道大学大学院システム情報工学専攻 Division of System and Information Engineering, Hokkaido University |
第 2 著者 氏名(和/英) | 赤間 清 / Kiyoshi Akama |
第 2 著者 所属(和/英) | 北海道大学大学院システム情報工学専攻 Division of System and Information Engineering, Hokkaido University |
第 3 著者 氏名(和/英) | 宮本 衛市 / Eiichi Miyamoto |
第 3 著者 所属(和/英) | 北海道大学大学院システム情報工学専攻 Division of System and Information Engineering, Hokkaido University |
発表年月日 | 1998/7/23 |
資料番号 | OFS98-7,AI98-16 |
巻番号(vol) | vol.98 |
号番号(no) | 201 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |