CTS systems and Petri nets

Ij J. Aalbersberg; G. Rozenberg

doi:10.1016/0304-3975(85)90163-X

CTS systems and Petri nets

Ij J. Aalbersberg, G. Rozenberg

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

The general theory of coordinated table selective substitution systems (cts systems for short) (see Rozenberg (1985)), provides a unifying framework for a considerable number of grammar and automaton models considered in the literature. This paper is mainly devoted to the investigation of a natural subclass of cts systems (which uses the 'context-free grammar selector' for its memory access) and it turns out that this subclass closely corresponds to the Petri net model of concurrent processes.

Original language	English
Pages (from-to)	149-162
Number of pages	14
Journal	Theoretical Computer Science
Volume	40
Issue number	C
DOIs	https://doi.org/10.1016/0304-3975(85)90163-X
State	Published - 1985
Externally published	Yes

Access to Document

10.1016/0304-3975(85)90163-X

Cite this

@article{31198741dd6847ad9b86eae76b2dcbfd,

title = "CTS systems and Petri nets",

abstract = "The general theory of coordinated table selective substitution systems (cts systems for short) (see Rozenberg (1985)), provides a unifying framework for a considerable number of grammar and automaton models considered in the literature. This paper is mainly devoted to the investigation of a natural subclass of cts systems (which uses the 'context-free grammar selector' for its memory access) and it turns out that this subclass closely corresponds to the Petri net model of concurrent processes.",

author = "Aalbersberg, {Ij J.} and G. Rozenberg",

year = "1985",

doi = "10.1016/0304-3975(85)90163-X",

language = "Ingl{\'e}s",

volume = "40",

pages = "149--162",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

number = "C",

}

TY - JOUR

T1 - CTS systems and Petri nets

AU - Aalbersberg, Ij J.

AU - Rozenberg, G.

PY - 1985

Y1 - 1985

N2 - The general theory of coordinated table selective substitution systems (cts systems for short) (see Rozenberg (1985)), provides a unifying framework for a considerable number of grammar and automaton models considered in the literature. This paper is mainly devoted to the investigation of a natural subclass of cts systems (which uses the 'context-free grammar selector' for its memory access) and it turns out that this subclass closely corresponds to the Petri net model of concurrent processes.

AB - The general theory of coordinated table selective substitution systems (cts systems for short) (see Rozenberg (1985)), provides a unifying framework for a considerable number of grammar and automaton models considered in the literature. This paper is mainly devoted to the investigation of a natural subclass of cts systems (which uses the 'context-free grammar selector' for its memory access) and it turns out that this subclass closely corresponds to the Petri net model of concurrent processes.

UR - http://www.scopus.com/inward/record.url?scp=46549100595&partnerID=8YFLogxK

U2 - 10.1016/0304-3975(85)90163-X

DO - 10.1016/0304-3975(85)90163-X

M3 - Artículo

AN - SCOPUS:46549100595

SN - 0304-3975

VL - 40

SP - 149

EP - 162

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - C

ER -

CTS systems and Petri nets

Abstract

Access to Document

Other files and links

Fingerprint

Cite this