Bibliographie

Twisting Petri net languages and how to obtain them by reducing linear context-free sets

Matthias Jantzen and Holger Petersen.
Twisting Petri net languages and how to obtain them by reducing linear context-free sets.
In Proceedings of the 12th International Conference on Application and Theory of Petri Nets (Gjern, Denmark, 1991), pages 228-236, Gjern, June 1991.

Kurzfassung: Bisher nicht verfügbar.

BibTeX-Eintrag

@inproceedings{Jantzen+91,
 Abstract = {It was shown by the authors (1987) (see PN-Newsletter 27, p. 69)
 that all terminal Petri net languages can be obtained from general context-free sets
by complete cancellation of substrings from the Dyck set with one pair of parentheses,
the so-called Dyck_1-reduction. The authors generalize this characterization by
showing that linear context-free languages suffice and that the Dyck set can be
replaced by a simpler bounded language. In proving this the authors obtain a new
closure property of the family of Petri net languages which is not shared by the
context-free sets.},
 Address = {Gjern},
 Author = {Jantzen, Matthias and Petersen, Holger},
 Booktitle = {Proceedings of the 12th International Conference on Application and Theory of {Petri} Nets (Gjern, Denmark, 1991)},
 Month = jun,
 Pages = {228--236},
 Title = {Twisting {Petri} net languages and how to obtain them by reducing linear context-free sets},
 Year = 1991
}

Copyright-Hinweis

Diese Informationen werden zur Verfügung gestellt, um technische und Forschungsarbeiten zeitnah bekannt zu geben. Das Urheberrecht und alle damit verbundenen Rechte verbleiben bei den Autoren bzw. anderen Rechteinhabern. Von jedem, der Informationen dieser Seiten übernimmt, wird erwartet, dass er sich an die jeweiligen Bedingungen und Beschränkungen der Rechteinhaber hält. Meist bedeutet dies, dass die hier bereitgestellten Daten nicht ohne explizite Genehmigung der Rechteinhaber weiterveröffentlicht werden dürfen.