Theoretical Computer Science Group

Group Members

prof.dr. G. Rozenberg -- rozenber
dr. J. Engelfriet -- engelfri
dr. H.C.M. Kleijn -- kleijn
dr. H.J. Hoogeboom -- hoogeboom
drs. R. van Vliet -- rvvliet
dr. R. Brijder -- rbrijder
Email addresses at liacs.nl.

Contact Information

LIACS, Universiteit Leiden, P.O. Box 9512
2300 RA Leiden, The Netherlands
Ms. M. van der Nat (secretary) -- marloes
Phone: +31 71 5277061

Publications

Below is a list of publications by the TCS group.

| 2011 | 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | 2000 | 1999 | 1998 | 1997 | 1996 | 1995 | 1994 | 1993 | 1992 | 1991 | 1990 | 1989 | 1988 | 1987 | 1986 | 1985 | 1984 | 1983 | 1982 | 1981 | 1980 | 1979 | 1978 | 1977 | 1976 | 1975 | 1974 | 1973 | 1972 | 1971 | 1969 | 1968 | 1967 |

2011

F. Bernardini, R. Brijder, M. Cavaliere, G. Franco, H.J. Hoogeboom & G. Rozenberg: On aggregation in multiset-based self-assembly of graphs, Natural Computing 10: 17-38 (2011) doi:10.1007/s11047-010-9183-3
R. Brijder, A. Ehrenfeucht, M. Main & G. Rozenberg: A tour of reaction systems, International Journal of Foundations of Computer Science (2011)
R. Brijder, A. Ehrenfeucht & G. Rozenberg: Reaction Systems with Duration. In: A. Kelemen & J. Kelemen (Eds.), Computation, Cooperation, and Life (2011) doi:10.1007/978-3-642-20000-7_16
R. Brijder & H.J. Hoogeboom: Nullity Invariance for Pivot and the Interlace Polynomial, Linear Algebra and its Applications 435: 277-288 (2011) doi:10.1016/j.laa.2011.01.024
R. Brijder & H.J. Hoogeboom: The Group Structure of Pivot and Loop Complementation on Graphs and Set Systems, European Journal of Combinatorics 32: 1353-1367 (2011) doi:10.1016/j.ejc.2011.03.002
C. Calude, J. Kari, I. Petre & G. Rozenberg (Eds.): Unconventional Computation, 10 International Conference, UC 2011, Lecture Notes in Computer Science 6714 (2011) doi:10.1007/978-3-642-21341-0
C. Calude, G. Rozenberg & A. Salomaa (Eds.): Rainbow of Computer Science, Lecture Notes in Computer Science 6570 (2011) doi:10.1007/978-3-642-19391-0
A. Ehrenfeucht, M. Main & G. Rozenberg: Functions defined by reaction systems, International Journal of Foundations of Computer Science 22: 167-178 (2011)
A. Ehrenfeucht & G. Rozenberg: A Formal Framework for Bioprocesses in Living Cells. In: Unconventional Computing, Lecture Notes in Computer Science 6714: 10 (2011) doi:10.1007/978-3-642-21341-0_4
P. Frisco & H.J. Hoogeboom: P systems and topology: some suggestions for research, International Journal of Foundations of Computer Science 22: 179-190 (2011)
J. Kleijn & M. Koutny: The Mutex Paradigm of Concurrency. In: L.M. Kristensen & L. Petrucci (Eds.), Proceedings Applications and Theory of Petri Nets, 32nd International Conference (PETRI NETS 2011), Lecture Notes in Computer Science 6709: 228-247 (2011) doi:10.1007/978-3-642-21834-7_13
J. Kleijn & M. Koutny: Membrane Systems with Qualitative Evolution Rules, Fundamenta Informaticae : 217-230 (2011) doi:10.3233/FI-2011-539
J. Kleijn, M. Koutny, M. Pietkiewicz-Koutny & G. Rozenberg: Classifying Boolean Nets for Region-based Synthesis. In: J. Desel & A. Yakovlev (Eds.), Proceedings of the Workshop Applications of Region Theory 2011 (ART-2011), CEUR Workshop Proceedings 725: 5-21 (2011)
J. Kleijn, M. Koutny & G. Rozenberg: Modelling Reaction Systems with Petri Nets. In: M. Heiner & H. Matsuno (Eds.), Proceedings of the International Workshop on Biological Processes Petri Nets (BioPPN-2011), CEUR Workshop Proceedings 724: 36-52 (2011)
G. Rozenberg, T. Back & J.N. Kok (Eds.): Handbook of Natural Computing (2011)

2010

L.M.F. Bertens, J. Kleijn, M. Koutny & F.J. Verbeek: Modelling Gradients Using Petri Nets. In: Proceedings International Workshop on Biological Processes Petri Nets (BioPPN) Braga, Portugal, June 21 2010: 55-69 (2010)
P. Bonizzoni, G. Paun, G. Rozenberg & C. Zandron (Eds.): Models and Algorithms for Natural Processes, Natural Computing Journal 9 (2010)
R. Brijder, A. Ehrenfeucht & G. Rozenberg: A Note on Causalities in Reaction Systems, Electronic Communications of the EASST 30 (2010)
R. Brijder & H.J. Hoogeboom: Pivot and Loop Complementation on Graphs and Set Systems. In: J. Kratochvil & A. Li (Eds.), 7th Annual Conference on Theory and Applications of Models of Computation (TAMC 2010), Lecture Notes in Computer Science 6108: 151-162 (2010) doi:10.1007/978-3-642-13562-0_15
R. Brijder & H.J. Hoogeboom: Maximal Pivots on Graphs with an Application to Gene Assembly, Discrete Applied Mathematics 158: 1977-1985 (2010) doi:10.1016/j.dam.2010.08.030
R. Brijder & H.J. Hoogeboom: Combining Overlap and Containment for Gene Assembly in Ciliates, Theoretical Computer Science 411: 897-905 (2010) doi:10.1016/j.tcs.2009.07.047
R. Brijder, M. Langille & I. Petre: Extended Strings and Graphs for Simple Gene Assembly, Theoretical Computer Science 411: 730-738 (2010) doi:10.1016/j.tcs.2009.10.011
C. Calude, M. Hagiya, K. Morita, G. Rozenberg & J. Timmis (Eds.): Unconventional Computation, 9th International Conference, UC 2009, Lecture Notes in Computer Science 6079 (2010)
A. Ehrenfeucht, M. Main & G. Rozenberg: Combinatorics of life and death for reaction systems, International Journal of Foundations of Computer Science 21: 345-356 (2010)
A. Ehrenfeucht & G. Rozenberg: Reaction Systems: A Formal Framework for Processes Based on Biochemical Interactions, Electronic Communications of EASST 30 (2010)
A. Ehrenfeucht & G. Rozenberg: Reaction systems: A model of computation inspired by biochemistry. In: Developments in Language Theory 2010, Lecture Notes in Computer Science 6224: 1-3 (2010)
L. Ilie, G. Rozenberg, A. Salomaa & K. Salomaa (Eds.): Formal Languages and Applications, Theoretical Computer Science 410 (2010)
R. Janicki, J. Kleijn & M. Koutny: Quotient Monoids and Concurrent Behaviours. In: C. Martin-Vide (Ed.), Scientific Applications of Language Methods, Mathematics, Computing, Language, and Life: Frontiers in Mathematical Linguistics and Language Theory 2: 313-386 (2010)
J. Kleijn & M. Koutny: Step coverability algorithms for communicating systems, Science of Computer Programming (2010) doi:10.1016/j.scico.2010.11.003
J. Kleijn & M. Koutny: Petri nets and membrane computing (Chapter 15). In: G. Paun, G. Rozenberg & A. Salomaa (Eds.), The Oxford Handbook of Membrane Computing: 389-412 (2010)
J. Kleijn & M. Koutny: Petri Nets with Localities and Testing. In: J. Lilius & W. Penczek (Eds.), Applications and Theory of Petri Nets, 31st International Conference (PETRI NETS 2010), Lecture Notes in Computer Science 6128: 19-38 (2010) doi:10.1007/978-3-642-13675-7_3
J. Kleijn & M. Koutny: Applying Step Coverability Trees to Communicating Component-Based Systems. In: F. Arbab & M. Sirjani (Eds.), Fundamentals of Software Engineering (FSEN 2009), Lecture Notes in Computer Science 5961: 178-193 (2010) doi:10.1007/978-3-642-11623-0_10
G. Paun, M.J. Perez-Jimenez, A. Riscos-Nunez, G. Rozenberg & A. Salomaa (Eds.): Membrane Computing, 11th International Conference (CMC 2010), Lecture Notes in Computer Science 5957 (2010) doi:10.1007/978-3-642-18123-8
G. Paun & G. Rozenberg: An introduction to and an overview of membrane computing. In: G. Paun, G. Rozenberg & A. Salomaa (Eds.), The Oxford Handbook of Membrane Computing (2010)
G. Paun & G. Rozenberg: Computability elements for membrane computing. In: G. Paun, G. Rozenberg & A. Salomaa (Eds.), The Oxford Handbook of Membrane Computing (2010)
G. Paun & G. Rozenberg: Other Topics in Membrane Computing. In: G. Paun, G. Rozenberg & A. Salomaa (Eds.), The Oxford Handbook of Membrane Computing (2010)
G. Paun, G. Rozenberg & A. Salomaa (Eds.): The Oxford Handbook of Membrane Computing (2010)
J. Wang, H.J. Hoogeboom, L. Pan, G. Paun & A.J. Perez-Jimenez: Spiking Neural P Systems with Weights, Neural Computation 22: 2615-2646 (2010) doi:10.1162/NECO_a_00022
J. Wang, H.J. Hoogeboom & L. Pan: Spiking Neural P Systems with Neuron Division, Lecture Notes in Computer Science 6501: 361-376 (2010) doi:10.1007/978-3-642-18123-8_28

2009

M.H. ter Beek & J. Kleijn: Associativity of Infinite Synchronized Shuffles and Team Automata, Fundamenta Informaticae 91: 437-461 (2009) doi:10.3233/FI-2009-0051
L.M.F. Bertens, H.J. Jansen, J. Kleijn, M. Koutny & F.J. Verbeek: Using Petri Nets in Higher Level Developmental Biology: A case study on the AP axis development in Xenopus laevis - Extended Abstract - (2009)
H. Blockeel & R. Brijder: Learning Non-Confluent NLC Graph Grammar Rules. In: K. Ambos-Spies, B. Lowe & W. Merkle (Eds.), 5th Conference on Computability in Europe (CiE 2009), Mathematical Theory and Computational Practice: 60-69 (2009)
R. Brijder & H.J. Hoogeboom: Perfectly Quilted Rectangular Snake Tilings, Theoretical Computer Science 410: 1486-1494 (2009) doi:10.1016/j.tcs.2008.12.010
R. Brijder & H.J. Hoogeboom: Reality-and-Desire in Ciliates. In: A. Condon, D. Harel, J.N. Kok, A. Salomaa & E. Winfree (Eds.), Algorithmic Bioprocesses, Natural Computing Series: 99-115 (2009) doi:10.1007/978-3-540-88869-7_7
R. Brijder, H.J. Hoogeboom & G. Rozenberg: Reduction Graphs from Overlap Graphs for Gene Assembly in Ciliates, International Journal of Foundations of Computer Science 20: 271-291 (2009) doi:10.1142/S0129054109006553
C.S. Calude, J.F. Costa, N. Dershowitz, E. Freire & G. Rozenberg (Eds.): Unconventional Computation, 8th International Conference, UC 2009, Portugal (2009) doi:978-3-642-03745-0
D.W. Corne, P. Frisco, G. Paun, G. Rozenberg & A. Salomaa (Eds.): Membrane Computing - 9th International Workshop, WMC 2008, Edinburgh, UK, Lecture Notes in Computer Science 5391 (2009) doi:10.1007/978-3-540-95885-7
A. Ehrenfeucht & G. Rozenberg: Computational Nature of Processes Induced by Biochemical Reactions. In: Membrane Computing - 11th International Conference, CMC 2010, Lecture Notes in Computer Science 5957 (2009)
A. Ehrenfeucht & G. Rozenberg: Introducing time in reaction systems, Theoretical Computer Science 410: 310-322 (2009) doi:10.1016/j.tcs.2008.09.043
J. Engelfriet: The time complexity of typechecking tree-walking tree transducers, Acta Informatica 46: 139-154 (2009) doi:10.1007/s00236-008-0087-y
J. Engelfriet, E. Lilin & A. Maletti: Extended multi bottom-up tree transducers -- Composition and decomposition, Acta Informatica 46: 561-590 (2009) doi:10.1007/s00236-009-0105-8
J. Engelfriet, S. Maneth & H. Seidl: Deciding equivalence of top-down XML transformations in polynomial time, Journal of Computer and System Sciences 75: 271-286 (2009) doi:10.1016/j.jcss.2009.01.001
H.J. Hoogeboom: Automata walking over trees and graphs. In: H. Bordihn, R. Freund, M. Holzer, M. Kutrib & F. Otto (Eds.), Workshop on Non-Classical Models for Automata and Applications (NCMA): 11-14 (2009)
T.-O. Ishdorj, A. Leporati, L. Pan & J. Wang: Solving NP-complete Problems by Spiking Neural P Systems with Budding Rules. In: G. Paun, M.J. Perez-Jimenez & A. Riscos-Nunez (Eds.), Proceedings of the Tenth Workshop on Membrane Computing (WMC10): 317-336 (2009)
J. Kleijn & M. Koutny: A Petri net model for membrane systems with dynamic structure, Natural Computing 8: 781-796 (2009) doi:10.1007/s11047-008-9101-0
J. Wang, H.J. Hoogeboom, L. Pan & Gh. Paun: Spiking Neural P Systems with Weights and Thresholds. In: G. Paun, M.J. Perez-Jimenez & A. Riscos-Nunez (Eds.), Proceedings of the Tenth Workshop on Membrane Computing (WMC10): 514-533 (2009)

2008

: Special Issue: Petri Nets 2007
R. Brijder: Models of Natural Computation: Gene Assembly and Membrane Systems. In: (2008)
R. Brijder, M. Cavaliere, A. Riscos-Nunez, G. Rozenberg & D. Sburlan: Membrane Systems with Proteins Embedded in Membranes, Theoretical Computer Science 404: 26-39 (2008) doi:10.1016/j.tcs.2008.04.002
R. Brijder, H.J. Hoogeboom & M. Muskulus: Strategies of Loop Recombination in Ciliates, Discrete Applied Mathematics 156: 1736-1753 (2008) doi:10.1016/j.dam.2007.08.032
R. Brijder & H.J. Hoogeboom: The Fibers and Range of Reduction Graphs in Ciliates, Acta Informatica 45: 383-402 (2008) doi:10.1007/s00236-008-0074-3
R. Brijder & H.J. Hoogeboom: Extending the Overlap Graph for Gene Assembly in Ciliates. In: C. Martin-Vide, F. Otto & H. Fernau (Eds.), Language and Automata Theory and Applications, 2nd International Conference, LATA 2008, Lecture Notes in Computer Science 5196: 137-148 (2008) doi:10.1007/978-3-540-88282-4_14
C.S. Calude, J.F. Costa, R. Freund, M. Oswald & G. Rozenberg (Eds.): Unconventional Computation, 7th International Conference, UC 2008, Lecture Notes in Computer Science 5204 (2008)
J. Engelfriet: The complexity of typechecking tree-walking tree transducers (2008)
J. Engelfriet, E. Lilin & A. Maletti: Extended Multi Bottom-Up Tree Transducers. In: M. Ito & M. Toyama (Eds.), Developments in Language Theory, 12th International Conference, DLT 2008, Kyoto, Japan, Lecture Notes in Computer Science 5257 (2008) doi:10.1007/978-3-540-85780-8
T. Harju, I. Petre, V. Rogojin & G. Rozenberg: Patterns of simple gene assembly in ciliates, Discrete Applied Mathematics 156: 2581-2597 (2008) doi:10.1016/j.dam.2007.09.026
H.J. Hoogeboom, J.F.J. Laros & W.A. Kosters: Selection of DNA Markers, IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 38: 26-32 (2008) doi:10.1109/TSMCC.2007.906060
L. Kari & G. Rozenberg: The many facets of natural computing, Communications of the ACM 51: 72-83 (2008) doi:10.1145/1400181.1400200
J. Kleijn & M. Koutny (Eds.): CHINA 2008 (Concurrency metHods: Issues aNd Applications) (2008)
J. Kleijn & M. Koutny: Formal Languages and Concurrent Behaviours. In: G. Bel-Enguix, M.D. Jimenez-Lopez & C. Martin-Vide (Eds.), New Developments in Formal Languages and Applications, Studies in Computational Intelligence 113: 125-182 (2008) doi:10.1007/978-3-540-78291-9_5
J. Kleijn & M. Koutny: Processes of membrane systems with promoters and inhibitors, Theoretical Computer Science 404: 112-126 (2008) doi:10.1016/j.tcs.2008.04.006
J. Kleijn & M. Koutny: Steps and Coverability in Inhibitor Nets. In: K. Lodaya, M. Mukund & R Ramanujam (Eds.), Perspectives in Concurrency Theory,: 264-295 (2008)
J. Kleijn & M. Koutny: Petri Nets and Membrane Computing. In: (2008)
H.-J. Kreowski, S. Kuske & G. Rozenberg: Graph Transformation Units - An Overview. In: P. Degano, R. De Nicola & J. Meseguer (Eds.), Concurrency, Graphs and Models, Lecture Notes in Computer Science 5065: 57-75 (2008) doi:10.1007/978-3-540-68679-8_5
M. Mollenbeck, Y. Zhou, A.R.O. Cavalcanti, F. Jonsson, B.P. Higgins, W.-J. Chang, S. Juranek, T.G. Doak, G. Rozenberg, H.J. Lipps & L.F. Landweber: The Pathway to Detangle a Scrambled Gene, PLoS ONE 3: e2330 (2008) doi:10.1371/journal.pone.0002330

2007

