On minimal representations of Petri net languages

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Given a metric over the class of labeled Petri nets, we consider the existence of a procedure that takes as input a description of an arbitrary, labeled Petri net, and returns a description of a (possibly different) labeled Petri net with the smallest metric that generates the same language as the input. We refer to such procedures as minimization procedures. In this paper we investigate the existence of minimization procedures for a variety of metrics.

Original languageEnglish (US)
Title of host publicationProceedings - 6th International Workshop on Discrete Event Systems, WODES 2002
EditorsAlessandro Giua, Manuel Silva, Jose M. Colom
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages237-242
Number of pages6
ISBN (Electronic)0769516831, 9780769516837
DOIs
StatePublished - 2002
Event6th International Workshop on Discrete Event Systems, WODES 2002 - Zaragoza, Spain
Duration: Oct 2 2002Oct 4 2002

Publication series

NameProceedings - 6th International Workshop on Discrete Event Systems, WODES 2002

Other

Other6th International Workshop on Discrete Event Systems, WODES 2002
Country/TerritorySpain
CityZaragoza
Period10/2/0210/4/02

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Networks and Communications
  • Modeling and Simulation

Fingerprint

Dive into the research topics of 'On minimal representations of Petri net languages'. Together they form a unique fingerprint.

Cite this