Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

1 1999

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: (concrete) asynchronous systems

Sortuj według:

Ogranicz wyniki do:

General morphisms of Petri nets

Bednarczyk M., Borzyszkowski A.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

1999

nr 874

3-24

A new notion of a general morphism of Petri nets is introduced. The new morphisms are shown to properly include the morphisms considered so far. The resulting category of general Petri nets is shown to admit products. Here, it is shown that the new notion turns out to be indispensable to facilitate functoriality of synthesis of transition systems by means of (labelled) state machines. In the companion paper this result is used to synthesize concrete asynchronous systems studied by Morin as a mixed products of state machines.

W pracy zaproponowano nowe, uogolnione pojęcie morfizmu dla sieci Petriego. Pokazano, że klasa tych morfizmów jest istotnie bogatsza od dotychczas rozważanych klas morfizmów. Otrzymana w ten sposób kategoria sieci Petriego posiada produkty. W niniejszej pracy pokazano, iż uogólnione morfizmy są niezbędne do zapewnienia funktorialności procesu syntezy tranzycji za pomocą (etykietowanych) maszyn stanowych. W innej pracy autorów pokazano, iz rezultat ten można zastosować w procesie syntezy konkretnych systemów asynchronicznych badanych przez Morin'a poprzez produkty mieszane maszyn stanowych.