Duration: since 11/2005
Keywords: Zählerautomaten; Sprachen, formale; Petri-Netze, gefärbte
Objectives:
Die Hierarchie der Familien (b,r)-BRBC von Zählersprachen, die von Zählerautomaten mit b 'blinden' und r 'umkehrbeschränkten' Zählern akzeptiert werden, sollen auf passende Klassen gefärbter Petri-Netze übertragen werden. Die Anwendung der linearen Algebra wird hier berechenbare Klassen von Petrinetzsprachen oder Entscheidbarkeitsresultate ermöglichen.
Last Change: 17:40 05/19/2011 Imprint/Disclaimer