Graph Rewriting Systems and Their Application to Network Reliability Analysis

スポンサーリンク

概要

• 論文の詳細を見る

• We propose a new type of Graph Rewriting Systems (GRS) that provide a theoretical foundation for using the reduction method which plays an important role on analyze network reliability. By introducing this GRS, several facts were obtained as follows: (1) We clarified the reduction methods of network reliability analysis in the theoretical framework of GRS. (2) In the framework of GRS, we clarified the significance of the completeness in the reduction methods. (3) A procedure of recognizing complete systems from only given rewriting rules was shown. Specially the procedure (3) is given by introducing a boundary graph (B-Graph). Finally an application of GRS to network reliability analysis is shown.

• 社団法人電子情報通信学会の論文
• 1993-02-25

著者

• Hayashi Masahiro

  Ntt Telecommunication Networks Research Laboratories

• Okada Yasuyoshi

  NTT Telecommunication Networks Research Laboratories

• Okada Y

  Nippon Bunri Univ. Ohita-shi. Jpn

関連論文

• Graph Rewriting Systems and Their Application to Network Reliability Analysis

スポンサーリンク