Pat
J-GLOBAL ID:200903033967161315

有向グラフの単一化装置

Inventor:
Applicant, Patent owner:
Agent (1): 京本 直樹 (外2名)
Gazette classification:公開公報
Application number (International application number):1992003975
Publication number (International publication number):1993204647
Application date: Jan. 13, 1992
Publication date: Aug. 13, 1993
Summary:
【要約】【目的】 本発明は任意の閉路を含む有向グラフの単一化の実現を目的とする。【構成】 任意の有向グラフをタグとタグに対応する部分有向グラフのペアのリストとして表現する。有向グラフの単一化では、まず、二つの前記リストを併合し、一つとなった前記リストに対して、同じ名のタグに対応する部分有向グラフが同一であることをチェックする。
Claim (excerpt):
知識を有向グラフで表現し、知識処理を有向グラフの単一化によって実現する知識処理システムのための有向グラフの単一化装置において、有向グラフをタグとそれに対応する部分有向グラフのペアのリストとして表現する表現手段と、前記リストを併合する併合手段と、併合された前記リストにおける同じ名のタグに対応する部分有向グラフが同一であることをチェックするタグチェック手段とを備えたことを特徴とする有向グラフの単一化装置。
IPC (3):
G06F 9/44 330 ,  G06F 9/44 ,  G06F 15/38
Patent cited by the Patent:
Cited by examiner (1)
  • 特開昭64-031231

Return to Previous Page