D
Dirk Janssens
Researcher at Free University of Brussels
Publications - 9
Citations - 145
Dirk Janssens is an academic researcher from Free University of Brussels. The author has contributed to research in topics: Graph rewriting & Rewriting. The author has an hindex of 8, co-authored 9 publications receiving 145 citations. Previous affiliations of Dirk Janssens include Leiden University.
Papers
More filters
Book ChapterDOI
Graph grammars with node-label controlled rewriting and embedding
Dirk Janssens,Grzegorz Rozenberg +1 more
The Bounded Degree Problem for NLC Grammars Is Decidable ; CU-CS-267-84
TL;DR: In this article, it was shown that it is decidable whether or not the language of an arbitrary node label controlled (NLC) grammar is of bounded degree and, given an arbitrary NLC grammar G, one can effectively compute the maximum integer which appears as the degree of a graph in L(G).
Journal ArticleDOI
The bounded degree problem for NLC grammars is decidable
TL;DR: It is shown that, given an arbitrary NLC grammar G generating the language L(G) of bounded degree, one can effectively compute the maximum integer which appears as the degree of a graph in L( G) .
Book ChapterDOI
A Survey of NLC Grammars
Dirk Janssens,Grzegorz Rozenberg +1 more
TL;DR: This paper presents an overview of (a part of) the resul ts obtained for NLC grammars in the las t few years and considers var#ous extensions and var ia t ions of the basic model in order to obtain a general theory of graph Grammars based on the NLC model.
Journal ArticleDOI
Computation graphs for actor grammars
TL;DR: It is demonstrated by proving that actor grammars where, in each configuration, each message has a destination, are equivalent (in a well-defined sense) to arbitrary actor Grammars.