S.G. Akl, C.S. Calude, M.J. Dinneen, G. Rozenberg & T. Wareham (Eds.): Unconventional Computation, 6th International Conference, UC 2007, Lecture Notes in Computer Science 4618 (2007) doi:10.1007/978-3-540-73554-0
M.H. ter Beek & J. Kleijn: Infinite Unfair Shuffles and Associativity, Theoretical Computer Science 380: 401-410 (2007) doi:10.1016/j.tcs.2007.03.030
F. Bernardini, R. Brijder, G. Rozenberg & C. Zandron: Multiset-Based Self-Assembly of Graphs, Fundamenta Informaticae 75: 49-75 (2007)
F. Bernardini, M. Gheorghe, F.J. Romero-Campero & N. Walkinshaw: A Hybrid Approach to Modelling Biological Systems. In: G. Eleftherakis, P. Kefalas & G. Paun (Eds.), Proceedings 8th Workshop on Membrane Computing, WMC8 (2007)
F. Bernardini, M. Gheorghe & N. Krasnogor: Quorum sensing P systems, Theoretical Computer Science 371: 20-33 (2007) doi:10.1016/j.tcs.2006.10.012
F. Bernardini, M. Gheorghe, M. Margenstern & S. Verlan: Producer/Consumer in Membrane Systems and Petri Nets. In: S.B. Cooper, B. Lowe & A. Sorbi (Eds.), Computation and Logic in the Real World, Third Conference on Computability in Europe, CiE 2007, Lecture Notes in Computer Science: 43-52 (2007) doi:10.1007/978-3-540-73001-9_5
R. Brijder, M. Cavaliere, A. Riscos-Nunez, G. Rozenberg & D. Sburlan: Membrane Systems with Marked Membranes, Electronic Notes in Theoretical Computer Science 171: 25-36 (2007) doi:10.1016/j.entcs.2007.05.005
R. Brijder & H.J. Hoogeboom: Characterizing Reduction Graphs for Gene Assembly in Ciliates. In: T. Harju, J. Karhumaki & A. Lepisto (Eds.), 11th International Conference on Developments in Language Theory, DLT 2007, Lecture Notes in Computer Science 4588: 120-131 (2007) doi:10.1007/978-3-540-73208-2_14
R. Brijder, H.J. Hoogeboom & G. Rozenberg: From Micro to Macro: How the Overlap Graph Determines the Reduction Graph in Ciliates. In: E. Csuhaj-Varju & Z. Esik (Eds.), Fundamentals of Computation Theory, 16th International Symposium, FCT 2007, Lecture Notes in Computer Science 4639: 149-160 (2007) doi:10.1007/978-3-540-74240-1_14
R. Brijder & H.J. Hoogeboom: Perfectly Quilted Rectangular Snake Tilings. In: J. Kari (Ed.), Proceedings of the Workshop on Tilings and Self-Assembly, TUCS General Publication 45 (2007)
R. Brijder & H.J. Hoogeboom: Using Sorting by Reversal: Breakpoint Graph for Gene Assembly in Ciliates. In: A.P.J.M. Siebes, M.R. Berthold, R.C. Glen & A.J. Feelders (Eds.), CompLife 2007: The Third International Symposium on Computational Life Sciences, AIP Conference Proceedings 940: 50-59 (2007) doi:10.1063/1.2793404
R. Brijder, M. Langille & I. Petre: A String-Based Model for Simple Gene Assembly. In: E. Csuhaj-Varju & Z. Esik (Eds.), Proceedings FCT 2007 Fundamentals of Computation Theory, 16th International Symposium, FCT 2007, Lecture Notes in Computer Science 4639: 161-172 (2007) doi:10.1007/978-3-540-74240-1_15
T. Chothia & J. Kleijn: Q-Automata: Modelling the Resource Usage of Concurrent Components, Electronic Notes in Theoretical Computer Science Volume 175: 153-167 (2007) doi:10.1016/j.entcs.2007.03.009
A. Deutz, R. van Vliet & H.J. Hoogeboom: High Spies, or How to win a programming contest. In: P. Crescenzi, G. Prencipe & G. Pucci (Eds.), Fun with Algorithms, FUN 2007, Lecture Notes in Computer Science 4475: 93-107 (2007) doi:10.1007/978-3-540-72914-3_10
A. Ehrenfeucht, T. Harju & G. Rozenberg: Finite metrics in switching classes, Discrete Applied Mathematics 155: 68-73 (2007) doi:10.1016/j.dam.2006.04.041
A. Ehrenfeucht, D.M. Prescott & G. Rozenberg: A model for the origin of internal eliminated segments (IESs) and gene rearrangement in stichotrichous ciliates, Journal of Theoretical Biology 244: 108-114 (2007) doi:10.1016/j.jtbi.2006.06.032
A. Ehrenfeucht & G. Rozenberg: Biochemical Reactions as Computations. In: S.B. Cooper, Benedikt Lowe & Andrea Sorbi (Eds.), Computation and Logic in the Real World, Third Conference on Computability in Europe, CiE 2007: 672-673 (2007) doi:10.1007/978-3-540-73001-9_70
A. Ehrenfeucht & G. Rozenberg: Reaction Systems, Fundamenta Informaticae 75: 263-280 (2007)
A. Ehrenfeucht & G. Rozenberg: Events and modules in reaction systems, Theoretical Computer Science 376: 3-16 (2007) doi:10.1016/j.tcs.2007.01.008
J. Engelfriet: A Kleene characterization of computability, Information Processing Letters 101: 139-140 (2007) doi:10.1016/j.ipl.2006.09.003
J. Engelfriet & T. Gelsema: An exercise in structural congruence, Information Processing Letters 101: 1-5 (2007) doi:10.1016/j.ipl.2006.08.001
J. Engelfriet, H.J. Hoogeboom & B. Samwel: XML Transformation by Tree-Walking Transducers with Invisible Pebbles. In: L. Libkin (Ed.), Proceedings of the twenty-sixth ACM Symposium on Principles of Database Systems, PODS 2007: 63-72 (2007) doi:10.1145/1265530.1265540
J. Engelfriet & H.J. Hoogeboom: Automata with nested pebbles capture first-order logic with transitive closure, Logical Methods in Computer Science 3(2:3): 1-27 (2007) doi:10.2168/LMCS-3(2:3)2007
J. Engelfriet & H.J. Hoogeboom: Finitary Compositions of Two-way Finite-State Transductions, Fundamenta Informaticae 80: 111-123 (2007)
Y. Gao & H.J. Hoogeboom: P Systems with Single Passenger Carriers, International Journal of Foundations of Computer Science 17: 1227-1235 (2007) doi:10.1142/S0129054107005273
T. Harju, C. Li, I. Petre & G. Rozenberg: Complexity measures for gene assembly. In: , Lecture Notes in Computer Science 4366: 42-60 (2007) doi:10.1007/978-3-540-71037-0_4
J. Kleijn & M. Koutny: Processes of Petri Nets with Range Testing, Fundamenta Informaticae 80: 199-219 (2007)
J. Kleijn & M. Koutny: Formal Languages and Concurrent Behaviours (2007)
J. Kleijn & A. Yakovlev (Eds.): Petri Nets and Other Models of Concurrency, ICATPN 2007, Lecture Notes in Computer Science 4546 (2007) doi:10.1007/978-3-540-73094-1
M. Muskulus, D. Besozzi, R. Brijder, P. Cazzaniga, S. Houweling, D. Pescini & G. Rozenberg: Cycles and Communicating Classes in Membrane Systems and Molecular Dynamics, Theoretical Computer Science 372: 242-266 (2007) doi:10.1016/j.tcs.2006.11.027
G. Paun, M.J. Perez-Jimenez & G. Rozenberg: Computing morphisms by spiking neural P systems, International Journal of Foundations of Computer Science 18: 1371-1382 (2007) doi:10.1142/S0129054107005418
W. Penczek & G. Rozenberg (Eds.): Half a Century of Inspirational Research - Honoring the Scientific Influence of Antoni Mazurkiewicz (2007)
G. Rozenberg: Computer Science, Informatics, and Natural Computing - Personal Reflections. In: S.B. Cooper, B. Lowe & A. Sorbi (Eds.), New Computational Paradigms - Changing Conceptions of What is Computable (2007) doi:10.1007/978-0-387-68546-5_16

2006

P. Baldan, H. Ehrig, J. Padberg & G. Rozenberg: Workshop on Petri Nets and Graph Transformations. In: A. Corradini, H. Ehrig, U. Montanari, L. Ribeiro & G. Rozenberg (Eds.), Graph Transformations, 3rd International Conference, ICGT 2006, Natal, Rio Grande do Norte, Brazil, Lecture Notes in Computer Science 4178: 467-469 (2006) doi:10.1007/11841883_35
F. Bernardini & R. Freund: Tissue P Systems with Communication Modes. In: H.J. Hoogeboom, G. Paun, G. Rozenberg & A. Salomaa (Eds.), Membrane Computing, Seventh International Workshop, WMC7, Lecture Notes in Computer Science 4361: 174-186 (2006) doi:10.1007/11963516_11
F. Bernardini, F.J. Romero-Campero, M. Gheorghe & M.J. Perez-Jimenez: A Modeling Approach Based on P Systems with Bounded Parallelism. In: H.J. Hoogeboom, G. Paun, G. Rozenberg & A. Salomaa (Eds.), Membrane Computing, Seventh International Workshop, WMC7, Lecture Notes in Computer Science 4361: 49-65 (2006) doi:10.1007/11963516_4
D. Besozzi & G. Rozenberg: Formalizing Spherical Membrane Structures and Membrane Proteins Populations. In: H.J. Hoogeboom, G. Paun, G. Rozenberg & A. Salomaa (Eds.), Membrane Computing, Seventh International Workshop, WMC7, Lecture Notes in Computer Science 4361: 18-41 (2006) doi:10.1007/11963516_2
A. Brandstadt, J. Engelfriet, H.-O. Le & V.V. Lozin: Clique-width for 4-vertex forbidden subgraphs, Theory of Computing Systems 39: 561-590 (2006) doi:10.1007/s00224-005-1199-1
R. Brijder, M. Cavaliere, A. Riscos-Nunez, G. Rozenberg & D. Sburlan: Communication Membrane Systems with Active Symports, Journal of Automata, Languages and Combinatorics 11: 241-261 (2006)
R. Brijder, M. Cavaliere, A. Riscos-Nunez, G. Rozenberg & D. Sburlan: Membrane systems with external control. In: H.J. Hoogeboom, G. Paun, G. Rozenberg & A. Salomaa (Eds.), Membrane Computing, Seventh International Workshop, WMC7, Lecture Notes in Computer Science 4361: 219-237 (2006) doi:10.1007/11963516_14
R. Brijder, H.J. Hoogeboom & G. Rozenberg: Reducibility of Gene Patterns in Ciliates using the Breakpoint Graph, Theoretical Computer Science 356: 26-45 (2006) doi:10.1016/j.tcs.2006.01.041
R. Brijder, H.J. Hoogeboom & M. Muskulus: Applicability of Loop Recombination in Ciliates using the Breakpoint Graph. In: M.R. Berthold et al. (Ed.), CompLife 2006, Lecture Notes in Bioinformatics 4216: 97-106 (2006) doi:10.1007/11875741_10
C.S. Calude, M.J. Dinneen, G. Paun, G. Rozenberg & S. Stepney (Eds.): Unconventional Computation, 5th International Conference, UC 2006, York, UK, Lecture Notes in Computer Science 4135 (2006)
M. Cavaliere, P. Frisco & H.J. Hoogeboom: Computing by Only Observing. In: O.H. Ibarra & Z. Dang (Eds.), Developments in Language Theory: 10th International Conference, DLT 2006, Lecture Notes in Computer Science 4036: 304-314 (2006) doi:10.1007/11779148_28
J. Chen, N. Jonoska & G. Rozenberg (Eds.): Nanotechnology: Science and Computation, Natural Computing Series (2006) doi:10.1007/3-540-30296-4
A. Corradini, H. Ehrig, U. Montanari, L. Ribeiro & G. Rozenberg (Eds.): Graph Transformations, 3rd International Conference, ICGT 2006, Natal, Rio Grande do Norte, Brazil, Lecture Notes in Computer Science 4178 (2006)
M. Domaratzki, G. Rozenberg & K. Salomaa: Interpreted trajectories, Fundamenta Informaticae 73: 81-97 (2006)
A. Ehrenfeucht, J. Hage, T. Harju & G. Rozenberg: The embedding problem for switching classes of graphs, Fundamenta Informaticae 74: 115-134 (2006)
A. Ehrenfeucht, T. Harju & G. Rozenberg: Embedding linear orders in grids, Acta Informatica 42: 419-428 (2006) doi:10.1007/s00236-005-0001-9
A. Ehrenfeucht & G. Rozenberg: Covers from Templates, International Journal of Foundations of Computer Science 17: 475-488 (2006) doi:10.1142/S0129054106003930
A. Ehrenfeucht & G. Rozenberg: Computational Nature of Biochemical Reactions. In: O.H. Ibarra & Z. Dang (Eds.), Developments in Language Theory, 10th International Conference, DLT 2006, Lecture Notes in Computer Science 4036: 36 (2006)
J. Engelfriet & H.J. Hoogeboom: Nested Pebbles and Transitive Closure. In: B. Durand & W. Thomas (Eds.), STACS 2006, 23rd Annual Symposium on Theoretical Aspects of Computer Science, Lecture Notes in Computer Science 3884: 477-488 (2006) doi:10.1007/11672142_39
J. Engelfriet & S. Maneth: The equivalence problem for deterministic MSO tree transducers is decidable, Information Processing Letters 100: 206-212 (2006) doi:10.1016/j.ipl.2006.05.015
R. Freund, Gh. Paun & G. Rozenberg: Contextual array grammars. In: K.G. Subramanian, K. Rangarajan & M. Mukund (Eds.), Formal Models, Languages and Applications: 112-136 (2006)
T. Harju, C. Li, I. Petre & G. Rozenberg: Parallelism in gene assembly, Natural Computing 5: 151-163 (2006) doi:10.1007/s11047-005-4462-0
T. Harju, I. Petre, V. Rogojin & G. Rozenberg: Simple operations for gene assembly. In: A. Carbone & N.A. Pierce (Eds.), DNA Computing, 11th International Workshop on DNA Computing, DNA11, Lecture Notes in Computer Science 3892: 96-111 (2006) doi:10.1007/11753681_8
T. Harju, I. Petre & G. Rozenberg: Modelling simple operations for gene assembly. In: J. Chen, N. Jonoska & G. Rozenberg (Eds.), Nanotechnology: Science and Computation, Natural Computing Series: 361-376 (2006) doi:10.1007/3-540-30296-4_23
C.V. Henkel, T. Back, J.N. Kok, G. Rozenberg & H.P. Spaink: DNA computing of solutions to knapsack problems, Biosystems (2006) doi:10.1016/j.biosystems.2006.06.001
C. Henkel, G. Rozenberg & H. Spaink: Application of mismatch detection methods in DNA computing, Natural Computing 5: 203-223 (2006) doi:10.1007/s11047-005-4463-z
H.J. Hoogeboom, G. Paun, G. Rozenberg & A. Salomaa (Eds.): Membrane Computing, Seventh International Workshop, WMC7, Lecture Notes in Computer Science 4361 (2006) doi:10.1007/11963516
J. Kleijn, M. Koutny & G. Rozenberg: Process Semantics for Membrane Systems, Journal of Automata, Languages and Combinatorics 11: 321-340 (2006)
H.C.M. Kleijn & M. Koutny: Infinite Process Semantics of Inhibitor Nets. In: S. Donatelli & P.S. Thiagarajan (Eds.), Petri Nets and Other Models of Concurrency - ICATPN 2006: 27th International Conference on Applications and Theory of Petri Nets and Other Models of Concurrency, Lecture Notes in Computer Science 4024: 282-301 (2006) doi:10.1007/11767589_16
J. Kleijn & M. Koutny: Synchrony and Asynchrony in Membrane Systems. In: H.J. Hoogeboom, G. Paun, G. Rozenberg & A. Salomaa (Eds.), Membrane Computing, Seventh International Workshop, WMC7, Lecture Notes in Computer Science 4361: 66-85 (2006) doi:10.1007/11963516_5
J. Kleijn, M. Koutny & G. Rozenberg: Towards a Petri Net Semantics for Membrane Systems. In: R. Freund et al. (Ed.), Membrane Computing: 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005, Revised Selected and Invited Papers, Lecture Notes in Computer Science 3850: 292-309 (2006) doi:10.1007/11603047_20
H.C.M. Kleijn, M. Koutny & G. Rozenberg: Processes of Petri Nets with Localities (2006)
J. Kleijn & M. Koutny: Processes of Membrane Systems with Promoters and Inhibitors (2006)
M. Muskulus & R. Brijder: Complexity of bio-computation: symbolic dynamics in membrane systems, International Journal of Foundations of Computer Science 17: 147-165 (2006) doi:10.1142/S0129054106003747
M. Muskulus, S. Houweling, G. Rozenberg, D. Besozzi, P. Cazzaniga, D. Pescini & R. Brijder: Reaction Cycles in Membrane Systems and Molecular Dynamics. In: C. Graciani Diaz, G. Paun, A. Romero-Jimenez & F. Sancho-Caparrini (Eds.), Proceedings of the Fourth Brainstorming Week on Membrane Computing, Volume II, RGNC Report 03/2006 (2006)
G. Paun, M.J. Perez-Jimenez & G. Rozenberg: Spike Trains in Spiking Neural P Systems, International Journal of Foundations of Computer Science 17: 975-1002 (2006) doi:10.1142/S0129054106004212
G. Rozenberg: Theory Inspired by Gene Assembly in Ciliates. In: O.H. Ibarra & H-C. Yen (Eds.), Implementation and Application of Automata 11th International Conference, CIAA 2006, Lecture Notes in Computer Science 4094: 10 (2006) doi:10.1007/11812128_2
S. Verlan, F. Bernardini, M. Gheorghe & M. Margenstern: Computational Completeness of Tissue P Systems with Conditional Uniport. In: H.J. Hoogeboom, G. Paun, G. Rozenberg & A. Salomaa (Eds.), Membrane Computing, Seventh International Workshop, WMC7, Lecture Notes in Computer Science 4361: 530-544 (2006) doi:10.1007/11963516_33
R. van Vliet, H.J. Hoogeboom & G. Rozenberg: The construction of minimal DNA expressions, Natural Computing 5: 127-149 (2006) doi:10.1007/s11047-005-4464-y

2005

