On a normal form of Petri nets

Țiplea Ferucio Laurenţiu; Katsura Masashi; Ito Masami: On a normal form of Petri nets. In: Acta cybernetica, (12) 3. pp. 295-308. (1996)

Előnézet

Cikk, tanulmány, mű cybernetica_012_numb_003_295-308.pdf Letöltés (757kB) | Előnézet

Absztrakt (kivonat)

A Petri net is called (n, m)-transition restricted if its weight function takes values in {0,1 } and 1 < |*£| < n and 1 < |i*| < m for all transitions t. Using the results from [6] it has been proved ([13]) that any A-labelled Petri net is equivalent to a A-labelled (2, 2)-transition restricted Petri net, with respect to the finite transition sequence behaviour. This one may be considered as a normal form of Petri nets, called the super-normal form of Petri nets, and the question is whether it preserves or not the partial words and processes of Petri nets ([13]). In this paper we show that the answer to this question is positive for partial words and negative for processes. Then some infinite hierarchies of families of partial languages generated by (labelled) (n, m)- transition restricted Petri nets, are obtained.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	1996
Kötet:	12
Szám:	3
ISSN:	0324-721X
Oldalak:	pp. 295-308
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38501/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: p. 307-308. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma:	2016. okt. 15. 12:26
Utolsó módosítás:	2022. jún. 13. 14:52
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12562

Bővebben:

Tétel nézet