Global Information Lookup Global Information

Coloured Petri net information


Coloured Petri nets are a backward compatible extension of the mathematical concept of Petri nets.

Coloured Petri nets preserve useful properties of Petri nets and at the same time extend the initial formalism to allow the distinction between tokens.[1]

Coloured Petri nets allow tokens to have a data value attached to them. This attached data value is called the token color. Although the color can be of arbitrarily complex type, places in coloured Petri nets usually contain tokens of one type. This type is called the color set of the place.

Definition 1. A net is a tuple N = (P, T, A, Σ, C, N, E, G, I ) where:

  • P is a set of places.
  • T is a set of transitions.
  • A is a set of arcs

In coloured Petri nets, sets of places, transitions and arcs are pairwise disjoint PT = PA = TA = ∅

  • Σ is a set of color sets. This set contains all possible colors, operations and functions used within the coloured Petri net.
  • C is a color function. It maps places in P into colors in Σ.
  • N is a node function. It maps A into (P × T) ∪ (T × P).
  • E is an arc expression function. It maps each arc aA into the expression e. The input and output types of the arc expressions must correspond to the type of the nodes the arc is connected to.

Use of node function and arc expression function allows multiple arcs connect the same pair of nodes with different arc expressions.

  • G is a guard function. It maps each transition tT to a guard expression g. The output of the guard expression should evaluate to a Boolean value (true or false). If false, t cannot be fired.
  • I is an initialization function. It maps each place p into an initialization expression i. The initialization expression must evaluate to multiset of tokens with a color corresponding to the color of the place C(p).

A well-known program for working with coloured Petri nets is cpntools.

  1. ^ Jensen, Kurt (1996). Coloured Petri Nets (2 ed.). Berlin: Heidelberg. pp. 234. ISBN 3-540-60943-1.

and 27 Related for: Coloured Petri net information

Request time (Page generated in 1.5109 seconds.)

Coloured Petri net

Last Update:

Coloured Petri nets are a backward compatible extension of the mathematical concept of Petri nets. Coloured Petri nets preserve useful properties of Petri...

Word Count : 365

Petri net

Last Update:

A Petri net, also known as a place/transition net (PT net), is one of several mathematical modeling languages for the description of distributed systems...

Word Count : 7236

CPN

Last Update:

Clapham North tube station, London, London Underground station code CPN Coloured Petri net Communist Party of Nepal Communist Party of the Netherlands Community...

Word Count : 173

Algebraic Petri net

Last Update:

An algebraic Petri net (APN) is an evolution of the well known Petri net in which elements of user defined data types (called algebraic abstract data...

Word Count : 550

Typestate analysis

Last Update:

succeeds Jorge Luis Guevara D´ıaz (2010). "Typestate oriented design - A coloured petri net approach" (PDF). Strom, Robert E. (1983). "Mechanisms for compile-time...

Word Count : 1834

Nets within Nets

Last Update:

Moldt und Wienberg as extending Coloured Petri nets, aside the Object Nets of Valk. The earliest use of such hierarchic net models appeared by Rüdiger Valk...

Word Count : 894

Glass

Last Update:

reactions and processes. Laboratory glassware applications include flasks, petri dishes, test tubes, pipettes, graduated cylinders, glass lined metallic...

Word Count : 9162

Wassily Kandinsky

Last Update:

Kandinsky: Complete Writings on Art. New York: Da Capo Press, 1994. Liukkonen, Petri. "Wassily Kandinsky". Books and Writers (kirjasto.sci.fi). Finland: Kuusankoski...

Word Count : 6801

Saimaa ringed seal

Last Update:

Sanomat (in Finnish). Retrieved May 19, 2021. Norppalive – WWF Vironen, Petri (May 10, 2017). "Supersuosittu Norppalive palasi verkkoon – "Jokainen uusi...

Word Count : 2263

Actor model

Last Update:

2005]) explicitly provides unbounded nondeterminism. Petri nets and their extensions (e.g., coloured Petri nets) are like actors in that they are based on...

