Polynomial-time algorithm for the legal firing sequences problem of a type of synchronous composition Petri nets
type: Item
instance of: scholarly article
title: Polynomial-time algorithm for the legal firing sequences problem of a type of synchronous composition Petri nets
zbMATH Open document ID: 1125.68391
DOI: 10.1007/BF02714572
author: Changjun Jiang
published in: Science in China. Series F
publication date: 2007-02-20T00:00:00Z
Mathematics Subject Classification ID: 68Q85
zbMATH DE Number: 5128509
zbMATH Keywords: Petri net
zbMATH Keywords: synchronous composition
zbMATH Keywords: legal firing sequence
zbMATH Keywords: testing algorithm
zbMATH Keywords: NP-complete problem
zbMATH Keywords: polynomial-time complex
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5128509