计算机科学 ›› 2009, Vol. 36 ›› Issue (11): 136-139.

• 软件工程与数据库技术 • 上一篇    下一篇

Petri网语言表达式及其求解算法

张继军,范昊,耿霞   

  1. (山东农业大学信息科学与工程学院 泰安271018)
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受国家自然科学基金(60673053),国家自然科学基金委员会重大研究计划项目(90718011)资助。

Algorithm for Finding Expression of Petri Net Language

ZHANG Ji-jun,FAN Hao,GENG Xia   

  • Online:2018-11-16 Published:2018-11-16

摘要: Petri网语言是描述网系统动作序列的集合。为了给出一个网系统语言的形式描述,基于Petri网的状态转换图,分析了Petri网的行为特征,定义了α闭包表达式和Petri网语言表达式,给出了求解Petri网语言表达式的算法,为Petri网语言的形式化描述和分析提供了一种新方法。

关键词: Petri网状态转换图,重复序列的依赖性,Petri网语言表达式,算法

Abstract: Petri net language is a set of sectuences for describing Petri net behavior. It analyzed the behavior characteristic of Petri net based on its state transition diagram, in order to give the formula description of the language of Petri net.The expression of Petri net language was defined,and an algorithm for finding expression of Petri net language was given. A new method was provided for describing and analyzing the language of Petri net.

Key words: State transition diagram, Dependence of repetitive sequence, Expression of Petri net language, Algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!