CPN的矩阵定义及其应用.pdfVIP

· . 3 5 C P N 的 矩 阵 定 义 及 其 应 用 李新 强 罗 雪 山 摘 要 传 统 的 着色 eP rit 网 (cP N) 用 复集进 行 定 义 , 这 使得 c P N 的 表达 和 计 算 比较 复杂 , 考虑 到 复集 可 以被 认 为 是两 个 矩 阵 的 乘积 且 C P N 是 由 一 系列 基 网 相 同 的 eP rti 网 迭 加 组 成 , 本 文 引入 了着 色令牌 向量 的 概 念 对 C P N 进 行 了 重新 定 义 , 并对其 在 可达 标 识 、 DI E F O 向 C P N 的 转换 等应 用 进 行 了初 步研 究 。 关键 词 着色 P te ri 网 Pc N 矩 阵 定 义 1 前 言 着色 p e t ri 网 ( e o l o r e d p e t r i N e t , e P N ) 的传 统定 义 需要 用 到 复集 (m u l t i 一 s e t ) 的概 念川 , , 。 这不仅 使 C P N 的定 义 晦涩难 懂 并 且其 表达 形式也 没有数 学上 的美 感 观