Word Count : 7146

ACF Fiorentina

Last Update:

purple kit by mistake after an accident washing the old red and white coloured kits in the river.[citation needed] The away kit has always been predominantly...

Word Count : 6986

Vancouver Canucks

Last Update:

which neither won the team scoring title was 1985–86, when it was won by Petri Skriko. For most of the second half of the 1980s, the Canucks competed with...

Word Count : 14644

Frecce Tricolori

Last Update:

1963 to nine elements plus the soloist, adding the possibility of using coloured fumes. The following year the Fiat G.91PAN fighter-bombers arrived, then...

Word Count : 2286

Orania

Last Update:

South African economist Dawie Roodt described the town as being "like a Petri dish" for economic research. In September 2012, a German documentary film...

Word Count : 14403

Fungus

Last Update:

commonly called molds. Mycelia grown on solid agar media in laboratory petri dishes are usually referred to as colonies. These colonies can exhibit growth...

Word Count : 19088

Moomins

Last Update:

1948". Moomin.com. 30 November 2015. Retrieved 4 March 2023. Liukkonen, Petri. "Tove (Marika) Jansson". Books and Writers (kirjasto.sci.fi). Finland:...

Word Count : 5283

Heavy metals

Last Update:

stop tarnishing Cadmium bar and 1 cm3 cube Mercury being poured into a petri dish Oxidised lead nodules and 1 cm3 cube Lead is the most prevalent heavy...

Word Count : 15069

Eucalyptus

Last Update:

Sertum Anglicum, seu, Plantae rariores quae in hortis juxta Londinum. Paris: Petri Francisci Didot. p. 11. Retrieved 11 March 2019. Brown, Roland Wilbur (1956)...

Word Count : 11847

Tessa Virtue

Last Update:

creator of the Finnstep (required pattern dance that season), ice dancer Petri Kokko, spoke out on Twitter to support Virtue and Moir. In addition, coach...

Word Count : 9164

Amrum

Last Update:

soot. The festival originates from the old liturgical holiday of Cathedra Petri, which was originally celebrated on February 22. The custom is also popular...

Word Count : 3370

Antipodes

Last Update:

pridie id.Maii mccccxciii, in Pietro Martire d' Anghiera, Opus epistolarum Petri Martyris Anglerii Mediolanensis, Aedibus Michaelis de Eguia, 1530, lib.VI...

Word Count : 6161

2021 in science

Last Update:

PMID 34861146. S2CID 244855649. Yirka, Bob. "A mass of human brain cells in a petri dish has been taught to play Pong". medicalxpress.com. Retrieved 16 January...

Word Count : 38840

Order of the Holy Sepulchre

Last Update:

case, during the 11th century, prior to the Crusades, the "Milites Sancti Petri" were established to protect Christians and Christian premises in the Occident...

Word Count : 6938

Andalusia

Last Update:

Hercules, mythical founder of both Cádiz and Seville. The Islote de Sancti Petri held the supposed tomb of Hercules, with representations of his Twelve labors;...

Word Count : 23231

Olivier Messiaen

Last Update:

Mozart, Chopin, Wagner, Mussorgsky, and Stravinsky all wrote strongly coloured music. In some of Messiaen's scores, he notated the colours in the music...

Word Count : 8570

Scott Moir

Last Update:

creator of the Finnstep (required pattern dance that season), ice dancer Petri Kokko, spoke out on Twitter to support Virtue and Moir. In addition, coach...

Word Count : 7868

Cladoniaceae

Last Update:

Wahlsten, Matti; Laine, Pia; Rikkinen, Jouko; Lundell, Taina; Auvinen, Petri (2021). "Microbial communities of Cladonia lichens and their biosynthetic...

Word Count : 4978

PDF Search Engine © AllGlobal.net