Limited codes associated with Petri nets

Tanaka Genjiro: Limited codes associated with Petri nets. In: Acta cybernetica, (19) 1. pp. 217-230. (2009)

[thumbnail of actacyb_19_1_2009_14.pdf]
Előnézet
Cikk, tanulmány, mű
actacyb_19_1_2009_14.pdf

Letöltés (167kB) | Előnézet

Absztrakt (kivonat)

The purpose of this paper is to investigate the relationship between limited codes and Petri nets. The set M of all positive firing sequences which start from the positive initial marking μ of a Petri net and reach μ itself forms a pure monoid M whose base is a bifix code. Especially, the set of all elements in M which pass through only positive markings forms a submonoid N of M. Also N has a remarkable property that N is pure. Our main interest is in the base D of N. The family of pure monoids contains the family of very pure monoids, and the base of a very pure monoid is a circular code. Therefore, we can expect that D may be a limited code. In this paper, we examine "small" Petri nets and discuss under what conditions D is limited.

Mű típusa: Cikk, tanulmány, mű
Rovatcím: Regular papers
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2009
Kötet: 19
Szám: 1
ISSN: 0324-721X
Oldalak: pp. 217-230
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38527/
DOI: 10.14232/actacyb.19.1.2009.14
Kulcsszavak: Számítástechnika, Kibernetika
Megjegyzések: Bibliogr.: p. 229-230. ; ö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:25
Utolsó módosítás: 2022. jún. 17. 10:23
URI: http://acta.bibl.u-szeged.hu/id/eprint/12862
Bővebben:
Tétel nézet Tétel nézet