: Contagious Creativity, in Honor of he 80th Birthday of Professor Solomon Marcus
M.H. ter Beek & J. Kleijn: Infinite Unfair Shuffles and Associativity. In: S. Brlek & C. Reutenauer (Eds.), Proceedings of the 5th International Conference on Words (WORDS'05), Montreal, Canada, Publications du Laboratoire de Combinatoire et d'Informatique Mathematique 36: 129-146 (2005)
M.H. ter Beek & J. Kleijn: Modularity for Teams of I/O Automata, Information Processing Letters 95: 487-495 (2005) doi:10.1016/j.ipl.2005.05.012
A. Brandstadt, J. Engelfriet, H.-O. Le & V.V. Lozin: Clique-width for four-vertex forbidden subgraphs. In: M. Liskiewicz & R. Reischuk (Eds.), Fundamentals of Computation Theory, FCT 2005, Lecture Notes in Computer Science 3623: 185-196 (2005) doi:10.1007/11537311_17
R. Brijder, H.J. Hoogeboom & G. Rozenberg: The Breakpoint Graph in Ciliates. In: M.R. Berthold et al. (Ed.), CompLife 2005, Lecture Notes in Bioinformatics 3695: 128-139 (2005) doi:10.1007/11560500_12
J. Engelfriet & S. Maneth: The equivalence problem for deterministic MSO tree transducers is decidable. In: R. Ramanujam & S. Sen (Eds.), FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science 3821: 495-504 (2005) doi:10.1007/11590156_40
T. Gelsema: Effective Models for the Structure of #960;-Calculus Processes with Replication. promotor:
V. Halava, T. Harju, H.J. Hoogeboom & M. Latteux: Equality sets for recursively enumerable languages, R.A.I.R.O. -- Informatique Theorique et Applications 39: 661-675 (2005) doi:10.1051/ita:2005035
C.V. Henkel, R.S. Bladergroen, C.I.A. Balog, A.M. Deelder, T. Head, G. Rozenberg & H. Spaink: Protein output for DNA computing, Natural Computing 4: 1-10 (2005) doi:10.1007/s11047-004-5199-x
H.J. Hoogeboom: Klein Duimpje, Eureka! : 18-19 (2005)
H.J. Hoogeboom & W.A. Kosters: The Theory of Tetris, Nieuwsbrief van de Nederlandse Vereniging voor Theoretische Informatica 9: 14-21 (2005)
F.G.C. Hoogenraad, R.F.J. Holthuizen & R. Brijder: High angular resolution diffusion weighted MRI, International Patent WO2005076030 (2005)
D. Janssens, H.-J. Kreowski & G. Rozenberg: Main Concepts of Networks of Transformation Units with Interlinking Semantics. In: H.-J. Kreowski, U. Montanari, F. Orejas, G. Rozenberg & G. Taentzer (Eds.), Formal Methods in Software and Systems Modeling: Essays Dedicated to Hartmut Ehrig on the Occasion of His 60th Birthday, Lecture Notes in Computer Science 3393: 325-342 (2005) doi:10.1007/b106390
H.C.M. Kleijn & M. Koutny: Infinite Process Semantics of Inhibitor Nets (2005)
H.-J. Kreowski, U. Montanari, F. Orejas, G. Rozenberg & G. Taentzer (Eds.): Formal Methods in Software and Systems Modeling: Essays Dedicated to Hartmut Ehrig on the Occasion of His 60th Birthday, Lecture Notes in Computer Science 3393 (2005) doi:10.1007/b106390
G. Mauri, G. Paun, M.J. Perez-Jimenez, G. Rozenberg & A. Salomaa (Eds.): Membrane Computing, 5th International Workshop, WMC 2004, Milan, Italy, June 14-16, 2004, Revised Selected and Invited Papers, Lecture Notes in Computer Science 3365 (2005)
M. Muskulus & R. Brijder: First Steps towards a Geometry of Computation. In: M.A. Gutierrez-Naranjo, A. Riscos-Nunez, F.J. Romero-Campero & D. Sburlan (Eds.), Proceedings of the Third Brainstorming Week on Membrane Computing: 197-218 (2005)
R. van Vliet, H.J. Hoogeboom & G. Rozenberg: Combinatorial aspects of minimal DNA expressions. In: C. Ferretti, G. Mauri & C. Zandron (Eds.), 10th International meeting on DNA computing, DNA10, June 7-10, 2004, Milan, Italy -- Revised selected papers, Lecture Notes in Computer Science 3384: 375-388 (2005) doi:10.1007/11493785_33

2004

R. Breukelaar, E.D. Demaine, S. Hohenberger, H.J. Hoogeboom, W.A. Kosters & D. Liben-Nowell: Tetris is Hard, Even to Approximate, International Journal of Computational Geometry and Applications 14: 41-68 (2004) doi:10.1142/S0218195904001354
J. Carmona & J. Kleijn: Interactive Behaviour of Multi-Component Systems. In: J. Cortadella & A. Yakovlev (Eds.), Proceedings ToBaCo 2004, Workshop on Token Based Computing, Bologna June 2004: 27-31 (2004)
G. Ciobanu & G. Rozenberg (Eds.): Modelling in Molecular Biology, Natural Computing Series (2004)
J. Desel, W. Reisig & G. Rozenberg (Eds.): Lectures on Concurrency and Petri Nets (Advances in Petri Nets), Lecture Notes in Computer Science 3098 (2004) doi:10.1007/b98282
F. Drewes & J. Engelfriet: Branching synchronization grammars with nested tables, Journal of Computer and System Sciences 68: 611-656 (2004) doi:10.1016/j.jcss.2003.10.001
A. Ehrenfeucht, J. Hage, T. Harju & G. Rozenberg: Embedding in switching classes with skew gains. In: Proceedings International Conference on Graph Transformations (ICGT'04), Lecture Notes in Computer Science 3256: 257-270 (2004) doi:10.1007/b100934
A. Ehrenfeucht, T. Harju & G. Rozenberg: Zebra factorizations in free semigroups, Semigroup Forum : 365-372 (2004) doi:10.1007/s00233-003-0030-z
A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott & G. Rozenberg: Modelling Gene Assembly in Ciliates. In: G. Ciobanu & G. Rozenberg (Eds.), Modelling in Molecular Biology, Natural Computing Series: 105-124 (2004)
A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott & G. Rozenberg: Computation in Living Cells -- Gene Assembly in Ciliates (2004)
A. Ehrenfeucht, T. Harju & G. Rozenberg: Transitivity of local complementation and switching on graphs, Discrete Mathematics 278: 45-60 (2004) doi:10.1016/j.disc.2003.04.001
A. Ehrenfeucht & G. Rozenberg: Basic Notions of Reaction Systems. In: C.S. Calude, E. Calude & M.J. Dinneen (Eds.), 8th Developments in Language Theory, DLT 2004., Lecture Notes in Computer Science 3340: 27-29 (2004) doi:10.1007/b103739
A. Ehrenfeucht & G. Rozenberg: Flux systems, flows and self-assembly. In: J. Reif (Ed.), Proceedings of the conference Foundations of Nanoscience: Self-Assembled Architectures and Devices, Snowbird, Utah, 2004: 59 (2004)
J. Engelfriet & Tj. Gelsema: A new natural structural congruence in the pi-calculus with replication, Acta Informatica 40: 385-430 (2004) doi:10.1007/s00236-004-0141-3
J. Engelfriet & Tj. Gelsema: The decidability of structural congruence for replication restricted pi-calculus processes (2004)
P. Frisco: The Conformon-P System: A Molecular and Cell Biology-Inspired Computability Model, Theoretical Computer Science 312: 295-319 (2004) doi:10.1016/j.tcs.2003.09.008
P. Frisco: Theory of Molecular Programming -- Splicing and Membrane systems. promotor:
P. Frisco: About P Systems with Symport/Antiport. In: Gh. Paun, A. Riscos-Nunez, A. Romero-Jimenez & F. Sancho-Caparrini (Eds.), Second Brainstorming Week on Membrane Computing, Sevilla, Spain, Feb 2-7, 2004: 224-236 (2004)
P. Frisco & H.J. Hoogeboom: P systems with symport/antiport simulating counter automata, Acta Informatica 41: 145-170 (2004) doi:10.1007/s00236-004-0154-y
J. Hage & T. Harju: A characterization of acyclic switching classes using forbidden subgraphs, SIAM Journal on Discrete Mathematics 18: 159-176 (2004) doi:10.1137/S0895480100381890
V. Halava, T. Harju, H.J. Hoogeboom & M. Latteux: Valence Languages Generated by Equality Sets, Journal of Automata, Languages and Combinatorics 9: 339-406 (2004)
T. Harju, C. Li, I. Petre & G. Rozenberg: Parallelism in gene assembly. In: C. Ferretti, G. Mauri & C. Zandron (Eds.), preliminary proceedings DNA10, June 2004, Milano: 74-83 (2004)
T. Harju, I. Petre & G. Rozenberg: Gene assembly in ciliates: Formal frameworks, Bulletin of the EATCS (2004)
T. Harju, I. Petre & G. Rozenberg: Formal properties of gene assembly: equivalence problem for overlap graphs. In: N. Jonoska, G. Paun & G. Rozenberg (Eds.), Aspects of Molecular Computing -- Essays Dedicated to Tom Head on the Occasion of His 70th Birthday, Lecture Notes in Computer Science 2950: 202-212 (2004) doi:10.1007/b94864
T. Harju, I. Petre & G. Rozenberg: Two Models for Gene Assembly in Ciliates. In: J. Karhumaki, H. Maurer, Gh. Paun & G. Rozenberg (Eds.), Theory Is Forever: Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday, Lecture Notes in Computer Science 3113: 89-101 (2004)
T. Harju, I. Petre & G. Rozenberg: Gene Assembly in Ciliates. Part I: Molecular Operations. In: G. Paun, G. Rozenberg & A. Salomaa (Eds.), Current Trends in Theoretical Computer Science -- The Challenge of the New Century, Formal Models and Semantics (vol. 2): 527-541 (2004)
T. Harju, I. Petre & G. Rozenberg: Gene Assembly in Ciliates. Part II: Formal Frameworks. In: G. Paun, G. Rozenberg & A. Salomaa (Eds.), Current Trends in Theoretical Computer Science -- The Challenge of the New Century, Formal Models and Semantics (vol. 2): 543-557 (2004)
C. Henkel, G. Rozenberg & H. Spaink: Application of mismatch detection methods in DNA computing. In: C. Ferretti, G. Mauri & C. Zandron (Eds.), preliminary proceedings DNA10, June 2004, Milano: 183-192 (2004)
H.J. Hoogeboom & J. Engelfriet: Pushdown Automata. In: C. Martin-Vide, V. Mitrana & G. Paun (Eds.), Formal Languages and Applications, Studies in Fuzziness and Soft Computing 148: 117-138 (2004)
H.J. Hoogeboom & W.A. Kosters: Tetris and Decidability, Information Processing Letters 89: 267-272 (2004) doi:10.1016/j.ipl.2003.12.006
H.J. Hoogeboom & W.A. Kosters: How to Construct Tetris Configurations, International Journal of Intelligent Games and Simulation 3: 94-102 (2004)
H.J. Hoogeboom & G. Rozenberg: DNA Computing - Computer in de Reageerbuis. In: J.A.P. Heesterbeek, O. Diekmann & J.A.J. Metz (Eds.), De wiskundige kat, de biologische muis en de jacht op inzicht, Epsilon deel 55 (2004)
N. Jonoska, G. Paun & G. Rozenberg (Eds.): Aspects of Molecular Computing -- Essays Dedicated to Tom Head on the Occasion of His 70th Birthday, Lecture Notes in Computer Science 2950 (2004) doi:10.1007/b94864
J. Karhumaki, H. Maurer, Gh. Paun & G. Rozenberg (Eds.): Theory Is Forever: Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday, Lecture Notes in Computer Science 3113 (2004)
H.C.M. Kleijn & M. Koutny: Process Semantics of General Inhibitor Nets, Information and Computation 190: 18-69 (2004) doi:10.1016/j.ic.2003.11.002
S. Maneth: Models of Tree Translation. promotor:
C. Martin-Vide, G. Mauri, G. Paun, G. Rozenberg & A. Salomaa (Eds.): Membrane Computing -- International Workshop, WMC 2003, Lecture Notes in Computer Science 2933 (2004)
G. Paun, G. Rozenberg & A. Salomaa (Eds.): Current Trends in Theoretical Computer Science -- The Challenge of the New Century, Algorithms and Complexity (vol. 1) Formal Models and Semantics (vol. 2) (2004)
D.M. Prescott & G. Rozenberg: Encrypted Genes and Their Assembly in Ciliates. In: M. Amos (Ed.), Cellular Computing, Systems Biology series (2004)
K.A. Schmidt, C.V. Henkel, G. Rozenberg & H.P. Spaink: DNA computing using single-molecule hybridization detection, Nucleic Acids Research 32: 4962-4968 (2004) doi:10.1093/nar/gkh817
R. van Vliet: Combinatorial Aspects of Minimal DNA Expressions (ext.) (2004)
R. van Vliet, H.J. Hoogeboom & G. Rozenberg: Combinatorial Aspects of Minimal DNA Expressions. In: C. Ferretti, G. Mauri & C. Zandron (Eds.), preliminary proceedings DNA10, June 2004, Milano: 84-96 (2004)

2003

Th. Back, J.N. Kok & G. Rozenberg: Evolutionary Computation as a Paradigm for DNA-Based Computing. In: L.F. Landweber & E. Winfree (Eds.), Evolution as Computation, DIMACS Workshop, Princeton, January 1999, Natural Computing Series: 15-40 (2003)
M.H. ter Beek: Formal Approach to the Modelling of Collaboration Between System Components. promotor:
M.H. ter Beek: Animal Farm: An Eco-Grammar System. In: C. Martin-Vide & V. Mitrana (Eds.), Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology and Back, Topics in Computer Mathematics 9: 9-16 (2003)
M.H. ter Beek, C.A. Ellis, J. Kleijn & G. Rozenberg: Synchronizations in Team Automata for Groupware Systems, Computer Supported Cooperative Work 12: 21-69 (2003) doi:10.1023/A:1022407907596
M.H. ter Beek & J. Kleijn: Team Automata Satisfying Compositionality. In: K. Araki, S. Gnesi & D. Mandrioli (Eds.), Proceedings of FME 2003: Formal Methods --- the 12th International Symposium of Formal Methods Europe, Pisa, Italy, Lecture Notes in Computer Science 2805: 381-400 (2003) doi:10.1007/b13229
R. Breukelaar, H.J. Hoogeboom & W.A. Kosters: Tetris is Hard, Made Easy (2003)
F. Drewes & J. Engelfriet: Branching grammars: a generalization of ET0L systems. In: Z. Esik & Z. Fulop (Eds.), Proc. Developments in Language Theory, DLT 2003, Lecture Notes in Computer Science 2710: 266-278 (2003) doi:10.1007/3-540-45007-6_21
A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott & G. Rozenberg: Formal systems for gene assembly in ciliates, Theoretical Computer Science 292: 199-219 (2003) doi:10.1016/S0304-3975(01)00223-7
A. Ehrenfeucht & G. Rozenberg: Forbidding-enforcing systems, Theoretical Computer Science 292: 611-638 (2003) doi:10.1016/S0304-3975(01)00088-3
H. Ehrig, W. Reisig, G. Rozenberg & H. Weber (Eds.): Petri Net Technology for Communication Based Systems, Lecture Notes in Computer Science 2472 (2003)
J. Engelfriet & S. Maneth: Macro tree translations of linear size increase are MSO definable, SIAM Journal on Computing 32: 950-1006 (2003) doi:10.1137/S0097539701394511
J. Engelfriet & S. Maneth: A comparison of pebble tree transducers with macro tree transducers, Acta Informatica 39: 613-698 (2003) doi:10.1007/s00236-003-0120-0
P. Frisco: A note on P systems with symport/antiport (2003)
P. Frisco: Direct Constructions of Universal Extended H systems, Theoretical Computer Science 296: 269-293 (2003) doi:10.1016/S0304-3975(02)00658-8
P. Frisco & H.J. Hoogeboom: Simulating counter automata by P systems with symport/antiport. In: Gh. Paun & C. Zandron (Eds.), Membrane Computing, International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19-23, 2002. Revised Papers, Lecture Notes in Computer Science 2597: 288-301 (2003) doi:10.1007/3-540-36490-0_19
P. Frisco & S. Ji: Conformons-P Systems. In: M. Hagiya & A. Ohuchi (Eds.), DNA Computing; 8th International Workshop on DNA-Based Computers, DNA8 Sapporo, Japan, Lecture Notes in Computer Science 2568: 291-301 (2003) doi:10.1007/3-540-36440-4_26
P. Frisco & S. Ji: Towards a Hierarchy of Info-Energy P Systems. In: Gh. Paun & C. Zandron (Eds.), Membrane Computing, International Workshop, WMC-CdeA 2002, Curtea de Arges, Romania, August 19-23, 2002. Revised Papers, Lecture Notes in Computer Science 2597: 302-318 (2003) doi:10.1007/3-540-36490-0_20
V. Halava, T. Harju, H.J. Hoogeboom & M. Latteux: Languages defined by Generalized Equality Sets. In: A. Lingas & B.J. Nilsson (Eds.), Fundamentals of Computation Theory, 14th International Symposium FCT 2003, Malmo Sweden, Lecture Notes in Computer Science 2751: 355-363 (2003) doi:10.1007/b11926
T. Harju, I. Petre & G. Rozenberg: Gene assembly in ciliates: Molecular operations, Bulletin of the EATCS (2003)
T. Harju & G. Rozenberg: Computational Processes in Living Cells: Gene Assembly in Ciliates. In: M. Ito & M. Toyama (Eds.), Developments in Language Theory, DLT 2002, revised papers, Lecture Notes in Computer Science 2450: 1-20 (2003) doi:10.1007/3-540-45005-X_1
H.J. Hoogeboom: Carriers and Counters: P systems with Carriers vs. (Blind) Counter Automata. In: M. Ito & M. Toyama (Eds.), Developments in Language Theory, DLT 2002, revised papers, Lecture Notes in Computer Science 2450: 140-151 (2003) doi:10.1007/3-540-45005-X_12
J. Kleijn: Team Automata for CSCW - A Survey -. In: H. Ehrig, W. Reisig, G. Rozenberg & H. Weber (Eds.), Petri Net Technology for Communication Based Systems (Advances in Petri Nets), Lecture Notes in Computer Science 2472: 295-320 (2003) doi:10.1007/b83526
S. Maneth: The macro tree transducer hierarchy collapses for functions of linear size increaze. In: Proceedings of the twenty-third conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2003), Bombay, India, Lecture Notes in Computer Science 2914: 326-337 (2003)
M. van der Nat & G. Rozenberg: Gheorghe Paun and the Windmill Curiosity. In: C. Martin-Vide & V. Mitrana (Eds.), Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology and Back, Topics in Computer Mathematics 9: 1-5 (2003)
D.M. Prescott, A. Ehrenfeucht & G. Rozenberg: Template-guided recombination for IES elimination and unscrambling of gemes in stichotrichous ciliates, Journal of Theoretical Biology 222: 323-330 (2003) doi:10.1016/S0022-5193(03)00037-7
G. Rozenberg & H. Spaink: DNA computing by blocking, Theoretical Computer Science 292: 653-665 (2003) doi:10.1016/S0304-3975(01)00194-3
K.A. Schmidt, C.V. Henkel, G. Rozenberg & H.P. Spaink: Experimental Single-Molecule DNA Computing. In: J. Chen & J. Reif (Eds.), Proceedings Ninth International Meeting on DNA Based Computers (DNA9), 1-4 June 2003, Madison, Wisconsin, USA: 191 (2003)

2002

: Special issue on Natural computing doi:10.1016/S0304-3975(02)00092-0
M. Amos, G. Paun, G. Rozenberg & A. Salomaa: Topics in the theory of DNA computing, Theoretical Computer Science 287: 3-38 (2002) doi:10.1016/S0304-3975(02)00134-2
M. ter Beek & J. Kleijn: Petri Net Control for Grammar Systems. In: W. Brauer, H. Ehrig, J. Karhumaki & A. Salomaa (Eds.), Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg, Lecture Notes in Computer Science 2300: 220-243 (2002) doi:10.1007/3-540-45711-9_13
G.J. Bex, S. Maneth & F. Neven: A formal model for an expressive fragment of XSLT, Information Systems 27: 21-39 (2002) doi:10.1016/S0306-4379(01)00033-3
A. Corradini, H. Ehrig, H.-J. Kreowski & G. Rozenberg (Eds.): Graph Transformation, Proceedings of the First International Conference (ICGT 2002), Barcelona, Spain, October 7-12, 2002, Lecture Notes in Computer Science 2505 (2002)
J. Cortadella, A. Yakovlev & G. Rozenberg (Eds.): Concurrency and Hardware Design (Advances in Petri Nets), Lecture Notes in Computer Science 2549 (2002)
A. Ehrenfeucht, T. Harju, I. Petre & G. Rozenberg: Patterns of micronuclear genes in ciliates. In: N. Jonoska & N.C. Seeman (Eds.), DNA Computing, 7th International Workshop on DNA-Based Computers, Tampa, FL, USA, June 2001, Revised papers, Lecture Notes in Computer Science 2340: 279-289 (2002) doi:10.1007/3-540-48017-X_26
A. Ehrenfeucht, T. Harju, I. Petre & G. Rozenberg: Characterizing the Micronuclear Gene Patterns in Ciliates, Theory of Computing Systems 35: 501-519 (2002) doi:10.1007/s00224-002-1043-9
A. Ehrenfeucht, T. Harju & G. Rozenberg: Gene assembly through cyclic graph decomposition, Theoretical Computer Science 281: 325-349 (2002) doi:10.1016/S0304-3975(02)00019-1
A. Ehrenfeucht, I. Petre, D.M. Prescott & G. Rozenberg: String and graph reduction systems for gene assembly in ciliates, Mathematical Structures in Computer Science 12: 113-134 (2002) doi:10.1017/S0960129501003516
A. Ehrenfeucht, D.M. Prescott & G. Rozenberg: Computational Aspects of Gene (Un)Scrambling in Ciliates. In: L.F. Landweber & E. Winfree (Eds.), Evolution as Computation, DIMACS Workshop: 216-256 (2002)
J. Engelfriet: The Delta Operation: From Strings to Trees to Strings. In: W. Brauer, H. Ehrig, J. Karhumaki & A. Salomaa (Eds.), Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg, Lecture Notes in Computer Science 2300: 39-56 (2002) doi:10.1007/3-540-45711-9_3
J. Engelfriet, Z. Fulop & H. Vogler: Bottom-Up and Top-Down Tree Series Transformations, Journal of Automata, Languages and Combinatorics 7: 11-70 (2002)
J. Engelfriet & S. Maneth: Output String Languages of Compositions of Deterministic Macro Tree Transducers, Journal of Computer and System Sciences 64: 350-395 (2002) doi:10.1006/jcss.2001.1816
J. Engelfriet & S. Maneth: Two-way finite state transducers with nested pebbles. In: K. Diks & W. Rytter (Eds.), Proceedings MFCS'02, Lecture Notes in Computer Science 2420: 234-244 (2002) doi:10.1007/3-540-45687-2_19
J. Engelfriet & S. Maneth: Hierarchies of String Languages Generated by Deterministic Tree Transducers. In: W. Kuich, G. Rozenberg & A. Salomaa (Eds.), Developments in Language Theory, DLT 2001, Lecture Notes in Computer Science 2295: 228-238 (2002)
P. Frisco, H.J. Hoogeboom & P. Sant: A Direct Construction of a Universal P System, Fundamenta Informaticae 49: 103-122 (2002)
T. Harju, I. Petre & G. Rozenberg: Tutorial on DNA Computing and Graph Transformation - Computational Nature of Gene Assembly in Ciliates. In: A. Corradini, H. Ehrig, H.-J. Kreowski & G. Rozenberg (Eds.), Graph Transformation, Proceedings of the First International Conference (ICGT 2002), Barcelona, Spain, October 7-12, 2002, Lecture Notes in Computer Science 2505: 430-434 (2002) doi:10.1007/3-540-45832-8_31
H.J. Hoogeboom: Context-Free Valence Grammars - Revisited. In: W. Kuich, G. Rozenberg & A. Salomaa (Eds.), Developments in Language Theory, DLT 2001, Lecture Notes in Computer Science 2295: 293-303 (2002) doi:10.1007/3-540-46011-X_25
H.J. Hoogeboom & N. van Vugt: Upper Bounds for Restricted Splicing. In: W. Brauer, H. Ehrig, J. Karhumaki & A. Salomaa (Eds.), Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg, Lecture Notes in Computer Science 2300: 361-375 (2002) doi:10.1007/3-540-45711-9_20
H.C.M. Kleijn & M. Koutny: Causality Semantics of Petri Nets with Weighted Inhibitor Arcs. In: L. Brim, P. Jancar, M. Kretinsky & A. Kucera (Eds.), Concur 2002 - 13th International Conference, Lecture Notes in Computer Science 2421: 303-321 (2002) doi:10.1007/3-540-45694-5_35
W. Kuich, G. Rozenberg & A. Salomaa (Eds.): Developments in Language Theory, DLT 2001, Lecture Notes in Computer Science 2295 (2002)
S. Maneth: The Complexity of Compositions of Deterministic Tree Transducers. In: M. Agrawal & A. Seth (Eds.), FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science, Lecture Notes in Computer Science 2556: 265-276 (2002)
C. Martin-Vide, G. Paun & G. Rozenberg: Membrane systems with carriers, Theoretical Computer Science 270: 779-796 (2002) doi:10.1016/S0304-3975(01)00117-7
C. Martin-Vide, G. Paun, A. Paun & G. Rozenberg: Membrane Systems with Coupled Transport: Universality and Normal Forms, Fundamenta Informaticae 49: 1-15 (2002)
A. Paun, G. Paun & G. Rozenberg: Computing by Communication in Networks of Membranes, International Journal of Foundations of Computer Science 13: 779-798 (2002)
A. Paun & G. Rozenberg: A guide to membrane computing, Theoretical Computer Science 287: 73-100 (2002) doi:10.1016/S0304-3975(02)00136-6
D.M. Prescott & G. Rozenberg: How ciliates manipulate their own DNA -- A splendid example of natural computing, Natural Computing 1: 165-183 (2002) doi:10.1023/A:1016508609113
G. Rozenberg: Models of molecular computing based on molecular reactions, New Generation Computing 20: 237-249 (2002)
G. Rozenberg: Gene Assembly in Ciliates - a beautiful sample of Natural Computing, Journal of Computational Methods in Sciences and Engineering 2: 35-41 (2002)
G. Rozenberg, P. Bottoni, C. Martin-Vide, G. Paun & G. Rozenberg: Membrane systems with promoters/inhibitors, Acta Informatica 38: 695-720 (2002) doi:10.1007/s00236-002-0090-7
N. van Vugt: Models of Molecular Computing. promotor:

2001

G.A. Agha, F. De Cindio & G. Rozenberg (Eds.): Concurrent Object-Oriented Programming and Petri Nets (Advances in Petri Nets), Lecture Notes in Computer Science 2001 (2001)
M.H. ter Beek, C.A. Ellis, J. Kleijn & G. Rozenberg: Team Automata for CSCW. In: H. Weber, H. Ehrig & W. Reisig (Eds.), Proceedings of the 2nd International Colloquium on Petri Net Technologies for Modelling Communication Based Systems: 1-20 (2001)
M.H. ter Beek, C.A. Ellis, J. Kleijn & G. Rozenberg: Team Automata for Spatial Access Control. In: W. Prinz, M. Jarke, Y. Rogers, K. Schmidt & V. Wulf (Eds.), Proceedings of the 7th European Conference on Computer-Supported Cooperative Work (ECSCW 2001), Bonn, Germany, 2001: 59-77 (2001)
C.S. Calude, G. Paun, G. Rozenberg & A. Salomaa (Eds.): Multiset Processing - Mathematical, Computer Science, and Molecular Computing Points of View, Lecture Notes in Computer Science 2235 (2001)
A. Condon & G. Rozenberg (Eds.): DNA Computing - 6th International Workshop on DNA-Based Computers, DNA 2000, Leiden, The Netherlands, Lecture Notes in Computer Science 2054 (2001)
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg & N. van Vugt: Sequences of languages in forbidding-enforcing families, Soft Computing 5: 121-125 (2001) doi:10.1007/s005000000072
A. Ehrenfeucht, I. Petre, D.M. Prescott & G. Rozenberg: Circularity and Other Invariants of Gene Assembly in Ciliates. In: M. Ito, G. Paun & S. Yu (Eds.), Words, Semigroups, and Transductions, Festschrift in Honor of Gabriel Thierrin: 81-98 (2001)
H. Ehrig, G. Juhas, J. Padberg & G. Rozenberg (Eds.): Unifying Petri Nets (Advances in Petri Nets), Lecture Notes in Computer Science 2128 (2001)
J. Engelfriet & Tj. Gelsema: Structural Inclusion in the pi-Calculus with Replication, Theoretical Computer Science 258: 131-168 (2001) doi:10.1016/S0304-3975(99)00330-8
J. Engelfriet & H.J. Hoogeboom: MSO Definable String Transductions and Two-Way Finite State Transducers, ACM Transactions on Computational Logic 2: 216-254 (2001) doi:10.1145/371316.371512
P. Frisco: A Direct Construction of a Universal Extended H System. In: M. Margenstern & Y. Rogozhin (Eds.), Machines, Computations, and Universality. MCU 2001, proceedings., Lecture Notes in Computer Science 2055: 226-239 (2001) doi:10.1007/3-540-45132-3_15
P. Frisco: On two variants of splicing super-cell systems, Romanian Journal of Information Science and Technology 4: 89-100 (2001)
P. Frisco: Diophantine Equations and Splicing: A New Demonstration of the Generative Capability of H Systems. In: A. Condon & G. Rozenberg (Eds.), DNA Computing - 6th International Workshop on DNA-Based Computers, DNA 2000, Leiden, The Netherlands, Lecture Notes in Computer Science 2054: 43-52 (2001) doi:10.1007/3-540-44992-2_4
P. Frisco & C. Zandron: On variants of communicating distributed H systems, Fundamenta Informaticae 48: 9-20 (2001)
J. Hage: Structural Aspects Of Switching Classes. promotor:
S. Kobayashi, V. Mitrana, G. Paun & G. Rozenberg: Formal properties of PA-matching, Theoretical Computer Science 262: 117-131 (2001) doi:10.1016/S0304-3975(00)00185-7
J. Padberg, H. Ehrig & G. Rozenberg: Behavior and realization construction for Petrin nets based on free monoid and power set graphs. In: H. Ehrig, G. Juhas, J. Padberg & G. Rozenberg (Eds.), Unifying Petri Nets (Advances in Petri Nets), Lecture Notes in Computer Science 2128: 230-249 (2001)
G. Paun, G. Rozenberg & T. Yokomori: Hairpin Languages, International Journal of Foundations of Computer Science 12: 837-847 (2001) doi:10.1142/S0129054101000904
G. Paun, G. Rozenberg & A. Salomaa (Eds.): Current Trends in Theoretical Computer Science -- Entering the 21st Century (2001)
D.M. Prescott, A. Ehrenfeucht & G. Rozenberg: Molecular operations for DNA processing in hypotrichous ciliates, European Journal of Protistology 37: 241-260 (2001)
G. Rozenberg: Gene Assembly in Ciliates: Computing by Folding and Recombination. In: A. Salomaa, D. Wood & S. Yu (Eds.), A Half-Century of Automata Theory -- Celebration and Inspiration: 93-130 (2001)
E. Winfree, T. Eng & G. Rozenberg: String Tile Models for DNA Computing by Self-Assembly. In: A. Condon & G. Rozenberg (Eds.), DNA Computing - 6th International Workshop on DNA-Based Computers, DNA 2000, Leiden, The Netherlands, Lecture Notes in Computer Science 2054: 63-88 (2001) doi:10.1007/3-540-44992-2_6
A.Y. Zomaya, J.A. Anderson, D.B. Fogel, G.J. Milburn & G. Rozenberg: Nonconventional Computing Paradigms in the New Millennium: A Roundtable, Computing in Science and Engineering : 82-99 (2001)

2000

G.J. Bex, S. Maneth & F. Neven: A formal model for an expressive fragment of XSLT. In: J. Lloyd & et. al. (Eds.), Computational Logic -- CL 2000, First International Conference, Lecture Notes in Computer Science 1861: 1137-1151 (2000)
R. Bloem & J. Engelfriet: A comparison of tree transductions defined by monadic second order logic and by attribute grammars, Journal of Computer and System Sciences 61: 1-50 (2000) doi:10.1006/jcss.1999.1684
R. Dassen, H.J. Hoogeboom & N. van Vugt: A Characterization of non-iterated splicing with regular rules. In: C. Martin-Vide & V. Mitrana (Eds.), Where Mathematics, Computer Science and Biology Meet: 319-327 (2000)
A. Ehrenfeucht, J. Hage, T. Harju & G. Rozenberg: Complexity Issues in Switching of Graphs. In: H. Ehrig, G. Engels, H.-J. Kreowski & G. Rozenberg (Eds.), Theory and Applications of Graph Transformations - TAGT'98, Lecture Notes in Computer Science 1764: 59-70 (2000)
A. Ehrenfeucht, J. Hage, T. Harju & G. Rozenberg: Pancyclicity of switching classes, Information Processing Letters 73: 153-156 (2000) doi:10.1016/S0020-0190(00)00020-X
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg & N. van Vugt: Forbidding and Enforcing. In: E. Winfree & D. Gifford (Eds.), DNA Based Computers V, DIMACS Series in Discrete Mathematics and Theoretical Computer Science 54: 195-206 (2000)
A. Ehrenfeucht, I. Petre, D.M. Prescott & G. Rozenberg: Universal and Simple Operations for Gene Assembly in Ciliates. In: C. Martin-Vide & V. Mitrana (Eds.), Where Mathematics, Computer Science and Biology Meet: 329-342 (2000)
H. Ehrig, G. Engels, H.-J. Kreowski & G. Rozenberg (Eds.): Theory and Applications of Graph Transformations, 6th International Workshop, TAGT'98, Lecture Notes in Computer Science 1764 (2000)
H. Ehrig, R. Heckel, M. Llabres, F. Orejas, J. Padberg & G. Rozenberg: Double-Pullback Graph Transitions: a rule-based framework with incomplete information. In: H. Ehrig, G. Engels, H.-J. Kreowski & G. Rozenberg (Eds.), Theory and Application of Graph Transformations - TAGT'98, Lecture Notes in Computer Science 1764: 85-102 (2000)
J. Engelfriet & S. Maneth: Tree Languages Generated by Context-Free Graph Grammars. In: H. Ehrig, G. Engels, H.-J. Kreowski & G. Rozenberg (Eds.), Theory and Applications of Graph Transformations , 6th International Workshop, TAGT'98, Lecture Notes in Computer Science 1764: 15-29 (2000)
J. Engelfriet & S. Maneth: Characterizing and Deciding MSO-definability of Macro Tree Transductions. In: H. Reichel & S. Tison (Eds.), Theoretical Aspects of Computer Science, 17th International Symposium, STACS'2000, Lecture Notes in Computer Science 1770: 542-554 (2000) doi:10.1007/3-540-46541-3_45
P. Frisco: Parallel arithmetic with splicing, Romanian Journal of Information Science and Technology 3: 113-128 (2000)
Z. Fulop & S. Maneth: Domains of Partial Attributed Tree Transducers, Information Processing Letters 73: 175-180 (2000)
J. Hage & T. Harju: The size of switching classes with skew gains, Discrete Mathematics 215: 81-92 (2000) doi:10.1016/S0012-365X(99)00243-5
T. Head, G. Rozenberg, R.S. Bladergroen, C.K.D. Breek, P.H.M. Lommerse & H.P. Spaink: Computing with DNA by operating on plasmids, Biosystems 57: 87-93 (2000) doi:10.1016/S0303-2647(00)00091-5
P.J. 't Hoen & M.H. ter Beek: A Conflict-Free Strategy for Team-Based Model Development. In: B. Sanchez, R. Hammel II, M. Soriano & P. Tiako (Eds.), Proceeedings of Second International Workshop on Process support for Distributed Team-based Software Development (PDTSD'00): 720-725 (2000)
H.J. Hoogeboom & N. van Vugt: Fair Sticker Languages, Acta Informatica 37: 213-225 (2000) doi:10.1007/PL00006050
L. Ilie, G. Paun, G. Rozenberg & A. Salomaa: On Strongly Context-Free Languages, Discrete Applied Mathematics 103: 153-165 (2000)
L. Ilie, I. Petre & G. Rozenberg: Uniformly scattered factors. In: C. Calude & G. Paun (Eds.), Finite VS Infinite, Contributions to an Eternal Dilemma, Discrete Mathematics and Theoretical Computer Science 243: 187-198 (2000)
L. Ilie, I. Petre & G. Rozenberg: A characterization of poly-slender context-free languages, R.A.I.R.O. -- Informatique Theorique et Applications 34: 77-86 (2000)
H.C.M. Kleijn & M. Koutny: Process Semantics of P/T-Nets with Inhibitor Arcs. In: M. Nielsen & D. Simpson (Eds.), Application and Theory of Petri Nets 2000, Lecture Notes in Computer Science 1825: 261-281 (2000) doi:10.1007/3-540-44988-4_16
S. Maneth & F. Neven: Recursive Structured Document Transformations. In: R. Conner & A. Mendelzon (Eds.), Research Issues in Structured and Semistructured Database Programming - Revised Papers DBPL'99, Lecture Notes in Computer Science 1949: 80-98 (2000)
G. Paun, G. Rozenberg & A. Salomaa: Membrane Computing with External Output, Fundamenta Informaticae 41: 313-340 (2000)
G. Rozenberg & W. Thomas (Eds.): Developments in Language Theory, Foundations, Applications, and Perspectives (2000)

1999

T. Back, J.N. Kok & G. Rozenberg: Cross-fertilization between evolutionary computing and DNA-based computing. In: Proceedings of the 1999 Congress on Evolutionary Computing: 980-987 (1999)
M.H. ter Beek: Simple Eco-Grammar Systems with Prescribed Teams. In: Gh. Paun & A. Salomaa (Eds.), Grammatical Models of Multi-Agent Systems, Topics in Computer Mathematics 8: 113-135 (1999)
M.H. ter Beek, C.A. Ellis, J. Kleijn & G. Rozenberg: Synchronizations in Team Automata for Groupware Systems (1999)
J. Billington, M. Diaz & G. Rozenberg (Eds.): Application of Petri Nets to Communication Networks (Advances in Petri Nets), Lecture Notes in Computer Science 1605 (1999)
S. Donatelli & J. Kleijn (Eds.): Application and Theory of Petri Nets 1999, Lecture Notes in Computer Science 1639 (1999)
A. Ehrenfeucht, T. Harju & G. Rozenberg: The theory of 2-structures - A framework for decomposition and transformation of graphs (1999)
H. Ehrig, H.-J. Kreowski, U. Montanari & G. Rozenberg (Eds.): Handbook of Graph Grammars and Computing by Graph Transformation, Volume 3: Concurrency, Parallelism, and Distribution (1999)
J. Engelfriet: Derivation trees of ground term rewriting systems, Information and Computation 152: 1-15 (1999) doi:10.1006/inco.1998.2786
J. Engelfriet & Tj. Gelsema: Multisets and Structural Congruence of the pi-Calculus with Replication, Theoretical Computer Science 211: 311-337 (1999) doi:10.1016/S0304-3975(97)00179-5
J. Engelfriet & H.J. Hoogeboom: Tree-walking pebble automata. In: J. Karhumaki, H. Maurer, G. Paun & G. Rozenberg (Eds.), Jewels are forever, contributions to Theoretical Computer Science in honor of Arto Salomaa: 72-83 (1999)
J. Engelfriet, H.J. Hoogeboom & J.-P. van Best: Trips on Trees, Acta Cybernetica 14: 51-64 (1999)
J. Engelfriet & H.J. Hoogeboom: Two-way finite state transducers and monadic second-order logic. In: J. Wiedermann, P. van Emde Boas & M. Nielsen (Eds.), Automata, Languages and Programming, 26th International Colloquium, ICALP'99, Lecture Notes in Computer Science 1644: 311-320 (1999) doi:10.1007/3-540-48523-6_28
J. Engelfriet & S. Maneth: Macro Tree Transducers, Attribute Grammars, and MSO Definable Tree Translations, Information and Computation 154: 34-91 (1999) doi:10.1006/inco.1999.2807
R. Freund, G. Paun, G. Rozenberg & A. Salomaa: Watson-Crick Finite Automata. In: H. Rubin & D.H. Wood (Eds.), 3rd DIMACS Workshop on DNA Based Computers, DIMACS series in discrete mathematics 48: 297-327 (1999)
Z. Fulop & S. Maneth: A Characterization of ET0L Tree Languages by Cooperating Regular Tree Grammars. In: Gh. Paun & A. Salomaa (Eds.), Grammatical Models of Multi-Agent Systems, Topics in Computer Mathematics 8: 182-192 (1999)
J. Hage: The Membership Problem for Switching Classes of Skew Gains, Fundamenta Informaticae 39: 375--387 (1999)
J. Karhumaki, H. Maurer, G. Paun & G. Rozenberg (Eds.): Jewels are forever, contributions to Theoretical Computer Science in honor of Arto Salomaa (1999)
H.C.M. Kleijn, R. Morin & B. Rozoy: Categorical Connections between Local Event Structures and Local Traces (1999)
H.C.M. Kleijn, R. Morin & B. Rozoy: A General Categorical Connection between Local Event Structures and Local Traces. In: G. Ciobanu & G. Paun (Eds.), Fundamentals of Computation Theory 1999, Lecture Notes in Computer Science 1684: 338-349 (1999)
S. Maneth: Cooperating Distributed Hyperedge Replacement Grammars, Grammars 1: 193-208 (1999) doi:10.1023/A:1009939414825
S. Maneth: String Languages Generated by Total Deterministic Macro Tree Transducers. In: W. Thomas (Ed.), Proc. FoSSaCS'99, Lecture Notes in Computer Science 1578: 258-272 (1999)
C. Martin-Vide, A. Mateescu, G. Rozenberg & A. Salomaa: Contexts on Trajectories, International Journal of Computer Mathematics 73: 15-36 (1999)
C. Martin-Vide, G. Paun, G. Rozenberg & A. Salomaa: X-Families: an approach to the study of families of syntactically similar languages. In: C. Martin-Vide (Ed.), Issues in mathematical linguistics, Studies in Functional and Structural Linguistics 47: 145-163 (1999)
V. Mitrana & G. Rozenberg: Some properties of duplication grammars, Acta Cybernetica 14: 165-177 (1999)
G. Rozenberg & A. Salomaa: DNA Computing: new ideas and paradigms. In: J. Wiedermann, P. van Emde Boas & M. Nielsen (Eds.), Automata, Languages and Programming, 26th International Colloquium, ICALP'99, Lecture Notes in Computer Science 1644: 106-118 (1999)

1998

F. Drewes & J. Engelfriet: Decidability of the finiteness of ranges of tree transductions, Information and Computation 145: 1-50 (1998) doi:10.1006/inco.1998.2715
A. Ehrenfeucht, T. Harju, P. ten Pas & G. Rozenberg: Permutations, parenthesis words, and Schroeder numbers, Discrete Mathematics 190: 259-264 (1998) doi:10.1016/S0012-365X(98)00155-1
A. Ehrenfeucht, G. Paun & G. Rozenberg: On representing recursively enumerable languages by internal contextual languages, Theoretical Computer Science 205: 61-83 (1998) doi:10.1016/S0304-3975(97)00035-2
J. Engelfriet & Tj. Gelsema: Axioms for Generalized Graphs, Illustrated by a Cantor-Bernstein Proposition, Acta Informatica 35: 1075-1096 (1998) doi:10.1007/s002360050152
J. Engelfriet & H. Vogler: The Equivalence of Bottom-Up and Top-Down Tree-to-Graph Transducers, Journal of Computer and System Sciences 56: 332-356 (1998) doi:10.1006/jcss.1998.1573
H. Fasbender & S. Maneth: A Strict Border for the Decidability of E-Unification for Recursive Functions, Journal of Functional and Logic Programming 1998 (1998)
R. Freund, G. Paun, G. Rozenberg & A. Salomaa: Bidirectional sticker systems. In: R.B. Altman, A.K. Dunker, L. Hunter & T.E. Klein (Eds.), Pacific Symposium on Biocomputing: 535-546 (1998)
P. Frisco, G. Mauri & C. Ferretti: Simulating Turing machines by extended mH systems. In: G. Paun (Ed.), Computing with bio-molecules: 221-238 (1998)
J. Hage & T. Harju: Acyclicity of Switching Classes, European Journal of Combinatorics 19: 321-327 (1998) doi:10.1006/eujc.1997.0191
H.J. Hoogeboom & N. van Vugt: The power of H systems: does representation matter?. In: G. Paun (Ed.), Computing with bio-molecules: 255-268 (1998)
L. Kari, G. Paun, G. Rozenberg, A. Salomaa & S. Yu: DNA Computing, Sticker Systems, and Universality, Acta Informatica 35: 401-420 (1998) doi:10.1007/s002360050125
H.C.M. Kleijn, R. Morin & B. Rozoy: Event Structures for Local Traces, Electronic Notes in Theoretical Computer Science 16.2 (1998) doi:10.1016/S1571-0661(04)00120-3
D. Lapoire: Recognizability equals Monadic Second-Order definability, for sets of graphs of bounded tree-width (1998)
S. Maneth: On the Generating Power of Deterministic Tree Transducers, Information and Computation 147: 111-114 (1998) doi:10.1006/inco.1998.2736
S. Maneth: Cooperating Distributed Hyperedge Replacement Grammars. In: Proc. MFCS98 Workshop on Grammar Systems, Brno (1998)
S. Maneth & H. Vogler: Attributed Context-Free Hypergraph Grammars, Journal of Automata, Languages and Combinatorics 3: 105-147 (1998)
C. Martin-Vide, G. Paun, G. Rozenberg & A. Salomaa: Universality results for finite H systems and Watson-Crick finite automata. In: G. Paun (Ed.), Computing with Bio-Molecules, Theory and Experiments: 200-220 (1998)
A. Mateescu, G. Paun, G. Rozenberg & A. Salomaa: Characterizations of RE languages starting from internal contextual languages, International Journal of Computer Mathematics 66: 179-197 (1998)
A. Mateescu, G. Paun, G. Rozenberg & A. Salomaa: Simple splicing systems, Discrete Applied Mathematics 84: 145-163 (1998)
A. Mateescu, G. Rozenberg & A. Salomaa: Shuffle on trajectories: Syntactic constraints (Fundamental Study), Theoretical Computer Science 197: 1-56 (1998) doi:10.1016/S0304-3975(97)00163-1
V. Mitrana, G. Rozenberg & A. Salomaa: On the Crossover Distance (1998)
G. Paun & G. Rozenberg: Sticker systems, Theoretical Computer Science 204: 183-203 (1998) doi:10.1016/S0304-3975(98)00039-5
G. Paun, G. Rozenberg & A. Salomaa: Complementarity Versus Universality: Keynotes of DNA computing, Complexity 4: 14-19 (1998)
G. Paun, G. Rozenberg & A. Salomaa: DNA Computing - New Computing Paradigms, Texts in Theoretical Computer Science - An EATCS Series (1998)
W. Reisig & G. Rozenberg (Eds.): Lectures on Petri Nets, I: Basic Models (Advances in Petri Nets), Lecture Notes in Computer Science 1491 (1998)
W. Reisig & G. Rozenberg (Eds.): Lectures on Petri Nets, II: Applications (Advances in Petri Nets), Lecture Notes in Computer Science 1492 (1998)
G. Rozenberg & J. Engelfriet: Elementary Net Systems. In: W. Reisig & G. Rozenberg (Eds.), Lectures on Petri Nets I: Basic Models, Lecture Notes in Computer Science 1491: 12-121 (1998)
G. Rozenberg & F. Vaandrager (Eds.): Lectures on Embedded Systems, Lecture Notes in Computer Science 1494 (1998)

1997

: Special issue on Formal Language Theory
M.H. ter Beek: Teams in Grammar Systems: Sub-Context-Free Cases. In: G. Paun & A. Salomaa (Eds.), New trends in formal languages: Control, Cooperation, and Combinatorics, Lecture Notes in Computer Science 1218: 197-216 (1997)
R. Bloem & J. Engelfriet: Monadic Second Order Logic and Node Relations on Graphs and Trees. In: J. Mycielski, G. Rozenberg & A. Salomaa (Eds.), Structures in Logic and Computer Science, Lecture Notes in Computer Science 1261: 144-161 (1997) doi:10.1007/3-540-63246-8_9
R. Bloem & J. Engelfriet: Characterization of Properties and Relations Defined in Monadic Second Order Logic on the Nodes of Trees (1997)
H.L. Bodlaender & J. Engelfriet: Domino Treewidth, Journal of Algorithms 24: 94-123 (1997) doi:10.1006/jagm.1996.0854
J. Dassow, G. Paun & G. Rozenberg: Grammar systems. In: G. Rozenberg & A. Salomaa (Eds.), Handbook of Formal Languages, Volume 2: Linear Modelling: Background and Application: 155-213 (1997)
A. Ehrenfeucht, T. Harju & G. Rozenberg: 2-structures -- A framework for decomposition and transformation of graphs. In: G. Rozenberg (Ed.), Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1: Foundations: 401-478 (1997)
A. Ehrenfeucht, T. Harju & G. Rozenberg: Invariants of inversive 2-structures on groups of labels, Mathematical Structures in Computer Science 7: 303-327 (1997)
A. Ehrenfeucht, G. Rozenberg & K. Salomaa: Semantics of nonsequential tree-based computation schemes, Fundamenta Informaticae 29: 305-324 (1997)
J. Engelfriet: Context-Free Graph Grammars. In: G. Rozenberg & A. Salomaa (Eds.), Handbook of Formal Languages, Volume 3: Beyond Words: 125-213 (1997)
J. Engelfriet & V. van Oostrom: Logical description of context-free graph-languages, Journal of Computer and System Sciences 55: 489-503 (1997) doi:10.1006/jcss.1997.1510
J. Engelfriet & G. Rozenberg: Node Replacement Graph Grammars. In: G. Rozenberg (Ed.), Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1: Foundations: 1-94 (1997)
J. Engelfriet & J.-J. Vereijken: Context-free graph grammars and concatenation of graphs, Acta Informatica 34: 773-803 (1997) doi:10.1007/s002360050106
H.J. Hoogeboom & A. Muscholl: The code problem for traces - improving the boundaries, Theoretical Computer Science 172: 309-321 (1997) doi:10.1016/S0304-3975(96)00216-2
H.J. Hoogeboom & P. ten Pas: Monadic Second-Order Definable Text Languages, Theory of Computing Systems 30: 335-354 (1997) doi:10.1007/s002240000055
L. Kari, G. Rozenberg & A. Salomaa: L systems. In: G. Rozenberg & A. Salomaa (Eds.), Handbook of Formal Languages, Volume 1: Word, Language, Grammar: 253-328 (1997)
N.W. Keesmaat & H.C.M. Kleijn: Net-based control versus rational control: the relation between ITNC vector languages and rational relations, Acta Informatica 34: 23-57 (1997) doi:10.1007/s002360050072
N.W. Keesmaat & H.C.M. Kleijn: Restrictions and representations of vector controlled concurrent system behaviours, Theoretical Computer Science 179: 61-102 (1997) doi:10.1016/S0304-3975(96)00105-3
A. Mateescu, G.D. Mateescu, G. Rozenberg & A. Salomaa: Shuffle-like operations on omega-words. In: G. Paun & A. Salomaa (Eds.), New trends in formal languages: Control, Cooperation, and Combinatorics, Lecture Notes in Computer Science 1218: 395-411 (1997)
A. Mateescu, G. Rozenberg & A. Salomaa: Geometric Transformations of Language Families: The Power of Symmetry, International Journal of Foundations of Computer Science 8: 1-14 (1997)
A. Mateescu, G. Rozenberg & A. Salomaa: Syntactic and Semantic Aspects of Parallellism. In: Foundations of Computer Science: Potential - Theory - Cognition, Lecture Notes in Computer Science 1337: 79-105 (1997)
J. Mycielski, G. Rozenberg & A. Salomaa (Eds.): Structures in Logic and Computer Science, A Selection of Essays in Honor of A. Ehrenfeucht, Lecture Notes in Computer Science 1261 (1997)
G. Paun & G. Rozenberg: Contextual grammars and formal languages. In: G. Rozenberg & A. Salomaa (Eds.), Handbook of Formal Languages, Volume 2: Linear Modelling: Background and Application: 237-293 (1997)
G. Paun, G. Rozenberg & A. Salomaa: Computing by splicing: Programmed and evolving splicing systems. In: Proceedings of the 1997 IEEE International Conference on Evolutionary Computation (ICEC'97): 273-278 (1997)
G. Rozenberg (Ed.): Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1: Foundations (1997)
G. Rozenberg & A. Salomaa (Eds.): Handbook of Formal Languages, Volume 1: Word, Language, Grammar (1997)
G. Rozenberg & A. Salomaa (Eds.): Handbook of Formal Languages, Volume 2: Linear Modelling: Background and Application (1997)
G. Rozenberg & A. Salomaa (Eds.): Handbook of Formal Languages, Volume 3: Beyond Words (1997)

1996

: Special issue on Petri Nets
: Special issue on Formal Language Theory
M.H. ter Beek: Teams in Grammar Systems: Hybridity and Weak Rewriting, Acta Cybernetica 12: 427-444 (1996)
J. Cuny, H. Ehrig, G. Engels & G. Rozenberg (Eds.): Graph Grammars and Their Application to Computer Science, Lecture Notes in Computer Science 1073 (1996)
A. Ehrenfeucht, J. Engelfriet & G. Rozenberg: Finite languages for the representation of finite graphs, Journal of Computer and System Sciences 52: 170-184 (1996) doi:10.1006/jcss.1996.0013
A. Ehrenfeucht, T. Harju & G. Rozenberg: Group Based Graph Transformations and Hierarchical Representations of Graphs. In: J. Cuny, H. Ehrig, G. Engels & G. Rozenberg (Eds.), Graph Grammars and Their Application to Computer Science, Lecture Notes in Computer Science 1073: 502-520 (1996)
A. Ehrenfeucht, A. Mateescu, Gh. Paun, G. Rozenberg & A. Salomaa: On representing RE languages by one-sided internal contextual languages, Acta Cybernetica 12: 217-233 (1996)
A. Ehrenfeucht, P. ten Pas & G. Rozenberg: A note on binary grammatical codes of trees, Theoretical Computer Science 155: 425-438 (1996) doi:10.1016/0304-3975(95)00093-3
A. Ehrenfeucht, G. Paun & G. Rozenberg: Linear Landscape of External Contextual Languages, Acta Informatica 33: 571-594 (1996)
J. Engelfriet: A multiset semantics for the pi-calculus with replication, Theoretical Computer Science 153: 65-94 (1996) doi:10.1016/0304-3975(95)00118-2
J. Engelfriet: Reverse twin shuffles, Bulletin of the EATCS 60: 144 (1996)
J. Engelfriet, T. Harju, A. Proskurowski & G. Rozenberg: Characterization and complexity of uniformly nonprimitive labeled 2-structures, Theoretical Computer Science 154: 247-282 (1996) doi:10.1016/0304-3975(94)00272-X
J. Engelfriet & V. van Oostrom: Regular description of context-free graph languages, Journal of Computer and System Sciences 53: 556-574 (1996) doi:10.1006/jcss.1996.0087
J. Engelfriet & J.J. Vereijken: Concatenation of graphs. In: J. Cuny, H. Ehrig, G. Engels & G. Rozenberg (Eds.), Graph Grammars and their Application to Computer Science, Lecture Notes in Computer Science 1073: 368-382 (1996)
J. Hage & T. Harju: The Size of 2-Classes in Group Labeled 2-Structures (1996)
P.W. Hoogers, H.C.M. Kleijn & P.S. Thiagarajan: An event structure semantics for general Petri nets, Theoretical Computer Science 153: 129-170 (1996) doi:10.1016/0304-3975(95)00120-4
N.W. Keesmaat: Vector Controlled Concurrent Systems. promotor:
V. Mihalache, G. Paun, G. Rozenberg & A. Salomaa: Generating strings by replication: a simple case (1996)
V. Mitrana, Gh. Paun, G. Rozenberg & A. Salomaa: Pattern Systems, Theoretical Computer Science 154: 183-201 (1996) doi:10.1016/0304-3975(94)00258-4
G. Paun, G. Rozenberg & A. Salomaa: Contextual Grammars: Parallellism and Blocking of Derivation, Fundamenta Informaticae 25: 381-398 (1996)
G. Paun, G. Rozenberg & A. Salomaa: Restricted use of the splicing operation, International Journal of Computer Mathematics 60: 17-32 (1996)
G. Paun, G. Rozenberg & A. Salomaa: Pattern Grammars, Journal of Automata, Languages and Combinatorics 1: 219-235 (1996)
G. Paun, G. Rozenberg & A. Salomaa: Computing by Splicing, Theoretical Computer Science 168: 321-336 (1996) doi:10.1016/S0304-3975(96)00082-5
G. Paun, A. Salomaa & G. Rozenberg: Contextual Grammars: Deterministic Derivations and Growth Functions, Revue Roumaine de Mathematiques Pures et Appliquees 41: 83-108 (1996)
G. Rozenberg & A. Salomaa: Watson-Crick complementarity, universal computations and genetic engineering (1996)

1995

H.L. Bodlaender & J. Engelfriet: Domino treewidth. In: E. W.Mayr, G. Schmidt & G. Tinhofer (Eds.), Proc. Graph Theoretic Concepts in Computer Science WG'94, Lecture Notes in Computer Science 903: 1-13 (1995)
B. Courcelle & J. Engelfriet: A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars, Mathematical Systems Theory 28: 515-552 (1995)
J. Dassow, G. Rozenberg & A. Salomaa (Eds.): Developments in Language Theory II - At the Crossroads of Mathematics, Computer Science and Biology (1995)
V. Diekert & G. Rozenberg (Eds.): The Book of Traces (1995)
A. Ehrenfeucht, J. Engelfriet, P. ten Pas & G. Rozenberg: Grammatical Codes of Trees and Terminally Coded Grammars, Fundamenta Informaticae 23: 1-33 (1995)
A. Ehrenfeucht, L. Ilie, G. Paun, G. Rozenberg & A. Salomaa: On the generative capacity of certain classes of contextual grammars. In: G. Paun (Ed.), Mathematical Linguistics and Related Topics: 105-118 (1995)
C.A. Ellis, K. Keddara & G. Rozenberg: Dynamic change within workflow systems. In: Proceedings of the ACM Conference on Organisational Computing Systems: 10-21 (1995)
R. Freund, G. Paun & G. Rozenberg: Contextual Array Grammars (1995)
H.J. Hoogeboom & P. ten Pas: Text Languages in an Algebraic Framework, Fundamenta Informaticae 25: 353-380 (1995)
H.J. Hoogeboom & G. Rozenberg: Dependence Graphs. In: The Book of Traces: 43-68 (1995)
P.W. Hoogers, H.C.M. Kleijn & P.S. Thiagarajan: A Trace Semantics for Petri Nets, Information and Computation 117: 98-114 (1995) doi:10.1006/inco.1995.1032
L. Kari, G. Rozenberg & A. Salomaa: Generalised DOL trees, Acta Cybernetica 12: 1-9 (1995)
H.C.M. Kleijn: Local Traces and Local Event Structures. In: Proceedings Workshop on Algebraic and Syntactic Aspects of Concurrency, Chantilly, Frankrijk, LITP 95/48: 153-161 (1995)
H.C.M. Kleijn & B. Rozoy: Local Traces and Local Event Structures Again. In: Proceedings Workshop on Algebraic and Syntactic Aspects of Concurrency, Chantilly, Frankrijk, LITP 95/48: 163-171 (1995)
A. Mateescu, G. Paun, G. Rozenberg & A. Salomaa: Parikh prime words and GO-like territories, Journal of Universal Computer Science 1: 790-810 (1995)
M. Nielsen, G. Rozenberg & P.S. Thiagarajan: Transition Systems, Event Structures and Unfoldings, Information and Computation 118: 191-207 (1995)
P. ten Pas: Trees and Texts. promotor:
G. Paun, G. Rozenberg & A. Salomaa: Grammars Based on the Shuffle Operation, Journal of Universal Computer Science 1: 67-82 (1995) doi:10.3217/jucs-001-01-0067

1994

J.W. de Bakker, W.-P. de Roever & G. Rozenberg (Eds.): A Decade of Concurrency, Reflections and Perspectives, Lecture Notes in Computer Science 803 (1994)
A.H. Deutz, A. Ehrenfeucht & G. Rozenberg: Hyperedge channels are abelian, Theoretical Computer Science 127: 387-393 (1994) doi:10.1016/0304-3975(94)90048-5
A.H. Deutz, A. Ehrenfeucht & G. Rozenberg: Clans and regions in 2-structures, Theoretical Computer Science 129: 207-262 (1994) doi:10.1016/0304-3975(94)90027-2
A. Ehrenfeucht, T. Harju & G. Rozenberg: Quotients and Plane Trees of Group Labeled 2-Structures. In: GRAGRA'94 Proceedings: 247-251 (1994)
A. Ehrenfeucht, T. Harju & G. Rozenberg: Incremental construction of 2-structures, Discrete Mathematics 128: 113-141 (1994)
A. Ehrenfeucht, H.J. Hoogeboom & G. Rozenberg: Combinatorial Properties of Dependence Graphs, Information and Computation 114: 315-328 (1994) doi:10.1006/inco.1994.1089
A. Ehrenfeucht, H.J. Hoogeboom, P. ten Pas & G. Rozenberg: An Introduction to Context-free Text Grammars. In: Developments in Language Theory: 357-369 (1994)
A. Ehrenfeucht, L. Ilie, G. Paun, G. Rozenberg & A. Salomaa: On the generative capacity of certain classes of contextual grammars. In: Mathematical Linguistics and Related Topics: 105-118 (1994)
A. Ehrenfeucht, P. ten Pas & G. Rozenberg: Context-free Text Grammars, Acta Informatica 31: 161-206 (1994) doi:10.1007/BF01192159
A. Ehrenfeucht, P. ten Pas & G. Rozenberg: Properties of grammatical codes of trees, Theoretical Computer Science 125: 259-293 (1994) doi:10.1016/0304-3975(92)00079-7
A. Ehrenfeucht, G. Paun & G. Rozenberg: Normal forms for contextual grammars. In: G. Paun (Ed.), Mathematical Aspects of Natural and Formal Languages, World Scientific Series in Computer Science 43: 79-95 (1994)
A. Ehrenfeucht & G. Rozenberg: Dynamic labeled 2-structures, Mathematical Structures in Computer Science 4: 433-455 (1994)
A. Ehrenfeucht & G. Rozenberg: Dynamic Labeled 2-Structures with Variable Domains. In: J. Karhumaki, H. Maurer & G. Rozenberg (Eds.), Results and Trends in Theoretical Computer Science, Lecture Notes in Computer Science 812: 97-123 (1994)
A. Ehrenfeucht & G. Rozenberg: Square Systems, Fundamenta Informaticae 20: 75-111 (1994)
A. Ehrenfeucht, G. Rozenberg & K. Salomaa: Semantics of Trees, Mathematical Systems Theory 27: 159-181 (1994)
H. Ehrig, J. Padberg & G. Rozenberg: Behaviour and realization construction for Petri nets based on free monoid and power set graphs (1994)
J. Engelfriet: Deciding the NTS Property of Context-Free Grammars. In: J. Karhumaki, H. Maurer & G. Rozenberg (Eds.), Results and Trends in Theoretical Computer Science, Lecture Notes in Computer Science 812: 124-130 (1994)
J. Engelfriet: Graph Grammars and Tree Transducers. In: S. Tison (Ed.), Proceedings CAAP'94, Lecture Notes in Computer Science 787: 15-36 (1994)
J. Engelfriet & L.M. Heyker: Hypergraph Languages of Bounded Degree, Journal of Computer and System Sciences 48: 58-89 (1994) doi:10.1016/S0022-0000(05)80022-4
J. Engelfriet, L.M. Heyker & G. Leih: Context-free Graph Languages of Bounded Degree are generated by Apex Graph Grammars, Acta Informatica 31: 341-378 (1994) doi:10.1007/BF01178511
J. Engelfriet & H. Vogler: The Translation Power of Top-Down Tree-To-Graph Transducers, Journal of Computer and System Sciences 49: 258-305 (1994) doi:10.1016/S0022-0000(05)80050-9
J. Hage: ARL and PR2, reversible languages (1994)
T. Harju, H.J. Hoogeboom & H.C.M. Kleijn: Identities and Transductions. In: J. Karhumaki, H. Maurer & G. Rozenberg (Eds.), Results and Trends in Theoretical Computer Science, Lecture Notes in Computer Science 812: 140-144 (1994) doi:10.1007/3-540-58131-6_43
T. Harju, N.W. Keesmaat & H.C.M. Kleijn: The Intersection Problem for Alphabetic Vector Monoids, R.A.I.R.O. -- Informatique Theorique et Applications 28: 295-301 (1994)
T. Harju, H.C.M. Kleijn, M. Latteux & A. Terlutte: Representation of rational functions with prefix and suffix codings, Theoretical Computer Science 134: 403-413 (1994) doi:10.1016/0304-3975(94)90245-3
T. Harju & G. Rozenberg: Decomposition of Infinite Labeled 2-Structures. In: J. Karhumaki, H. Maurer & G. Rozenberg (Eds.), Results and Trends in Theoretical Computer Science, Lecture Notes in Computer Science 812: 145-158 (1994)
T. Harju & G. Rozenberg: Reductions for Primitive 2-Structures, Fundamenta Informaticae 20: 133-144 (1994)
H.J. Hoogeboom & P. ten Pas: MSO Definable Text Languages. In: I. Privara, B. Rovan & P. Ruzicka (Eds.), Mathematical Foundations of Computer Science 1994, Lecture Notes in Computer Science 841: 413-422 (1994) doi:10.1007/3-540-58338-6_88
P.W. Hoogers: Behavioural Aspects of Petri Nets. promotor:
J. Karhumaki, H. Maurer & G. Rozenberg (Eds.): Results and Trends in Theoretical Computer Science, Colloquium in Honor of Arto Salomaa, Graz, Austria, Lecture Notes in Computer Science 812 (1994)
V. Mitrana, G. Paun & G. Rozenberg: Structuring grammar systems by priorities and hierarchies, Acta Cybernetica 11: 189-204 (1994)
G. Paun & G. Rozenberg: Prescribed teams of grammars, Acta Informatica 31: 525-537 (1994)
G. Paun, G. Rozenberg & A. Salomaa: Contextual Grammars: Erasing Determinism, One-Sided Contexts. In: Developments in Language Theory: 370-388 (1994)
G. Paun, G. Rozenberg & A. Salomaa: Marcus contextual grammars: modularity and leftmost derivations. In: G. Paun (Ed.), Mathematical Aspects of Natural and Formal Languages: 375-392 (1994)
G. Rozenberg & A. Salomaa: Cornerstones of Undecidability, International Series in Computer Science (1994)

1993

E. Best & G. Rozenberg (Eds.): special issue of selected papers of the Third Workshop on Concurrency and Compositionality, Goslar, Germany, March 1991, Theoretical Computer Science 114 (1) (1993)
B. Courcelle, J. Engelfriet & G. Rozenberg: Handle-rewriting hypergraph grammars, Journal of Computer and System Sciences 46: 218-270 (1993) doi:10.1016/0022-0000(93)90004-G
B. Courcelle & G. Rozenberg (Eds.): special issue of selected papers of the International Workshop on Computing by Graph Transformation, Bordeaux, France, 1991, Theoretical Computer Science 109 (1-2) (1993)
A. Ehrenfeucht, H.J. Hoogeboom & G. Rozenberg: On the structure of recognizable languages of dependence graphs, R.A.I.R.O. -- Informatique Theorique et Applications 27: 7-22 (1993)
A. Ehrenfeucht, P. ten Pas & G. Rozenberg: Combinatorial properties of texts, R.A.I.R.O. -- Informatique Theorique et Applications 27: 433-464 (1993)
A. Ehrenfeucht & G. Rozenberg: T-structures, T-functions and texts, Theoretical Computer Science 116: 227-290 (1993) doi:10.1016/0304-3975(93)90323-L
A. Ehrenfeucht & G. Rozenberg: An introduction to dynamic labeled 2-structures. In: A.M. Borzyszkowski & S. Sokolowski (Eds.), Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 711: 156-173 (1993)
J. Engelfriet: A multiset semantics for the pi-calculus with replication. In: E. Best (Ed.), CONCUR'93, Lecture Notes in Computer Science 715: 7-21 (1993)
J. Engelfriet & H.J. Hoogeboom: X-automata on omega-words, Theoretical Computer Science 110: 1-51 (1993) doi:10.1016/0304-3975(93)90349-X
T. Harju & H.C.M. Kleijn: Morphisms and Rational Transducers, Bulletin of the EATCS 51: 168-180 (1993)
T. Harju & G. Rozenberg: Permutable transformation semigroups, Semigroup Forum 47: 123-125 (1993)
P.W. Hoogers, H.C.M. Kleijn & P.S. Thiagarajan: Local event structures and Petri nets. In: E. Best (Ed.), CONCUR'93, Lecture Notes in Computer Science 715: 462-476 (1993)
D. Janssens, M. Lens & G. Rozenberg: Computation Graphs for Actor Grammars, Journal of Computer and System Sciences 46: 60-90 (1993) doi:10.1016/0022-0000(93)90049-3
G. Rozenberg (Ed.): Advances in Petri Nets 1992, Lecture Notes in Computer Science 609 (1993)
G. Rozenberg & A. Salomaa (Eds.): Current Trends in Theoretical Computer Science, Essays and Tutorials, Series in Computer Science 40 (1993)
A. Salomaa & G. Rozenberg (Eds.): Developments in Language Theory, At The Crossroads of Mathematics, Computer Science and Biology (1993)

1992

A. Ehrenfeucht & G. Rozenberg: Angular 2-structures, Theoretical Computer Science 92: 227-248 (1992) doi:10.1016/0304-3975(92)90313-5
J. Engelfriet: A Greibach normal form for context-free graph grammars. In: W. Kuich (Ed.), Automata, Languages, and Programming, Lecture Notes in Computer Science 623: 138-149 (1992)
J. Engelfriet: An elementary proof of Double Greibach Normal Form, Information Processing Letters 44: 291-293 (1992)
J. Engelfriet & L.M. Heyker: Context-free hypergraph grammars have the same term-generating power as attribute grammars, Acta Informatica 29: 161-210 (1992) doi:10.1007/BF01178504
T. Harju, H.C.M. Kleijn & M. Latteux: Compositional representation of rational functions, R.A.I.R.O. -- Informatique Theorique et Applications 26: 243-255 (1992)
T. Harju, H.C.M. Kleijn & M. Latteux: Deterministic sequential functions, Acta Informatica 29: 545-554 (1992) doi:10.1007/BF01185560
P.W. Hoogers, H.C.M. Kleijn & P.S. Thiagarajan: A trace semantics for Petri nets, extended abstract. In: W. Kuich (Ed.), Automata, Languages, and Programming, Lecture Notes in Computer Science 623: 595-604 (1992) doi:10.1007/3-540-55719-9_107
N.W. Keesmaat & H.C.M. Kleijn: The effect of vector synchronization: residue and loss. In: G. Rozenberg (Ed.), Advances in Petri Nets 1992, Lecture Notes in Computer Science 609: 215-250 (1992)
M. Nielsen, G. Rozenberg & P.S. Thiagarajan: Elementary transition systems, Theoretical Computer Science 96: 3-33 (1992) doi:10.1016/0304-3975(92)90180-N
M. Nielsen, G. Rozenberg & P.S. Thiagarajan: Elementary transition systems and refinement, Acta Informatica 29: 555-578 (1992)
L. Pomello, G. Rozenberg & C. Simone: A survey of equivalence notions for net based systems. In: G. Rozenberg (Ed.), Advances in Petri Nets 1992, Lecture Notes in Computer Science 609: 410-472 (1992)
G. Rozenberg & A. Salomaa (Eds.): Lindenmayer Systems (1992)

1991

J.W. de Bakker, W.P. de Roever & G. Rozenberg (Eds.): Foundations of Object-Oriented Languages (REX School/Workshop, Noordwijkerhout), Lecture Notes in Computer Science 489 (1991)
B. Courcelle, J. Engelfriet & G. Rozenberg: Context-free handle-rewriting hypergraph grammars. In: H. Ehrig, H.-J. Kreowski & G. Rozenberg (Eds.), Graph-Grammars and their Application to Computer Science, Lecture Notes in Computer Science 532: 253-268 (1991) doi:10.1007/BFb0017394
A. Ehrenfeucht & G. Rozenberg: Grammatical codes of trees, Discrete Applied Mathematics 32: 103-129 (1991)
H. Ehrig, H.-J. Kreowski & G. Rozenberg (Eds.): Graph Grammars and their Application to Computer Science (4th International Workshop, Bremen, Germany), Lecture Notes in Computer Science 532 (1991)
J. Engelfriet: A regular characterization of graph languages definable in monadic second-order logic, Theoretical Computer Science 88: 139-150 (1991)
J. Engelfriet: Branching processes of Petri nets, Acta Informatica 28: 575-591 (1991) doi:10.1007/BF01463946
J. Engelfriet: A characterization of context-free NCE graph languages by monadic second-order logic on trees. In: H. Ehrig, H.-J. Kreowski & G. Rozenberg (Eds.), Graph-Grammars and their Application to Computer Science, Lecture Notes in Computer Science 532: 311-327 (1991) doi:10.1007/BFb0017397
J. Engelfriet: Iterated stack automata and complexity classes, Information and Computation 95: 21-75 (1991) doi:10.1016/0890-5401(91)90015-T
J. Engelfriet & L.M. Heyker: The string generating power of context-free hypergraph grammars, Journal of Computer and System Sciences 43: 328-360 (1991) doi:10.1016/0022-0000(91)90018-Z
J. Engelfriet & L.M. Heyker: The term generating power of context-free hypergraph grammars. In: H. Ehrig, H.-J. Kreowski & G. Rozenberg (Eds.), Graph-Grammars and their Application to Computer Science, Lecture Notes in Computer Science 532: 328-343 (1991) doi:10.1007/BFb0017398
J. Engelfriet, G. Leih & G. Rozenberg: Net-based description of parallel object-based systems, or POTs and POPs. In: J.W.de Bakker, W.P.de Roever & G. Rozenberg (Eds.), Foundations of Object-Oriented Languages, Lecture Notes in Computer Science 489: 229-273 (1991) doi:10.1007/BFb0019446
J. Engelfriet, G. Leih & G. Rozenberg: Nonterminal separation in graph grammars, Theoretical Computer Science 82: 95-111 (1991)
J. Engelfriet & G. Rozenberg: Graph grammars based on node rewriting: an introduction to NLC graph grammars. In: H. Ehrig, H.-J. Kreowski & G. Rozenberg (Eds.), Graph-Grammars and their Application to Computer Science, Lecture Notes in Computer Science 532: 12-23 (1991) doi:10.1007/BFb0017374
J. Engelfriet & H. Vogler: Modular tree transducers (fundamental study), Theoretical Computer Science 78: 267-303 (1991)
T. Harju & H.C.M. Kleijn: Decidability problems for unary output sequential transducers, Discrete Applied Mathematics 32: 131-140 (1991) doi:10.1016/0166-218X(91)90096-F
H.J. Hoogeboom & G. Rozenberg: Diamond properties of elementary net systems, Fundamenta Informaticae XIV: 287-300 (1991)
D. Janssens & G. Rozenberg: Structured transformations and computation graphs for actor grammars. In: H. Ehrig, H.-J. Kreowski & G. Rozenberg (Eds.), Graph Grammars and Their Application to Computer Science, Lecture Notes in Computer Science 532: 446-460 (1991)
K. Jensen & G. Rozenberg (Eds.): High-level Petri Nets, Theory and Applications (1991)
N.W. Keesmaat, H.C.M. Kleijn & G. Rozenberg: Vector controlled concurrent systems, Part II: Comparisons, Fundamenta Informaticae XIV: 1-38 (1991)
G. Rozenberg: Labeled 2-structures. In: H. Maurer (Ed.), New Results and New Trends in Computer Science, Lecture Notes in Computer Science 555: 268-282 (1991)
G. Rozenberg (Ed.): Advances in Petri Nets 1990, Lecture Notes in Computer Science 483 (1991)
G. Rozenberg (Ed.): Advances in Petri Nets 1991, Lecture Notes in Computer Science 524 (1991)
G. Rozenberg & A. Salomaa: Post Correspondence Problem. In: Encyclopedia of Mathematics: 252-253 (1991)
R. van Vliet & H. Cardon: Combining a Graph Partitioning and a TSP Neural Network to Solve the MTSP. In: T. Kohonen, K. Makisara, O. Simula & J. Kangas (Eds.), Artificial Neural Networks, Proceedings of the 1991 International Conference on Artificial Neural Networks, ICANN-91: 157--162 (1991)

1990

IJ.J. Aalbersberg, J. Engelfriet & G. Rozenberg: The complexity of regular DNLC graph languages, Journal of Computer and System Sciences 40: 376-404 (1990) doi:10.1016/0022-0000(90)90004-5
J.W. de Bakker, W.-P. de Roever & G. Rozenberg (Eds.): Stepwise refinement of distributed systems; Models, formalisms, Correctness, REX Workshop, May/June 1989, Lecture Notes in Computer Science 430 (1990)
A. Ehrenfeucht & G. Rozenberg: A Theory of 2-structures, Part I: clans, basic subclasses, and morphisms (Fundamental Study), Theoretical Computer Science 70: 277-303 (1990)
A. Ehrenfeucht & G. Rozenberg: Theory of 2-structures, Part II: representation through labeled tree families (Fundamental Study), Theoretical Computer Science 70: 305-342 (1990)
A. Ehrenfeucht & G. Rozenberg: Primitivity is hereditary for 2-structures (Fundamental Study), Theoretical Computer Science 70: 343-358 (1990)
A. Ehrenfeucht & G. Rozenberg: Partial (set) 2-structures, Part I: Basic notions and the representation problem, Acta Informatica 27: 315-342 (1990) doi:10.1007/BF00264611
A. Ehrenfeucht & G. Rozenberg: Partial (set) 2-structures, Part II: State spaces of concurrent systems, Acta Informatica 27: 343-368 (1990) doi:10.1007/BF00264612
A. Ehrenfeucht & G. Rozenberg: A characterization of set representable labeled partial 2-structures through decompositions, Acta Informatica 28: 83-94 (1990)
J. Engelfriet & W.A. de Jong: Attribute storage optimization by stacks, Acta Informatica 27: 567-581 (1990) doi:10.1007/BF00277390
J. Engelfriet & G. Leih: Complexity of boundary graph languages, R.A.I.R.O. -- Informatique Theorique et Applications 24: 267-274 (1990)
J. Engelfriet, G. Leih & G. Rozenberg: Formalizing the behaviour of parallel object-based systems by Petri nets. In: M.Z. Kwiatkowska, M.W. Shields & R.M. Thomas (Eds.), Semantics for concurrency, Workshops on Computing: 204-221 (1990)
J. Engelfriet, G. Leih & E. Welzl: Boundary graph grammars with dynamic edge relabeling, Journal of Computer and System Sciences 40: 307-345 (1990) doi:10.1016/0022-0000(90)90002-3
J. Engelfriet & G. Rozenberg: A comparison of boundary graph grammars and context-free hypergraph grammars, Information and Computation 84: 163-206 (1990) doi:10.1016/0890-5401(90)90038-J
N.W. Keesmaat, H.C.M. Kleijn & G. Rozenberg: Vector controlled concurrent systems; Part I: Basic classes, Fundamenta Informaticae XIII: 275-316 (1990)
H.-J. Kreowski & G. Rozenberg: On structured graph grammars; I, Information Sciences 52: 185-210 (1990)
H.-J. Kreowski & G. Rozenberg: On structured graph grammars; II, Information Sciences 52: 221-246 (1990)
G. Leih: Graph Grammars and Petri Nets with References. promotor:
M.G. Main & G. Rozenberg: Edge-label controlled graph grammars, Journal of Computer and System Sciences 40: 188-228 (1990) doi:10.1016/0022-0000(90)90012-A
M. Nielsen, G. Rozenberg & P.S. Thiagarajan: Behavioural notions for elementary net systems, Distributed Computing 4: 45-57 (1990)
G. Rozenberg (Ed.): Advances in Petri Nets 1989, Lecture Notes in Computer Science 424 (1990)
G. Rozenberg & A. Salomaa: Complexity theory. In: Encyclopedia of Mathematics: 280-283 (1990)
G. Rozenberg & A. Salomaa: Cryptography. In: Encyclopedia of Mathematics: 466-468 (1990)
G. Rozenberg & A. Salomaa: L-systems. In: Encyclopedia of Mathematics: 325-327 (1990)
G. Rozenberg & A. Salomaa: Mathematical Theory of Computation. In: Encyclopedia of Mathematics: 146-148 (1990)

1989

IJ.J. Aalbersberg & H.J. Hoogeboom: Characterization of the decidability of some problems for regular trace languages, Mathematical Systems Theory 22: 1-19 (1989) doi:10.1007/BF02088289
A. Ehrenfeucht & G. Rozenberg: A characterization of state spaces of elementary net systems. In: J.W. de Bakker, 25 jaar semantiek, Liber Amicorum: 193-201 (1989)
A. Ehrenfeucht & G. Rozenberg: Clans and the complexity of dependence graphs. In: R. Narasimhan (Ed.), A perspective in computer science: 33-37 (1989)
J. Engelfriet: The power of two way deterministic checking stack automata, Information and Computation 80: 114-120 (1989) doi:10.1016/0890-5401(89)90015-1
J. Engelfriet: Context-free NCE graph grammars. In: J. Csirik, J. Demetrovics & F. Gecseg (Eds.), FCT'89, Lecture Notes in Computer Science 380: 148-161 (1989) doi:10.1007/3-540-51498-8_15
J. Engelfriet: The complexity of the circularity problem for attribute grammars: a note on a counterexample for a simpler construction, SIGACT News : 57-59 (1989)
J. Engelfriet & G. File: Passes, sweeps, and visits in attribute grammars, Journal of the ACM 36: 841-869 (1989) doi:10.1145/76359.76366
J. Engelfriet & H.J. Hoogeboom: Automata with storage on infinite words. In: G. Ausiello, M. Dezani-Ciancaglini & S. Ronchi Della Rocca (Eds.), Automata, Languages and Programming, Lecture Notes in Computer Science 372: 289-303 (1989) doi:10.1007/BFb0035767
J. Engelfriet & G. Leih: Linear graph grammars: power and complexity, Information and Computation 81: 88-121 (1989) doi:10.1016/0890-5401(89)90030-8
T. Harju & H.C.M. Kleijn: Cardinality problems of compositions of morphisms and inverse morphisms, Mathematical Systems Theory 22: 151-159 (1989) doi:10.1007/BF02088295
D. Janssens & G. Rozenberg: Actor grammars, Mathematical Systems Theory 22: 75-107 (1989)

1988

IJ.J. Aalbersberg & G. Rozenberg: Theory of traces, Theoretical Computer Science 60: 1-82 (1988) doi:10.1016/0304-3975(88)90051-5
A. Ehrenfeucht, H.J. Hoogeboom & G. Rozenberg: Recording the use of memory in right-boundary grammars and push-down automata, Acta Informatica 25: 203-231 (1988) doi:10.1007/BF00263585
J. Engelfriet & H.J. Hoogeboom: Prefix and equality languages of rational functions are co-context-free, Information Processing Letters 28: 77-79 (1988) doi:10.1016/0020-0190(88)90167-6
J. Engelfriet & G. Leih: Nonterminal bounded NLC graph grammars, Theoretical Computer Science 59: 309-315 (1988)
J. Engelfriet, G. Leih & G. Rozenberg: Apex graph grammars and attribute grammars, Acta Informatica 25: 537-571 (1988) doi:10.1007/BF00279953
J. Engelfriet & H. Vogler: High level tree transducers and iterated pushdown machines, Acta Informatica 26: 131-192 (1988)

1987

IJ.J. Aalbersberg: Studies in trace theory. promotor:
IJ.J. Aalbersberg, J. Engelfriet & G. Rozenberg: Restricting the complexity of regular DNLC languages. In: H. Ehrig, M. Nagl, G. Rozenberg & A. Rosenfeld (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 291: 147-166 (1987) doi:10.1007/3-540-18771-5_51
IJ.J. Aalbersberg & H.J. Hoogeboom: Decision problems for regular trace languages. In: Th. Ottmann (Ed.), Automata, Languages and Computation, 14th international colloquium, Lecture Notes in Computer Science 267: 250-259 (1987) doi:10.1007/3-540-18088-5_20
W. Brauer, W. Reisig & G. Rozenberg (Eds.): Petri nets: Central models and their properties - Advances in Petri nets 1986, Part I, Lecture Notes in Computer Science 254 (1987)
W. Brauer, W. Reisig & G. Rozenberg (Eds.): Petri nets: Applications and relationships to other models of concurrency - Advances in Petri nets 1986, Part II, Lecture Notes in Computer Science 255 (1987)
A. Ehrenfeucht & G. Rozenberg: On the structure of dependency graphs. In: K. Voss, H.J. Genrich & G. Rozenberg (Eds.), Concurrency and nets Concurency and nets: 141-170 (1987)
H. Ehrig, M. Nagl, G. Rozenberg & A. Rosenfeld (Eds.): Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 291 (1987)
J. Engelfriet: Generating strings with hypergraph grammars. In: P.R.J. Asveld & A. Nijholt (Eds.), Essays on concepts, formalisms, and tools (dedicated to Leo Verbeek), CWI Tract 42: 43-58 (1987)
J. Engelfriet, G. Leih & G. Rozenberg: Apex graph grammars. In: H. Ehrig, M. Nagl, G. Rozenberg & A. Rosenfeld (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 291: 167-185 (1987) doi:10.1007/3-540-18771-5_52
J. Engelfriet & H. Vogler: Look-ahead on pushdowns, Information and Computation 73: 245-279 (1987)
H.J. Hoogeboom: Coordinated pair systems. promotor:
S. Horvath, J. Karhumaki & J. Kleijn: Results concerning palindromicity, Journal of Information Processing and Cybernetics EIK 23: 441-451 (1987)
D. Janssens & G. Rozenberg: Basic notions of actor grammars. In: H. Ehrig, M. Nagl, G. Rozenberg & A. Rosenfeld (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 291: 280-298 (1987) doi:10.1007/3-540-18771-5_59
H.C.M. Kleijn: Basic ideas of selective substitution grammars. In: Trends, techniques, and problems in theoretical computer science, Lecture Notes in Computer Science 281: 75-95 (1987) doi:10.1007/3540185356_32
M.G. Main & G. Rozenberg: Handle NLC-grammars and RE languages, Journal of Computer and System Sciences 35: 192-205 (1987) doi:10.1016/0022-0000(87)90012-2
M.G. Main & G. Rozenberg: Fundamentals of edge-label controlled graph grammars. In: H. Ehrig, M. Nagl, G. Rozenberg & A. Rosenfeld (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 291: 411-426 (1987) doi:10.1007/3-540-18771-5_67
G. Rozenberg: Behaviour of elementary net systems. In: W. Brauer, W. Reisig & G. Rozenberg (Eds.), Petri nets: Applications and relationships to other models of concurrency - Advances in Petri nets 1986, Part I, Lecture Notes in Computer Science 254: 60-95 (1987)
G. Rozenberg: An introduction to the NLC way of rewriting graphs. In: H. Ehrig, M. Nagl, G. Rozenberg & A. Rosenfeld (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 291: 55-66 (1987) doi:10.1007/3-540-18771-5_44
G. Rozenberg (Ed.): Advances in Petri nets 1987, Lecture Notes in Computer Science (1987)
G. Rozenberg & E. Welzl: Combinatorial properties of boundary NLC grammars, Discrete Applied Mathematics 16: 59-73 (1987)
K. Voss, H.J. Genrich & G. Rozenberg (Eds.): Concurency and nets (1987)

1986

IJ.J. Aalbersberg, A. Ehrenfeucht & G. Rozenberg: On the membership problem for regular DNLC grammars, Discrete Applied Mathematics 13: 79-85 (1986)
IJ.J. Aalbersberg & E. Welzl: Trace languages defined by regular string languages, R.A.I.R.O. -- Informatique Theorique et Applications 20: 103-119 (1986)
J.W. de Bakker, W.P. de Roever & G. Rozenberg (Eds.): Current trends in concurrency, Lecture Notes in Computer Science 224 (1986) doi:10.1007/BFb0027037
A. Ehrenfeucht, H.J. Hoogeboom & G. Rozenberg: Computations in coordinated pair systems, Fundamenta Informaticae IX: 445-480 (1986)
A. Ehrenfeucht, H.J. Hoogeboom & G. Rozenberg: Coordinated pair systems; Part I: Dyck words and classical pumping, R.A.I.R.O. -- Informatique Theorique et Applications 20: 405-424 (1986)
A. Ehrenfeucht, H.J. Hoogeboom & G. Rozenberg: Coordinated pair systems; Part II: Sparse structure of Dyck words and Ogden's Lemma, R.A.I.R.O. -- Informatique Theorique et Applications 20: 425-439 (1986)
A. Ehrenfeucht, H.J. Hoogeboom & G. Rozenberg: On the active and full use of memory in right-boundary grammars and push-down automata, Theoretical Computer Science 48: 201-228 (1986) doi:10.1016/0304-3975(86)90095-2
J. Engelfriet: Context-free grammars with storage (1986)
J. Engelfriet: The complexity of languages generated by attribute grammars, SIAM Journal on Computing 15: 70-86 (1986)
J. Engelfriet: The ETOL hierarchy is in the OI hierarchy.. In: G. Rozenberg & A. Salomaa (Eds.), The Book of L: 101-109 (1986)
J. Engelfriet & H. Vogler: Pushdown machines for the macro tree transducer, Theoretical Computer Science 42: 251-368 (1986) doi:10.1016/0304-3975(86)90052-6
J. Engelfriet & H. Vogler: Pushdown machines for the macro tree transducer (corrigenda), Theoretical Computer Science 48: 339 (1986) doi:10.1016/0304-3975(86)90102-7
T. Harju, J. Karhumaki & H.C.M. Kleijn: On morphic generation of regular languages, Discrete Applied Mathematics 15: 55-60 (1986) doi:10.1016/0166-218X(86)90018-1
H.J. Hoogeboom & G. Rozenberg: Infinitary languages: basic theory and applications to concurrent systems. In: J.W. de Bakker, W.P. de Roever & G. Rozenberg (Eds.), Current trends in concurrency, Lecture Notes in Computer Science 224: 266-342 (1986) doi:10.1007/BFb0027043
D. Janssens, G. Rozenberg & E. Welzl: The bounded degree problem for NLC grammars is decidable, Journal of Computer and System Sciences 33: 415-422 (1986) doi:10.1016/0022-0000(86)90060-7
D. Janssens & G. Rozenberg: Neighbourhood-uniform NLC grammars, Computer Vision, Graphics and Image Processing 35: 131-151 (1986)
H.C.M. Kleijn: Basic ideas of selective substitution grammars. In: 4th International meeting of young computer scientists, MTA, SZTAKI, Tanulmanyok 185 (1986)
G. Rozenberg (Ed.): Advances in Petri nets 1985, Lecture Notes in Computer Science (1986)
G. Rozenberg & P.S. Thiagarajan: Petri nets: basic notions, structures, behaviour. In: J.W. de Bakker, W.P. de Roever & G. Rozenberg (Eds.), Current trends in concurrency, Lecture Notes in Computer Science 224: 585-668 (1986)
G. Rozenberg & E. Welzl: Boundary NLC graph grammars - basic definitions, normal forms, and complexity, Information and Control 69: 136-167 (1986)
G. Rozenberg & E. Welzl: Graph theoretic closure properties of the family of boundary NLC graph languages, Acta Informatica 23: 289-309 (1986) doi:10.1007/BF00289115
A. Salomaa & G. Rozenberg (Eds.): The Book of L (1986)

1985

IJ.J. Aalbersberg & G. Rozenberg: Traces, dependency graphs and DNLC grammars, Discrete Applied Mathematics 11: 299-306 (1985) doi:10.1016/0166-218X(85)90080-0
IJ.J. Aalbersberg & G. Rozenberg: CTS systems and Petri nets, Theoretical Computer Science 40: 149-162 (1985) doi:10.1016/0304-3975(85)90163-X
A. Ehrenfeucht, H.J. Hoogeboom & G. Rozenberg: On coordinated rewriting. In: L. Budach (Ed.), Fundamentals of Computation Theory, Lecture Notes in Computer Science 199: 100-111 (1985) doi:10.1007/BFb0028796
A. Ehrenfeucht, H.C.M. Kleijn & G. Rozenberg: Adding global forbidding context to context-free grammars, Theoretical Computer Science 37(3): 337-360 (1985) doi:10.1016/0304-3975(85)90096-9
A. Ehrenfeucht & G. Rozenberg: Strong iterative pairs and the regularity of context-free languages, R.A.I.R.O. -- Informatique Theorique et Applications 19: 43-56 (1985)
A. Ehrenfeucht & G. Rozenberg: Each regular code is included in a maximal regular code, R.A.I.R.O. -- Informatique Theorique et Applications 20: 89-96 (1985)
A. Ehrenfeucht, G. Rozenberg & K. Ruohonen: A morphic representation of E0L languages and other ET0L languages, Discrete Applied Mathematics 12: 115-122 (1985)
J. Engelfriet: The non-computability of computability, Bulletin of the EATCS 26: 36-39 (1985)
J. Engelfriet: Hierarchies of hyper-AFLs, Journal of Computer and System Sciences 30: 86-115 (1985) doi:10.1016/0022-0000(85)90006-6
J. Engelfriet: Determinacy implies (observation equivalence = trace equivalence), Theoretical Computer Science 36: 21-25 (1985) doi:10.1016/0304-3975(85)90028-3
J. Engelfriet & H. Vogler: Macro tree transducers, Journal of Computer and System Sciences 31: 71-146 (1985) doi:10.1016/0022-0000(85)90066-2
J. Engelfriet & H. Vogler: Characterization of high level tree transducers. In: W. Brauer (Ed.), Automata, Languages and Programming, 12th Colloquium, Lecture Notes in Computer Science 194: 171-178 (1985) doi:10.1007/BFb0015742
J. Karhumaki & H.C.M. Kleijn: On the equivalence of compositions of morphisms and inverse morphisms on regular languages, R.A.I.R.O. -- Informatique Theorique et Applications 19: 203-211 (1985)
G. Rozenberg: On coordinated selective substitutions: Towards a unified theory of grammars and machines, Theoretical Computer Science 37(1): 31-50 (1985) doi:10.1016/0304-3975(85)90086-6
G. Rozenberg & R. Verraedt: On erasing in E0L forms, Discrete Applied Mathematics 12: 175-190 (1985)
H. Vogler: Iterated linear control and iterated one-turn pushdowns. In: L. Budach (Ed.), Fundamentals of Computation Theory, Lecture Notes in Computer Science 199: 474-484 (1985) doi:10.1007/BFb0028831

1984

A. Ehrenfeucht, D. Haussler & G. Rozenberg: On ambiguity in D0S systems, R.A.I.R.O. -- Informatique Theorique et Applications 18: 279-295 (1984)
A. Ehrenfeucht, D. Haussler, G. Rozenberg & P. Zeiger: On D0S languages and D0S mappings, Semigroup Forum 29: 123-148 (1984)
A. Ehrenfeucht, M.G. Main & G. Rozenberg: Restrictions on NLC graph grammars, Theoretical Computer Science 31(1-2): 211-223 (1984) doi:10.1016/0304-3975(84)90135-X
A. Ehrenfeucht & G. Rozenberg: On regularity of languages generated by copying systems, Discrete Applied Mathematics 8: 313-317 (1984)
A. Ehrenfeucht, G. Rozenberg & R. Verraedt: On inherently ambiguous E0L languages, Theoretical Computer Science 28(1-2): 197-214 (1984) doi:10.1016/0304-3975(83)90071-3
A. Ehrenfeucht & G. Rozenberg: An easy proof of Greibach normal form, Information and Control 63: 190-199 (1984)
J. Engelfriet: Attribute grammars: attribute evaluation methods. In: B. Lorho (Ed.), Methods and Tools for Compiler Construction: 103-138 (1984)
J. Engelfriet & G. Slutzki: Extended macro grammars and stack controlled machines, Journal of Computer and System Sciences 29: 366-408 (1984) doi:10.1016/0022-0000(84)90006-0
J. Engelfriet & H. Vogler: Regular characterizations of macro tree transducers. In: B. Courcelle (Ed.), Ninth colloquium on Trees in Algebra and Programming: 103-117 (1984)
H.J. Genrich, D. Janssens, G. Rozenberg & P.S. Thiagarajan: Generalized handle grammars and their relation to Petri nets, Journal of Information Processing and Cybernetics EIK 20: 179-206 (1984)
J. Karhumaki & H.C.M. Kleijn: On the equivalence of compositions of morphisms and inverse morphisms on regular languages. In: Proceedings MFCS 1984, Lecture Notes in Computer Science 176: 355-363 (1984)
H.C.M. Kleijn, M. Penttonen, G. Rozenberg & K. Salomaa: Direction independent context-sensitive grammars, Information and Control 63(1/2): 113-117 (1984)
H.-J. Kreowski & G. Rozenberg: Note on node-rewriting graph grammars, Information Processing Letters 18: 21-24 (1984)
M. Latteux & G. Rozenberg: Commutative one-counter languages are regular, Journal of Computer and System Sciences 29(1): 54-57 (1984) doi:10.1016/0022-0000(84)90013-8
G. Rozenberg & R. Verraedt: Restricting the in-out structure of Petri nets. A language theoretic point of view, Fundamenta Informaticae VII: 151-190 (1984)
G. Rozenberg & R. Verraedt: On simulation and propagating E0L forms, Theoretical Computer Science 29(1-2): 41-48 (1984) doi:10.1016/0304-3975(84)90011-2
G. Rozenberg & E. Welzl: Boundary NLC grammars. In: B. Courcelle (Ed.), Ninth colloquium on Trees in Algebra and Programming: 257-270 (1984)

1983

IJ.J. Aalbersberg: A note on full computability by Petri nets, Petri net newsletter 14: 6-7 (1983)
A. Ehrenfeucht, J. Engelfriet & G. Rozenberg: Context-free normal systems and ETOL systems, Journal of Computer and System Sciences 26: 34-46 (1983) doi:10.1016/0022-0000(83)90019-3
A. Ehrenfeucht, D. Haussler & G. Rozenberg: On regularity of context-free languages, Theoretical Computer Science 27: 311-332 (1983) doi:10.1016/0304-3975(82)90124-4
A. Ehrenfeucht, J. Karhumaki & G. Rozenberg: On binary equality sets and a solutionn to the test conjecture in the binary case, Journal of Algorithms 85: 76-85 (1983)
A. Ehrenfeucht & G. Rozenberg: Repetition of subwords in D0L languages, Information and Control 59: 13-35 (1983)
A. Ehrenfeucht & G. Rozenberg: On the subword complexity of m-free D0L languages, Information Processing Letters 17: 121-124 (1983)
A. Ehrenfeucht & G. Rozenberg: On the separating power of E0L systems, R.A.I.R.O. -- Informatique Theorique et Applications 17: 13-22 (1983)
A. Ehrenfeucht & G. Rozenberg: On the subword complexity of locally catenative D0L languages., Information Processing Letters 16(1): 7-9 (1983)
H. Ehrig, M. Nagl & G. Rozenberg (Eds.): Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 153 (1983)
H.J. Genrich, D. Janssens & G. Rozenberg: P.S. Thiagarajan Petri nets and their relation to graph grammars. In: H. Ehrig, M. Nagl & G. Rozenberg (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 153: 115-129 (1983)
H.J.M. Goeman, L.P.J. Groenewegen, H.C.M. Kleijn & G. Rozenberg: Constrained Petri nets, Fundamenta Informaticae VI: 81-125 (1983)
H.J.M. Goeman, L.P.J. Groenewegen, H.C.M. Kleijn & G. Rozenberg: Constrained Petri nets part II: Generalizations and extensions, Fundamenta Informaticae VI: 333-374 (1983)
J. Gonczarowski, H.C.M. Kleijn & G. Rozenberg: Grammatical constructions in selective substitution grammars, Acta Cybernetica 6: 239-269 (1983)
J. Gonczarowski, H.C.M. Kleijn & G. Rozenberg: Closure properties of selective substitution grammars part I, International Journal of Computer Mathematics 14: 19-42 (1983)
J. Gonczarowski, H.C.M. Kleijn & G. Rozenberg: Closure properties of selective substitution grammars part II, International Journal of Computer Mathematics 14: 109-135 (1983)
D. Janssens & G. Rozenberg: Hypergraph systems and their extensions, R.A.I.R.O. -- Informatique Theorique et Applications 17: 163-196 (1983)
D. Janssens & G. Rozenberg: Neighbourhood-uniform NLC grammars. In: M. Nagl & J. Perl (Eds.), Proceedings WG'83: 114-124 (1983)
D. Janssens & G. Rozenberg: Hypergraph systems generating graph languages. In: H. Ehrig, M. Nagl & G. Rozenberg (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 153: 172-185 (1983)
D. Janssens & G. Rozenberg: Graph grammars with node label controlled rewriting. In: H. Ehrig, M. Nagl & G. Rozenberg (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 153: 186-205 (1983)
H.C.M. Kleijn & G. Rozenberg: Multigrammars, International Journal of Computer Mathematics 12: 177-201 (1983)
H.C.M. Kleijn & G. Rozenberg: On the generative power of regular pattern grammars, Acta Informatica 20: 391-411 (1983) doi:10.1007/s002360050072
H.A. Maurer, G. Rozenberg & E. Welzl: Chain code picture languages. In: H. Ehrig, M. Nagl & G. Rozenberg (Eds.), Graph-grammars and their Application to Computer Science, Lecture Notes in Computer Science 153: 232-244 (1983)
A. Pagnoni & G. Rozenberg (Eds.): Applications and Theory of Petri nets, Informatik Fachberichte 66 (1983)
G. Rozenberg & R. Verraedt: Subset languages of Petri nets. In: A. Pagnoni & G. Rozenberg (Eds.), Applications and Theory of Petri nets, Informatik Fachberichte 66: 250-263 (1983)
G. Rozenberg & R. Verraedt: Subset languages of Petri nets. Part I: The relationship to string languages and normal forms, Theoretical Computer Science 26: 301-326 (1983) doi:10.1016/0304-3975(83)90021-X
G. Rozenberg & R. Verraedt: Subset languages of Petri nets. Part II: Closure properties, Theoretical Computer Science 27: 85-108 (1983) doi:10.1016/0304-3975(83)90094-4
G. Rozenberg & R. Verraedt: The goodness of \{S,a\}-E0L forms is decidable, Discrete Applied Mathematics 6: 263-300 (1983)

1982

P.R.J. Asveld & J. Engelfriet: A note on non-generators of full AFL's, International Journal of Computer Mathematics 2: 13-17 (1982) doi:10.1080/00207168208803322
A. Ehrenfeucht, D. Haussler & G. Rozenberg: Conditions enforcing regularity of context-free languages. In: M. Nielsen & E. MeinechenSchmidt (Eds.), Automata, Languages and Programming, 9th Colloquium, Lecture Notes in Computer Science 140: 187-191 (1982)
A. Ehrenfeucht, J. Karhumaki & G. Rozenberg: The (generalized) Post Correspondence Problem with lists consisting of two words is decidable, Theoretical Computer Science 21(2): 119-144 (1982) doi:10.1016/0304-3975(89)90080-7
A. Ehrenfeucht, G. Rozenberg & R. Verraedt: Basic formulas and languages, Part II: Applications to E0L systems and forms, Discrete Applied Mathematics 4: 11-22 (1982)
A. Ehrenfeucht & G. Rozenberg: Representation theorems using D0S languages, Theoretical Computer Science 21(1): 75-90 (1982) doi:10.1016/0304-3975(82)90089-5
A. Ehrenfeucht & G. Rozenberg: On the subword complexity of homomorphic images of languages, R.A.I.R.O. -- Informatique Theorique et Applications 16: 303-316 (1982)
A. Ehrenfeucht & G. Rozenberg: Repetitions in homomorphisms and languages. In: M. Nielsen & E. MeinechenSchmidt (Eds.), Automata, Languages and Programming, 9th Colloquium, Lecture Notes in Computer Science 140: 192-211 (1982)
H. Ehrig, D. Janssens, H.-J. Kreowski & G. Rozenberg: Controlled graph transformations. In: H.J. Schneider & H. Gottler (Eds.), Proceedings of the 8th Conference on graph theoretic concepts in computer science (1982)
J. Engelfriet: Three hierarchies of transducers, Mathematical Systems Theory 15: 95-125 (1982) doi:10.1007/BF01786975
J. Engelfriet & G. File: Simple multi-visit attribute grammars, Journal of Computer and System Sciences 24: 283-314 (1982) doi:10.1016/0022-0000(82)90030-7
J. Engelfriet & S. Skyum: The copying power of one-state tree transducers., Journal of Computer and System Sciences 25: 418-435 (1982) doi:10.1016/0022-0000(82)90019-8
D. Janssens, G. Rozenberg & R. Verraedt: On sequential and parallel noderewriting graph grammars, Computer Graphics and Image Processing 18: 279-304 (1982)
D. Janssens & G. Rozenberg: Graph grammars with neighbourhood-controlled embedding, Theoretical Computer Science 21(1): 55-74 (1982) doi:10.1016/0304-3975(82)90088-3
H.C.M. Kleijn, G. Rozenberg & R. Verraedt: On the role of blocking in rewriting systems, Acta Cybernetica 5: 389-408 (1982)
H.C.M. Kleijn & G. Rozenberg: Corrigendum: Sequential, continuous and parallel grammars, Information and Control 52(3): 364 (1982) doi:10.1016/S0019-9958(82)90826-9
H.A. Maurer, G. Rozenberg & E. Welzl: Using string languages to describe picture languages, Information and Control 54(3): 155-185 (1982)
G. Rozenberg & R. Verraedt: Vompleteness of E0L forms is decidable, Acta Informatica 17: 69-87 (1982) doi:10.1007/BF00262977
G. Rozenberg & R. Verraedt: Studies in uniformity, Information Sciences 26: 69-87 (1982)
G. Rozenberg & R. Verraedt: A note on the similarity depth, Discrete Applied Mathematics 4: 237-241 (1982)
G. Rozenberg & R. Verraedt: Subset languages of Petri nets. In: Proceeedings of the third Workshop on applications and theory of Petri nets: 407-420 (1982)

1981

A. Ehrenfeucht, R. Parikh & G. Rozenberg: Pumping lemmas for regular sets, SIAM Journal on Computing 10(3): 536-541 (1981)
A. Ehrenfeucht & G. Rozenberg: On the subword complexity of square-free D0L languages, Theoretical Computer Science 16: 25-32 (1981) doi:10.1016/0304-3975(81)90028-1
A. Ehrenfeucht & G. Rozenberg: On the subword complexity of D0L languages with a constant distribution, Information Processing Letters 13: 108-113 (1981)
A. Ehrenfeucht & G. Rozenberg: FP0L systems generating counting languages, R.A.I.R.O. -- Informatique Theorique et Applications 15: 161-173 (1981)
A. Ehrenfeucht, G. Rozenberg & K. Ruohonen: A morphic representation of complements of recursively enumerable sets, Journal of the ACM 28(4): 706-714 (1981) doi:10.1145/322276.322282
A. Ehrenfeucht, G. Rozenberg & D. Vermeir: On ET0L systems with finite tree-rank, SIAM Journal on Computing 10(1): 40-58 (1981)
A. Ehrenfeucht, G. Rozenberg & R. Verraedt: Basic formulas and languages, Part I: The theory, Discrete Applied Mathematics 3: 235-255 (1981)
A. Ehrenfeucht & G. Rozenberg: On the (generalized) Post correspondence problem with lists of length 2.. In: S. Even & O. Kariv (Eds.), Automata, Languages and Programming, 8th Colloquium, Lecture Notes in Computer Science 115: 408-416 (1981)
A. Ehrenfeucht & G. Rozenberg: On the subword complexity and square freeness of formal languages. In: , Lecture Notes in Computer Science 104: 1-4 (1981)
J. Engelfriet: The Trees of Hanoi (1981)
J. Engelfriet & G. File: The formal power of one-visit attribute grammars, Acta Informatica 16: 275-302 (1981) doi:10.1007/BF00289307
J. Engelfriet & G. File: Passes and paths of attribute grammars, Information and Control 49: 125-169 (1981) doi:10.1016/S0019-9958(81)90466-6
J. Engelfriet & G. Rozenberg: A translational theorem for the class of EOL languages, Information and Control 50: 175-183 (1981) doi:10.1016/S0019-9958(81)90198-4
D. Janssens & G. Rozenberg: Decision problems for node label controlled graph grammars, Journal of Computer and System Sciences 22(2): 144-177 (1981) doi:10.1016/0022-0000(81)90025-8
D. Janssens & G. Rozenberg: A characterization of context-free string languages by directed node-label controlled graph grammars, Acta Informatica 16: 63-85 (1981) doi:10.1007/BF00289591
H.C.M. Kleijn & G. Rozenberg: Sequential, continuous and parallel grammars, Information and Control 48: 221-260 (1981) doi:10.1016/S0019-9958(81)90657-4
H.C.M. Kleijn & G. Rozenberg: Context-free like restrictions on selective rewriting, Theoretical Computer Science 16(3): 237-269 (1981) doi:10.1016/0304-3975(81)90097-9
H.C.M. Kleijn & G. Rozenberg: A general framework for comparing sequential and parallel rewriting. In: J. Gruska & M. Chytil (Eds.), Mathematical Foundations of Computer Science 1981, Lecture Notes in Computer Science 118: 360-368 (1981) doi:10.1007/3-540-10856-4_103
H.C.M. Kleijn & G. Rozenberg: On the role of selectors in selective substitition grammars. In: Fundamentals of Computation Theory, Lecture Notes in Computer Science 117: 190-198 (1981)
H.-J. Kreowski & G. Rozenberg: On the constructive description of graph languages accepted by finite automata.. In: J. Gruska & M. Chytil (Eds.), Mathematical Foundations of Computer Science 1981, Lecture Notes in Computer Science 118: 398-409 (1981)
H.A. Maurer & G. Rozenberg: Sub context-free L forms, International Journal of Computer Mathematics 9: 25-41 (1981)
G. Rozenberg: On subwords of formal languages. In: Fundamentals of Computation Theory, Lecture Notes in Computer Science 117: 328-333 (1981)
G. Rozenberg & A. Salomaa: Table systems with unconditional transfer, Discrete Applied Mathematics 3: 319-322 (1981)
G. Rozenberg & D. Vermeir: A hierarchy of ET0L languages with rank, Fundamenta Informaticae IV: 197-205 (1981)
G. Rozenberg & R. Verraedt: E0L forms and finite substitutions of 0L forms, International Journal of Computer Mathematics 10: 17-34 (1981)
G. Rozenberg & R. Verraedt: On pure, terminal invariant and nonterminal invariant interpretations of E0L forms, Theoretical Computer Science 14(3): 267-288 (1981) doi:10.1016/0304-3975(81)90046-3
G. Rozenberg & R. Verraedt: On fixed, terminal fixed and nonterminal fixed interpretations of EOL forms, Information and Control 48(2): 119-146 (1981)
G. Rozenberg & R. Verraedt: Recursion and pumping in L forms, Information Sciences 25: 43-72 (1981)

1980

J. Albert, H. Maurer, Th. Ottmann & G. Rozenberg: Simple EOL forms under uniform interpretation generating CF languages, Fundamenta Informaticae 3: 141-156 (1980)
A. Ehrenfeucht, H. Maurer & G. Rozenberg: Continuous grammars, Information and Control 46: 71-91 (1980)
A. Ehrenfeucht & G. Rozenberg: Every two equivalent DOL systems have a regular envelope, Theoretical Computer Science 10: 45-52 (1980)
A. Ehrenfeucht, G. Rozenberg & R. Verraedt: Synchronized and desynchronized EOL forms, Discrete Applied Mathematics 2: 73-76 (1980)
A. Ehrenfeucht & G. Rozenberg: DOS systems and languages: a missing block in the systematic theory of contextfree languages. In: J.W. de Bakker & J. van Leeuwen (Eds.), Automata, Languages and Programming, 7th Colloquium, Lecture Notes in Computer Science 85: 134-141 (1980)
A. Ehrenfeucht & G. Rozenberg: On ambiguity in EOL systems, Theoretical Computer Science 12: 127-134 (1980)
A. Ehrenfeucht & G. Rozenberg: On the emptiness of the intersection of two DOS languages problem, Information Processing Letters 10: 223-225 (1980) doi:10.1016/0020-0190(80)90145-3
A. Ehrenfeucht & G. Rozenberg: The sequence equivalence problem is decidable for OS systems, Journal of the ACM 27: 656-663 (1980)
A. Ehrenfeucht & G. Rozenberg: On a bound for the DOL sequence equivalence problem, Theoretical Computer Science 12: 339-342 (1980)
A. Ehrenfeucht & G. Rozenberg: On basic propertis of DOS systems and languages, Information and Control 47: 138-153 (1980)
J. Engelfriet: Some open questions and recent results on tree transducers and tree languages. In: R.V. Book (Ed.), Formal language theory: perspectives and open problems: 241-286 (1980)
J. Engelfriet, J. van Leeuwen & E.M. Schmidt: Stack machines and classes of nonnested macro languages, Journal of the ACM 27: 96-117 (1980) doi:10.1145/322169.322178
J. Engelfriet, G. Rozenberg & G. Slutzki: Tree transducers, L systems and two-way machines, Journal of Computer and System Sciences 20: 150-202 (1980) doi:10.1016/0022-0000(80)90058-6
J. Engelfriet & G. Rozenberg: Fixed point languages, equality languages and representation of recursively enumerable languages, Journal of the ACM 27: 499-518 (1980) doi:10.1145/322203.322211
D. Janssens & G. Rozenberg: On the structure of node-label controlled graph languages, Information Sciences 20: 191-216 (1980)
D. Janssens & G. Rozenberg: Restrictions, extensions and variations of NLC grammars, Information Sciences 20: 217-244 (1980)
H.C.M. Kleijn & G. Rozenberg: A study in parallel rewriting systems, Information and Control 44: 134-163 (1980) doi:10.1016/S0019-9958(80)90066-2
G. Rozenberg & A. Salomaa: The Mathematical Theory of L Systems (1980)
G. Rozenberg & D. Vermeir: On metalinear ETOL systems, Fundamenta Informaticae 3: 15-36 (1980)
G. Rozenberg & D. Vermeir: A note on the M-growth functions of FTOL systems with rank, Fundamenta Informaticae 3: 295-302 (1980)
G. Rozenberg & R. Verraedt: Many-to-one simulation in EOL forms is decidable, Applied Mathematics 2: 233-247 (1980)
G. Rozenberg & R. Verraedt: Synchronized and desynchronized EOL systems, Information and Control 46 (1980)
G. Rozenberg & R. Verraedt: Synchronization and related phenomena in the theory of EOL systems and EOL forms, Bulletin de la Societe Mathematique de Belgique 32: 189-208 (1980)
G. Rozenberg & D. Wood: Context-free grammars with selective rewriting, Acta Informatica 13: 257-268 (1980) doi:10.1007/BF00288645

1979

P.R.J. Asveld & J. Engelfriet: Extended linear macro grammars, iteration grammars, and register programs, Acta Informatica 11: 259-285 (1979) doi:10.1007/BF00289071
A. Ehrenfeucht & G. Rozenberg: On arithmic substitutions of EDTOL languages, Foundations of Control Engineering 4 (1979)
A. Ehrenfeucht, G. Rozenberg & D. Vermeir: On ETOL systems with rank, Journal of Computer and System Sciences 19: 237-255 (1979) doi:10.1016/0022-0000(79)90003-5
A. Ehrenfeucht & G. Rozenberg: A result on the structure of ETOL languages, Foundations of Control Engineering 4: 165-171 (1979)
A. Ehrenfeucht & G. Rozenberg: Finding a homomorphism between two words is NP complete, Information Processing Letters 9: 86-88 (1979) doi:10.1016/0020-0190(79)90135-2
A. Ehrenfeucht & G. Rozenberg: An observation on scattered grammars, Information Processing Letters 9: 84-85 (1979) doi:10.1016/0020-0190(79)90134-0
A. Ehrenfeucht & G. Rozenberg: On the structure of polynomially bounded DOL systems, Fundamenta Informaticae 2: 187-197 (1979)
J. Engelfriet & G. Rozenberg: Equality languages and fixed point languages, Information and Control 43: 20-49 (1979) doi:10.1016/S0019-9958(79)90082-2
J. Engelfriet & G. Slutzki: Bounded nesting in macro grammars, Information and Control 42: 157-193 (1979) doi:10.1016/S0019-9958(79)90635-1
A. Lindenmayer & G. Rozenberg: Parallel generation of maps: Developmental systems for cell layers. In: V. Claus, H. Ehrig & G. Rozenberg (Eds.), Graph-Grammars and Their Application to Computer Science and Biology, International Workshop, Lecture Notes in Computer Science 73: 301-316 (1979)
H. Maurer, G. Rozenberg, A. Salomaa & D. Wood: Pure interpretations of EOL forms, R.A.I.R.O. -- Informatique Theorique et Applications 13: 347-362 (1979)
R. Meersman & G. Rozenberg: Parallelism and synchronization in two-level meta-controlled substitution grammars, Information and Control 18: 67-82 (1979)
R. Meersman, G. Rozenberg & D. Vermeir: Persistent ETOL systems, Information Sciences 18: 189-212 (1979)
Z. Pawlak, G. Rozenberg & W. Savitch: Programs for instruction machines, Information and Control 41: 9-28 (1979)
G. Rozenberg: A systematic approach to formal language theory through parallel rewriting. In: H.A. Maurer (Ed.), Automata, Languages and Programming, 6th Colloquium, Lecture Notes in Computer Science 71: 471-478 (1979)
G. Rozenberg & D. Vermeir: On acceptors of iteration languages, International Journal of Computer Mathematics 7: 3-19 (1979)
G. Rozenberg & D. Vermeir: Extending the notion of finite index. In: H.A. Maurer (Ed.), Automata, Languages and Programming, 6th Colloquium, Lecture Notes in Computer Science 71: 479-488 (1979)
G. Rozenberg & D. Vermeir: On recursion in ETOL systems, Journal of Computer and System Sciences 19: 179-196 (1979) doi:10.1016/0022-0000(79)90027-8

1978

J. Albert, H. Maurer & G. Rozenberg: Simple EOL forms under uniform interpretation generating CF languages. In: G. Ausiello & C. B\"ohm (Eds.), Automata, Languages and Programming, Fifth Colloquium, Lecture Notes in Computer Science 62: 1-14 (1978)
V. Claus, H. Ehrig & G. Rozenberg (Eds.): Proceedings of the International Workshop on Graph Grammars and Their Application to Computer Science and Biology, Lecture Notes in Computer Science 73 (1978) doi:10.1007/BFb0025713
A. Ehrenfeucht, J. Karhumaki & G. Rozenberg: A note on DOL length sets, Discrete Mathematics 22: 233-242 (1978)
A. Ehrenfeucht & G. Rozenberg: Simplifications of homomorphisms, Information and Control 38: 298-309 (1978)
A. Ehrenfeucht & G. Rozenberg: EOL languages are not codings of FPOL languages, Theoretical Computer Science 6: 327-342 (1978) doi:10.1016/0304-3975(78)90011-7
A. Ehrenfeucht & G. Rozenberg: Elementary homomorphisms and a solution of the DOL equivalence problem, Theoretical Computer Science 7: 169-184 (1978)
A. Ehrenfeucht & G. Rozenberg: On the relationship between context free programmed grammars and ETOL systems, Fundamenta Informaticae 1: 325-345 (1978)
J. Engelfriet: Two-way automata and checking automata. In: J.W. de Bakker & J. van Leeuwen (Eds.), 3rd Advanced Course on Foundations of Computer Science, Mathematical Centre Tract 108: 3-70 (1978)
J. Engelfriet: On tree transducers for partial functions, Information Processing Letters 7: 170-172 (1978) doi:doi:10.1016/0020-0190(78)90060-1
J. Engelfriet & E.M. Schmidt: IO and OI (2), Journal of Computer and System Sciences 16: 67-99 (1978) doi:10.1016/0022-0000(78)90051-X
H. Maurer & G. Rozenberg: Increasing the similarity of EOL form interpretations, Information and Control 38: 330-342 (1978)
R. Meersman & G. Rozenberg: Two-level meta-controlled substitution grammars, Acta Informatica 10: 323-339 (1978) doi:10.1007/BF00265677
R. Meersman & G. Rozenberg: A note on generalized context-independent rewriting, Communication and Cognition 11: 181-196 (1978)
R. Meersman & G. Rozenberg: On cooperating grammars. In: J. Winkowski (Ed.), Mathematical Foundations of Computer Science, 7th Symposium, Lecture Notes in Computer Science 64: 364-373 (1978)
G. Rozenberg & V. Solms: Priorities on context conditions in rewriting systems, Information Sciences 14: 15-50 (1978)
G. Rozenberg & D. Vermeir: On the effect of the finite index restriction on several families of grammars, Information and Control 39: 284-301 (1978)
G. Rozenberg & D. Vermeir: On ETOL systems of finite index, Information and Control 38: 103-133 (1978)
G. Rozenberg & D. Vermeir: On the effect of the finite index restriction on several families of grammars, Part II: Context-dependent systems, Foundations of Control Engineering 3: 125-142 (1978)

1977

P.R.J. Asveld & J. Engelfriet: Iterated deterministic substitution, Acta Informatica 8: 285-302 (1977) doi:10.1007/BF00264471
A. Ehrenfeucht & G. Rozenberg: On some context-free languages that are not deterministic ETOL languages, R.A.I.R.O. -- Informatique Theorique et Applications 11: 273-292 (1977)
J. Engelfriet: Top-down tree transducers with regular look-ahead, Mathematical Systems Theory 10: 289-303 (1977) doi:10.1007/BF01683280
J. Engelfriet: Iterating iterated substitution, Theoretical Computer Science 5: 85-100 (1977) doi:10.1016/0304-3975(77)90043-3
J. Engelfriet & E.M. Schmidt: IO and OI (1), Journal of Computer and System Sciences 15: 328-353 (1977) doi:10.1016/S0022-0000(77)80034-2
K.P. Lee & G. Rozenberg: TIL systems and languages, Information Sciences 12: 203-277 (1977)
R. Meersman & G. Rozenberg: Two-level meta-controlled substitution grammars. In: J. Gruska (Ed.), 6th Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 53: 390-397 (1977) doi:10.1007/3-540-08353-7_160
M. Penttonen, G. Rozenberg & A. Salomaa: Bibliography of L systems, Theoretical Computer Science 5: 339-354 (1977) doi:10.1016/0304-3975(77)90050-0
G. Rozenberg: A note on universal grammars, Information and Control 34: 172-175 (1977)
G. Rozenberg: Selective substitution grammars, Part I: Definitions and examles, Journal of Information Processing and Cybernetics EIK 13: 455-463 (1977)
G. Rozenberg & A. Salomaa: New squeezing mechanism for L systems, Information Sciences 2: 187-203 (1977)
G. Rozenberg & D. Vermeir: L-systems of finite index. In: Automata, Languages and Programming, Fourth Colloquium, Lecture Notes in Computer Science 52: 430-439 (1977)
G. Rozenberg & D. Vermeir: Acceptors for iteration languages. In: J. Gruska (Ed.), Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 53: 460-464 (1977) doi:10.1007/3-540-08353-7_168

1976

A. Ehrenfeucht, K.P. Lee & G. Rozenberg: On the number of subwords of everywhere growing and uniform DTOL languages, Discrete Mathematics 15: 223-234 (1976)
A. Ehrenfeucht & G. Rozenberg: On proving that certain languages are not ETOL, Acta Informatica 6: 407-415 (1976) doi:10.1007/BF00268142
A. Ehrenfeucht, S. Skyum & G. Rozenberg: A relationship between ETOL and EDTOL languages, Theoretical Computer Science 1: 325-330 (1976) doi:10.1016/0304-3975(76)90076-1
J. Engelfriet: Surface tree languages and parallel derivation trees, Theoretical Computer Science 2: 9-27 (1976) doi:10.1016/0304-3975(76)90003-7
J. Engelfriet & S. Skyum: Copying theorems, Information Processing Letters 4: 157-161 (1976) doi:10.1016/0020-0190(76)90086-7
A. Lindenmayer & G. Rozenberg (Eds.): Automata, Languages, Development (1976)
G. Rozenberg: On slicing of K-iteration grammars, Information Processing Letters 4: 127-131 (1976) doi:10.1016/0020-0190(76)90026-0
G. Rozenberg: More on ETOL systems versus random context grammars, Information Processing Letters 5: 102-106 (1976) doi:10.1016/0020-0190(76)90004-1
G. Rozenberg: Context-free grammars with graph controlled tables, Journal of Computer and System Sciences 13: 90-99 (1976)
G. Rozenberg, K. Ruohonen & A. Salomaa: Developmental systems with fragmentation, International Journal of Computer Mathematics 5: 177-191 (1976)
G. Rozenberg & D. Wood: A note on family of acceptors for some families of developmental languages, International Journal of Computer Mathematics 5: 261-266 (1976)
G. Rozenberg & D. Wood: A note on K-iteration grammars, Information Processing Letters 4: 162-168 (1976) doi:10.1016/0020-0190(76)90087-9

1975

A. Ehrenfeucht, K.P. Lee & G. Rozenberg: Subword complexities of various classes of deterministic developmental languages with interactions, International Journal of Computer Mathematics 4: 219-236 (1975)
A. Ehrenfeucht, K.P. Lee & G. Rozenberg: Subword complexities of various deterministic developmental languages without interactions, Theoretical Computer Science 1: 59-76 (1975) doi:10.1016/0304-3975(75)90012-2
A. Ehrenfeucht & G. Rozenberg: A pumping theorem for deterministic EOL languages, R.A.I.R.O. -- Informatique Theorique et Applications 9: 13-23 (1975)
J. Engelfriet: Tree automata and tree grammars (1975)
J. Engelfriet: Bottom-up and top-down tree transformations - a comparison, Mathematical Systems Theory 9: 198-231 (1975) doi:10.1007/BF01704020
G.T. Herman, A. Lindenmayer & G. Rozenberg: Description of developmental languages, using recurrence systems, Mathematical Systems Theory 8: 316-341 (1975)
G.T. Herman & G. Rozenberg: Developmental Systems and Languages (1975)
K.P. Lee & G. Rozenberg: Some properties of the class of L-languages with interactions, Journal of Computer and System Sciences 11: 129-147 (1975)
G. Rozenberg: TOL schemes and control sets, Information and Control 27: 109-125 (1975) doi:10.1016/S0019-9958(75)90106-0
G. Rozenberg: L systems, sequences and languages. In: J. Muhlbacher (Ed.), GI - 5. Jahrestagung, Lecture Notes in Computer Science 34: 71-84 (1975)

1974

A. Ehrenfeucht & G. Rozenberg: Generatively deterministic L languages, Subword point of view. In: G. Rozenberg & A. Salomaa (Eds.), L Systems, Lecture Notes in Computer Science 15: 93-103 (1974)
A. Ehrenfeucht & G. Rozenberg: DOL systems with rank. In: G. Rozenberg & A. Salomaa (Eds.), L Systems, Lecture Notes in Computer Science 15: 136-141 (1974)
A. Ehrenfeucht & G. Rozenberg: Three useful results concerning L languages without interaction. In: G. Rozenberg & A. Salomaa (Eds.), L Systems, Lecture Notes in Computer Science 15: 72-77 (1974)
A. Ehrenfeucht & G. Rozenberg: The equality of EOL languages and codings of OL languages, International Journal of Computer Mathematics 4: 85-104 (1974)
A. Ehrenfeucht & G. Rozenberg: The number of occurrences of letters versus their distribution in some EOL languages, Information and Control 26: 256-271 (1974) doi:10.1016/S0019-9958(74)91379-5
A. Ehrenfeucht & G. Rozenberg: Nonterminals versus homomorphisms in defining languages for some classes of rewriting systems, Acta Informatica 4: 87-106 (1974) doi:10.1007/s00236-002-0090-7
J. Engelfriet: Simple program schemes and formal languages, Lecture Notes in Computer Science 20 (1974) doi:10.1007/3-540-06953-4
K.P. Lee & G. Rozenberg: Developmental systems with finite axiom sets, Part I: Systems without interactions, International Journal of Computer Mathematics 4: 43-68 (1974)
K.P. Lee & G. Rozenberg: Developmental systems with finite axiom sets, Part II: Systems with interaction, International Journal of Computer Mathematics 4: 281-304 (1974)
K.P. Lee & G. Rozenberg: The length of DOL languages are uniformly bounded, Information Processing Letters 2: 185-188 (1974) doi:10.1016/0020-0190(74)90009-X
K.P. Lee & G. Rozenberg: Bibliography on L systems. In: G. Rozenberg & A. Salomaa (Eds.), L Systems, Lecture Notes in Computer Science 15: 327-338 (1974)
M. Nielsen, G. Rozenberg, A. Salomaa & S. Skyum: Nonterminals, homomorphisms and codings in different variations of OL systems, part II: Nondeterministic systems, Acta Informatica 3: 357-364 (1974) doi:10.1007/BF00263589
G. Rozenberg: DOL sequences, Discrete Mathematics 7: 323-347 (1974)
G. Rozenberg: Circularities in DOL sequences, Revue Roumaine de Mathematiques Pures et Appliquees 9: 1131-1152 (1974)
G. Rozenberg: Trade-off between the use of nonterminals, codings and homomorphisms in defining languages for some classes of rewriting systems. In: J. Loeckx (Ed.), Automata, Languages and Programming, 2nd Colloquium, Lecture Notes in Computer Science 14: 473-580 (1974)
G. Rozenberg: Theory of L systems from the point of view of formal language theory. In: J. Loeckx (Ed.), Automata, Languages and Programming, 2nd Colloquium, Lecture Notes in Computer Science 14: 1-23 (1974)
G. Rozenberg & A. Salomaa (Eds.): L Systems, Lecture Notes in Computer Science 15 (1974)
G. Rozenberg & D. Wood: Generative models for parallel processes, Computer Journal 17: 344-348 (1974)

1973

A. Ehrenfeucht & G. Rozenberg: A limit theorem for sets of subwords in deterministic TOL languages, Information Processing Letters 2: 70-73 (1973) doi:10.1016/0020-0190(73)90003-3
A. Lindenmayer & G. Rozenberg: Developmental systems with locally catenative formulas, Acta Informatica 2: 214-248 (1973) doi:10.1007/BF00289079
G. Rozenberg: TOL systems and languages, Information and Control 23: 357-381 (1973) doi:10.1016/S0019-9958(73)80004-X
G. Rozenberg: Extension of tabled OL systems and languages, International Journal of Computer and Information Sciences 2: 311-333 (1973)

1972

J. Engelfriet: A note on infinite trees, Information Processing Letters 1: 229-232 (1972) doi:10.1016/0020-0190(72)90017-8
G.T. Herman, K.P. Lee, J. van Leeuwen & G. Rozenberg: Characterization of unary developmental languages, Discrete Mathematics 6: 235-247 (1972)
G. Rozenberg: Constant-program address machines are universal, Revue Roumaine de Mathematiques Pures et Appliquees 17: 417-424 (1972)
G. Rozenberg: The equivalence problem for deterministic TOL systems is undecidable, Information Processing Letters 1: 201-204 (1972) doi:10.1016/0020-0190(72)90039-7
G. Rozenberg: Direct proofs of the undecidability of the equivalence problem for sentential forms of linear context-free grammars and the equivalence problem for 0L systems, Information Processing Letters 1: 233-235 (1972) doi:10.1016/0020-0190(72)90018-X
G. Rozenberg: Direction controlled programmed grammars, Acta Informatica 1: 242-252 (1972) doi:10.1007/BF00288688
G. Rozenberg: Direction controlled context-free programmed grammars, Acta Informatica 2: 214-248 (1972)

1971

G. Rozenberg: The unsolvability of the isomorphism problem for address machines, Revue Roumaine de Mathematiques Pures et Appliquees 16: 1553-1558 (1971)
G. Rozenberg & P. Doucet: On OL Languages, Information and Control 19: 302-318 (1971) doi:10.1016/S0019-9958(71)90164-1

1969

G. Rozenberg: On the introduction of orderings into the grammars of Chomsky's hierarchy, Bulletin de l'Academie Polonaise des Sciences 17: 559-563 (1969)
G. Rozenberg: Finite memory address machines are universal, Bulletin de l'Academie Polonaise des Sciences 17: 401-403 (1969)
G. Rozenberg: P-automata and P-events, Bulletin de l'Academie Polonaise des Sciences 17: 565-570 (1969)

1968

G. Rozenberg: Some remarks on Rabin and Scott's notion of multi-tape automaton, Bulletin de l'Academie Polonaise des Sciences 16: 215-218 (1968)

1967

G. Rozenberg: Axioms for the category of relations with composition, Bulletin de l'Academie Polonaise des Sciences 15: 5-9 (1967)
G. Rozenberg: About some properties of quasi-uniform chain automata with r > 0, Bulletin de l'Academie Polonaise des Sciences 15: 543-546 (1967)
G. Rozenberg: Decision problems for quasi-uniform events, Bulletin de l'Academie Polonaise des Sciences 15: 745-652 (1967)
G. Rozenberg: Languages of derivations, Bulletin de l'Academie Polonaise des Sciences 15: 753-758 (1967)

LIACS

Leiden Institute of Advanced Computer Science

Algorithms

Links