講演名 | 1999/11/12 問題仕様からの等価変換ルールの生成 小池 英勝, 赤間 清, 宮本 衛市, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 等価変換モデルと呼ばれる新しい計算モデルでは、問題の仕様は確定節の集合で表現され、プログラム合成の主要な部分は仕様から新しい等価変換ルールを合成することである。本論文では、問題の仕様から等価変換ルールを生成する新しい方法を提案する。メタ記述と呼ばれる新しい概念を導入する。メタ記述とは(通常は無限の)記述を一つの表現で表すものである。メタ記述はメタルールを用いて変換される。等価変換ルールは等価なメタ記述の2項組から得られる。 |
抄録(英) | In a new computation model called the "Equivalent Transformation model" (ET model), specifications of problems are represented by a set of definite clauses, and the main part of the synthesis of programs is the generation of new ET rules from the specification. This paper proposes a new method for generating ET rules from problem specifications. A new concept of meta-descriptions, each of which represents (usually infinite) descriptions by instantiation, is introduced. Meta descriptions are transformed in terms of meta-rules. An ET rule is obtained from each pair of meta-descriptions that are equivalent. |
キーワード(和) | 問題解決 / 等価変換ルール / 確定節 / メタルール / ルール生成 |
キーワード(英) | problem solving / equivalent transformation rule / definite clause / meta-rule / rule generation |
資料番号 | KBSE99-39 |
発行日 |
研究会情報 | |
研究会 | KBSE |
---|---|
開催期間 | 1999/11/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Knowledge-Based Software Engineering (KBSE) |
---|---|
本文の言語 | ENG |
タイトル(和) | 問題仕様からの等価変換ルールの生成 |
サブタイトル(和) | |
タイトル(英) | Generating Equivalent Transformation Rules from Specifications of Problems |
サブタイトル(和) | |
キーワード(1)(和/英) | 問題解決 / problem solving |
キーワード(2)(和/英) | 等価変換ルール / equivalent transformation rule |
キーワード(3)(和/英) | 確定節 / definite clause |
キーワード(4)(和/英) | メタルール / meta-rule |
キーワード(5)(和/英) | ルール生成 / rule generation |
第 1 著者 氏名(和/英) | 小池 英勝 / Hidekatsu Koike |
第 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 |
発表年月日 | 1999/11/12 |
資料番号 | KBSE99-39 |
巻番号(vol) | vol.99 |
号番号(no) | 426 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |