For the most recent entries see the Petri Nets Newsletter.

Partial (Set) 2-Structures. I. Basic Notions and the Representation Problem.

Ehrenfeucht, A.; Rozenberg, G.

In: Acta Informatica, Vol. 27, No. 4, pages 315-342. 1990.

Abstract: The notion of a labeled partial 2-structure is introduced and studied. It generalizes the notion of a (labeled) 2-structure studied by the authors and it provides a convenient mathematical framework for studying graphs. In particular, a subclass of labeled partial 2-structures, the so-called labeled partial set 2-structures corresponds very closely to those graphs that are state spaces of concurrent systems. The paper investigates the basic theory of labeled partial 2-structures and it considers the problem of representing partial 2-structures as partial set 2-structures.

Keywords: labeled partial (set) 2-structure; state space.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography