Publikationendatenbank

Detailansicht Treffer

Publikationendatenbank

Treffer anzeigen

Autor:
Farwer, Berndt; Jantzen, Matthias; Kudlek, Manfred; Rölke, Heiko; Zetsche, Georg:

Titel:
Petri net controlled finite automata.

Quelle:
In: Fundamenta Informaticae, 85 (2008) , S. 111-121

Sprache:
Englisch

Dokumenttyp:
Zeitschriftenaufsatz; Zeitschriftenaufsatz/referiert,statusäquivalent

Schlagwörter:
Petri-Netz, Modellierung, Sprache, Netzarchitektur, Informatik


Abstract(englisch):
We present a generalization of finite automata using Petri nets as control, called Concurrent Finite Automata for short. Several modes of acceptance, defined by final markings of the Petri net, are introduced, and their equivalence is shown. The class of languages obtained by l-free concurrent finite automata contains both the class of regular sets and the class of Petri net languages defined by final marking, and is contained in the class of context-sensitive languages. (Autor)


DIPF-Abteilung:
Informationszentrum Bildung

Notizen: