Publications of G. Rozenberg

see also G. Rozenberg LIACS personal page

A. Ehrenfeucht, J. Kleijn, Maciej Koutny, G. Rozenberg.
Evolving reaction systems.
Theoretical Computer Science (2017) in press.
doi:10.1016/j.tcs.2016.12.031
A. Ehrenfeucht, I. Petre, G. Rozenberg.
Reaction systems: A model for computation inspired by the functioning of the living cell.
In: The role of theory in computer science (S. Konstantinidis, N. Moreira, R. Reis, J. Shallit, eds.), World Scientific, 2017.
J. Kleijn, Maciej Koutny, M. Pietkiewicz-Koutny, G. Rozenberg.
Applying regions.
Theoretical Computer Science 658 (2017) 205-215.
doi:10.1016/j.tcs.2016.01.040
A. Leporati, G. Rozenberg, A. Salomaa, C. Zandron.
Membrane Computing - 17th International Conference (CMC 2016).
Lecture Notes in Computer Science, v. 10105, Springer, 2017.
doi:10.1007/978-3-319-54072-6
G. Ausiello, L. Kari, G. Rozenberg, D. Sannella.
TCS in the 21st century.
Theoretical Computer Science 591 (2015) 3-4.
doi:10.1016/j.tcs.2015.05.023
A. Ehrenfeucht, G. Rozenberg.
Standard and ordered zoom structures.
Theoretical Computer Science 608 (2015) 4-15.
doi:10.1016/j.tcs.2015.07.040
A. Meski, W. Penczek, G. Rozenberg.
Model checking temporal properties of reaction systems.
Information Sciences 313 (2015) 22-42.
doi:10.1016/j.ins.2015.03.048
G. Rozenberg, A. Salomaa, J.M. Sempere, C. Zandron (eds.).
Membrane Computing - 16th International Conference (CMC 2015). Lecture Notes in Computer Science, volume 9504, Springer, 2015.
doi:10.1007/978-3-319-28475-0
A. Alhazov, S. Cojocaru, M. Gheorghe, Y. Rogozhin, G. Rozenberg, A. Salomaa (eds.).
Membrane Computing - 14th International Conference (CMC 2013). Lecture Notes in Computer Science, volume 8340, Springer, 2014.
A. Ehrenfeucht, G. Rozenberg.
Zoom Structures and Reaction Systems Yield Exploration Systems.
International Journal of Foundations of Computer Science 25 (2014) 275-306.
M. Gheorghe, G. Rozenberg, A. Salomaa, P. Sosík, C. Zandron (eds.).
Membrane Computing - 15th International Conference (CMC 2014). Lecture Notes in Computer Science, volume 8961, Springer, 2014.
E. Csuhaj-Varjú, M. Gheorghe, G. Rozenberg, A. Salomaa, G. Vaszil (eds.).
Membrane Computing - 13th International Conference, CMC 2012 - Revised Selected Papers. Lecture Notes in Computer Science, volume 7762, Springer-Verlag, 2013.
doi:10.1007/978-3-642-36751-9
A. Ehrenfeucht, G. Rozenberg.
Processes Inspired by the Functioning of Living Cells: Natural Computing Approach.
In: Proceedings Nature of Computation. Logic, Algorithms, Applications - 9th Conference on Computability in Europe (CiE 2013), Lecture Notes in Computer Science, v. 7921, 120-122, 2013.
doi:10.1007/978-3-642-39053-1_13
A. Ehrenfeucht, G. Rozenberg.
Processes Inspired by the Functioning of Living Cells: Natural Computing Approach - (Abstract).
In: Proceedings 12th International Conference on Unconventional Computation and Natural Computation (UCNC 2013), Lecture Notes in Computer Science, Springer-Verlag, 3-5, 2013.
doi:10.1007/978-3-642-39074-6_2
M. Gheorghe, G. Paun, M.J. Perez-Jimenez, G. Rozenberg.
Research Frontiers of Membrane Computing: Open Problems and Research Topics.
International Journal of Foundations of Computer Science 24 (2013) 547-623.
doi:10.1142/S0129054113500202
J. Kleijn, M. Koutny, M. Pietkiewicz-Koutny, G. Rozenberg.
Step semantics of boolean nets.
Acta Informatica 50 (2013) 15-39.
doi:10.1007/s00236-012-0170-2
Also: School of Computing Science, University of Newcastle upon Tyne, Technical Report Series 1298, 2011 .
G. Paun, M.J. Perez-Jimenez, G. Rozenberg.
Bridging Membrane and Reaction Systems - Further Results and Research Topics.
Fundamenta Informaticae 127 (2013) 99-114.
doi:10.3233/FI-2013-898
R. Brijder, M. Daley, T. Harju, N. Jonoska, I. Petre, G. Rozenberg.
Computational Nature of Gene Assembly in Ciliates.
In: Handbook of Natural Computing, vol. 3 (G. Rozenberg, T. Bäck, J. Kok, eds.), Springer-Verlag, Berlin Heidelberg, 1233-1280, 2012.
doi:10.1007/978-3-540-92910-9_37
R. Brijder, A. Ehrenfeucht, G. Rozenberg.
Representing Reaction Systems by Trees.
In: Computation, Physics and Beyond, International Workshop on Theoretical Computer Science (WTCS 2012) (M.J. Dinneen, B. Khoussainov, A. Nies, eds.), Lecture Notes in Computer Science, v. 7160, Springer, 330-342, 2012.
doi:10.1007/978-3-642-27654-5_26
A. Ehrenfeucht, J. Kleijn, M. Koutny, G. Rozenberg.
Qualitative and Quantitative Aspects of a Model for Processes Inspired by the Functioning of the Living Cell.
In: Biomolecular Information Processing, From Logic Systems to Smart Sensors and Actuators (E. Katz, ed.), Wiley-VCH, Weinheim, 303-322, 2012.
Also: School of Computing Science, University of Newcastle upon Tyne, Technical Report Series 1305, 2011 .
A. Ehrenfeucht, J. Kleijn, M. Koutny, G. Rozenberg.
Reaction Systems: A Natural Computing Approach to the Functioning of Living Cells.
In: A Computable Universe, Understanding and Exploring Nature as Computation (H. Zenil, ed.), World Scientific, 2012.
A. Ehrenfeucht, J. Kleijn, M. Koutny, G. Rozenberg.
Relevance of Entities in Reaction Systems.
In: Languages Alive (H. Bordihn, M. Kutrib, B. Truthe, eds.), Lecture Notes in Computer Science, v. 7300, Springer, 44-55, 2012.
doi:10.1007/978-3-642-31644-9_3
Also: School of Computing Science, University of Newcastle upon Tyne, Technical Report Series 1295, 2011 .
A. Ehrenfeucht, J. Kleijn, M. Koutny, G. Rozenberg.
Minimal reaction systems.
In: Transactions on Computational Systems Biology XIV (C. Priami, I. Petre, E. de Vink, eds.), Lecture Notes in Computer Science, v. 7625, 102-122, 2012.
doi:10.1007/978-3-642-35524-0_5
A. Ehrenfeucht, M. Main, G. Rozenberg, A.T. Brown.
Stability and Chaos in Reaction Systems.
International Journal of Foundations of Computer Science 23 (2012) 1173-1184.
doi:10.1142/S0129054112500177
A. Ehrenfeucht, G. Rozenberg.
A Formal Framework for Processes Inspired by the Functioning of Living Cells.
In: Conference on Implementation and Applications of Automata (CIAA 2012) (N. Moreira, R. Reis, eds.), Lecture Notes in Computer Science, v. 7381, 25-27, 2012.
doi:10.1007/978-3-642-31606-7_3
H. Ehrig, G. Engels, H.-J. Kreowski, G. Rozenberg (eds.).
Graph Transformation (ICGT 2012). Lecture Notes in Computer Science, volume 7562, Springer Verlag, Heidelberg, 2012.
doi:10.1007/978-3-642-33654-6
M. Gheorghe, G. Paun, G. Rozenberg, A. Salomaa, S. Verlan (eds.).
Membrane Computing, 12th International Conference (CMC 2011). Lecture Notes in Computer Science, volume 7184, Springer Verlag, Heidelberg, 2012.
doi:10.1007/978-3-642-28024-5
V. Halava, J. Karhumäki, D. Nowotka, G. Rozenberg (eds.).
Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju. Fundamenta Informaticae, volume 116, 2012.
J. Kleijn, M. Koutny, M. Pietkiewicz-Koutny, G. Rozenberg.
Petri Net Synthesis and Membrane Systems.
In: Pre-Proceedings MeCBIC 2012 (B. Aman, G. Ciobanu, eds.), 7-8, 2012.
J. Kleijn, M. Koutny, M. Pietkiewicz-Koutny, G. Rozenberg.
Membrane Systems and Petri Net Synthesis.
In: Proceedings 6th Workshop on Membrane Computing and Biologically Inspired Process Calculi (G. Ciobanu, ed.), Electronic Proceedings in Theoretical Computer Science, v. 100, 1-13, 2012.
doi:10.4204/EPTCS.100.1
Also: School of Computing Science, University of Newcastle upon Tyne, Technical Report Series 1356, 2012 .
G. Rozenberg, T. Bäck, J.N. Kok (eds.).
Handbook of Natural Computing, volumes 1-4. Springer, Heidelberg, Germany, 2012.
G. Rozenberg, A. Salomaa (eds.).
Formal and Natural Computing - Honoring the 80th Birthday of Andrzej Ehrenfeucht. Theoretical Computer Science, volume 454, 2012.
A. Skowron, M.Kr. Chakraborty, J. Grzymala-Busse, V. Marek, S.-K. Pal, J.F. Peters, G. Rozenberg, D. Slezak, R. Slowinski, S. Tsumoto, A. Wakulicz-Deja, G. Wang, G. Ziarko.
Professor Zdzisław Pawlak (1926-2006): Founder of the Polish School of Artificial Intelligence.
In: Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam (A. Skowron, Z. Suraj, eds.), Springer, 1-56, 2012.
doi:10.1007/978-3-642-30344-9_1
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 (2011) 17-38.
doi:10.1007/s11047-010-9183-3
MathSciNet .
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: Computation, Cooperation, and Life (A. Kelemen, J. Kelemen, eds.), v. 6610, Heidelberg, Springer Verlag, 2011.
doi:10.1007/978-3-642-20000-7_16
C. Calude, J. Kari, I. Petre, G. Rozenberg (eds.).
Unconventional Computation, 10th International Conference, UC 2011. Lecture Notes in Computer Science, volume 6714, Heidelberg, Springer Verlag, 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, volume 6570, Heidelberg, Springer Verlag, 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 (2011) 167-178.
A. Ehrenfeucht, G. Rozenberg.
A Formal Framework for Bioprocesses in Living Cells.
In: Unconventional Computing, Lecture Notes in Computer Science, v. 6714, Springer Verlag, 10, 2011.
doi:10.1007/978-3-642-21341-0_4
J. Kleijn, M. Koutny, M. Pietkiewicz-Koutny, G. Rozenberg.
Classifying Boolean Nets for Region-based Synthesis.
In: Proceedings of the Workshop Applications of Region Theory 2011 (ART-2011) (J. Desel, A. Yakovlev, eds.), CEUR Workshop Proceedings, v. 725, 5-21, 2011.
CEUR-WS .
H.C.M. Kleijn, M. Koutny, G. Rozenberg.
Petri Nets and Bio-Modelling and how to benefit from their synergy.
In: Fifth Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2011), Fontainebleau, France, 2011.
ArXiv 1108.3422 .
J. Kleijn, M. Koutny, G. Rozenberg.
Petri Nets for Biologically Motivated Computing.
Scientific Annals of Computer Science 21 (2011) 199-225.
Also: School of Computing Science Technical Report Series 1284, University of Newcastle upon Tyne, UK .
J. Kleijn, M. Koutny, G. Rozenberg.
Modelling Reaction Systems with Petri Nets.
In: Proceedings of the International Workshop on Biological Processes & Petri Nets (BioPPN-2011) (M. Heiner, H. Matsuno, eds.), CEUR Workshop Proceedings, v. 724, 36-52, 2011.
CEUR-WS .
P. Bonizzoni, G. Paun, G. Rozenberg, C. Zandron (eds.).
Models and Algorithms for Natural Processes. Natural Computing Journal, volume 9, USA, Springer, 2010.
R. Brijder, A. Ehrenfeucht, G. Rozenberg.
A Note on Causalities in Reaction Systems.
Electronic Communications of the EASST 30 (2010).
full text .
C. Calude, M. Hagiya, K. Morita, G. Rozenberg, J. Timmis (eds.).
Unconventional Computation, 9th International Conference, UC 2009. Lecture Notes in Computer Science, volume 6079, Heidelberg, Springer Verlag, 2010.
doi:10.1007/978-3-642-13523-1
A. Ehrenfeucht, M. Main, G. Rozenberg.
Combinatorics of life and death for reaction systems.
International Journal of Foundations of Computer Science 21 (2010) 345-356.
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, v. 6224, 1-3, 2010.
doi:10.1007/978-3-642-14455-4_1
L. Ilie, G. Rozenberg, A. Salomaa, K. Salomaa (eds.).
Formal Languages and Applications. Theoretical Computer Science, volume 410, Elsevier Science Publishers, Amsterdam, The Netherlands, 2010.
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, volume 5957, Heidelberg-Berlin, Springer, 2010.
doi:10.1007/978-3-642-18123-8
G. Paun, G. Rozenberg.
An introduction to and an overview of membrane computing.
In: The Oxford Handbook of Membrane Computing (G. Paun, G. Rozenberg, A. Salomaa, eds.), Oxford University Press, 1-27, 2010.
G. Paun, G. Rozenberg.
Computability elements for membrane computing.
In: The Oxford Handbook of Membrane Computing (G. Paun, G. Rozenberg, A. Salomaa, eds.), Oxford University Press, 58-82, 2010.
G. Paun, G. Rozenberg.
Other Topics in Membrane Computing.
In: The Oxford Handbook of Membrane Computing (G. Paun, G. Rozenberg, A. Salomaa, eds.), Oxford University Press, 654-663, 2010.
G. Paun, G. Rozenberg, A. Salomaa (eds.).
The Oxford Handbook of Membrane Computing. Oxford, UK, Oxford University Press, 2010.
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 (2009) 271-291.
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. volume 5715, Springer, 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, volume 5391, Springer, 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, v. 5957, Heidelberg, Springer Verlag, 2009.
A. Ehrenfeucht, G. Rozenberg.
Introducing time in reaction systems.
Theoretical Computer Science 410 (2009) 310-322.
doi:10.1016/j.tcs.2008.09.043
R. Brijder, M. Cavaliere, A. Riscos-Núñez, G. Rozenberg, D. Sburlan.
Membrane Systems with Proteins Embedded in Membranes.
Theoretical Computer Science 404 (2008) 26-39.
doi:10.1016/j.tcs.2008.04.002
VIEWS .
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, volume 5204, 2008.
T. Harju, I. Petre, V. Rogojin, G. Rozenberg.
Patterns of simple gene assembly in ciliates.
Discrete Applied Mathematics 156 (2008) 2581-2597.
doi:10.1016/j.dam.2007.09.026
presented at DNA11 .
L. Kari, G. Rozenberg.
The many facets of natural computing.
Communications of the ACM 51 (October 2008) 72-83.
doi:10.1145/1400181.1400200
H.-J. Kreowski, S. Kuske, G. Rozenberg.
Graph Transformation Units - An Overview.
In: Concurrency, Graphs and Models (P. Degano, R. De Nicola, J. Meseguer, eds.), Lecture Notes in Computer Science, v. 5065, 57-75, 2008.
doi:10.1007/978-3-540-68679-8_5
M. Möllenbeck, Y. Zhou, A.R.O. Cavalcanti, F. Jönsson, 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 (2008) e2330.
doi:10.1371/journal.pone.0002330
G. Rozenberg.
Computer Science, Informatics, and Natural Computing -- Personal Reflections.
In: New Computational Paradigms -- Changing Conceptions of What is Computable (S.B. Cooper, B. Löwe, A. Sorbi, eds.), Springer Verlag, 2008.
doi:10.1007/978-0-387-68546-5_16
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, volume 4618, 2007.
doi:10.1007/978-3-540-73554-0
F. Bernardini, R. Brijder, G. Rozenberg, C. Zandron.
Multiset-Based Self-Assembly of Graphs.
Fundamenta Informaticae 75 (2007) 49-75.
VIEWS .
R. Brijder, M. Cavaliere, A. Riscos-Núñez, G. Rozenberg, D. Sburlan.
Membrane Systems with Marked Membranes.
Workshop on Membrane Computing and Biologically Inspired Process Calculi (MeCBIC 2006). Electronic Notes in Theoretical Computer Science 171 (2007) 25-36.
doi:10.1016/j.entcs.2007.05.005
VIEWS .
R. Brijder, H.J. Hoogeboom, G. Rozenberg.
From Micro to Macro: How the Overlap Graph Determines the Reduction Graph in Ciliates.
In: Fundamentals of Computation Theory, 16th International Symposium, FCT 2007 (E. Csuhaj-Varjú, Z. Ésik, eds.), Lecture Notes in Computer Science, v. 4639, 149-160, 2007.
doi:10.1007/978-3-540-74240-1_14
VIEWS . Journal paper in 2009 .
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Finite metrics in switching classes.
Discrete Applied Mathematics 155 (2007) 68-73.
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 (2007) 108-114.
doi:10.1016/j.jtbi.2006.06.032
A. Ehrenfeucht, G. Rozenberg.
Biochemical Reactions as Computations.
In: Computation and Logic in the Real World, Third Conference on Computability in Europe, CiE 2007 (S.B. Cooper, Benedikt Löwe, Andrea Sorbi, eds.), 672-673, 2007.
doi:10.1007/978-3-540-73001-9_70
A. Ehrenfeucht, G. Rozenberg.
Reaction Systems.
Fundamenta Informaticae 75 (2007) 263 - 280.
A. Ehrenfeucht, G. Rozenberg.
Events and modules in reaction systems.
Theoretical Computer Science 376 (2007) 3-16.
doi:10.1016/j.tcs.2007.01.008
T. Harju, C. Li, I. Petre, G. Rozenberg.
Complexity measures for gene assembly.
In: Knowledge Discovery and Emergent Complexity in Bioinformatics, Lecture Notes in Computer Science, v. 4366, 42-60, 2007.
doi:10.1007/978-3-540-71037-0_4
C.V. Henkel, T. Bäck, J.N. Kok, G. Rozenberg, H.P. Spaink.
DNA computing of solutions to knapsack problems.
Biosystems 88 (2007) 156-162.
doi:10.1016/j.biosystems.2006.06.001
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 (2007) 242-266.
doi:10.1016/j.tcs.2006.11.027
VIEWS .
G. Paun, M.J. Pérez-Jiménez, G. Rozenberg.
Computing morphisms by spiking neural P systems.
International Journal of Foundations of Computer Science 18 (2007) 1371-1382.
doi:10.1142/S0129054107005418
W. Penczek, G. Rozenberg (eds.).
Half a Century of Inspirational Research - Honoring the Scientific Influence of Antoni Mazurkiewicz. Fundamenta Informaticae, volume 80, IOS Press, 2007.
P. Baldan, H. Ehrig, J. Padberg, G. Rozenberg.
Workshop on Petri Nets and Graph Transformations.
In: Graph Transformations, 3rd International Conference, ICGT 2006, Natal, Rio Grande do Norte, Brazil (A. Corradini, H. Ehrig, U. Montanari, L. Ribeiro, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 4178, 467-469, 2006.
doi:10.1007/11841883_35
D. Besozzi, G. Rozenberg.
Formalizing Spherical Membrane Structures and Membrane Proteins Populations.
In: Membrane Computing, Seventh International Workshop, WMC7 (H.J. Hoogeboom, G. Paun, G. Rozenberg, A. Salomaa, eds.), Lecture Notes in Computer Science, v. 4361, 18-41, 2006.
doi:10.1007/11963516_2
R. Brijder, M. Cavaliere, A. Riscos-Núñez, G. Rozenberg, D. Sburlan.
Communication Membrane Systems with Active Symports.
Journal of Automata, Languages and Combinatorics 11 (2006) 241-261.
VIEWS . appeared in 2008 .
R. Brijder, M. Cavaliere, A. Riscos-Núñez, G. Rozenberg, D. Sburlan.
Membrane systems with external control.
In: Membrane Computing, Seventh International Workshop, WMC7 (H.J. Hoogeboom, G. Paun, G. Rozenberg, A. Salomaa, eds.), Lecture Notes in Computer Science, v. 4361, 219-237, 2006.
doi:10.1007/11963516_14
VIEWS .
R. Brijder, H.J. Hoogeboom, G. Rozenberg.
Reducibility of Gene Patterns in Ciliates using the Breakpoint Graph.
Theoretical Computer Science 356 (2006) 26-45.
doi:10.1016/j.tcs.2006.01.041
VIEWS . arXiv.org/abs/cs/0601122 .
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, volume 4135, 2006.
J. Chen, N. Jonoska, G. Rozenberg (eds.).
Nanotechnology: Science and Computation. Natural Computing Series, Springer, 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, volume 4178, 2006.
M. Domaratzki, G. Rozenberg, K. Salomaa.
Interpreted trajectories.
Fundamenta Informaticae 73 (2006) 81-97.
A. Ehrenfeucht, J. Hage, T. Harju, G. Rozenberg.
The embedding problem for switching classes of graphs.
Fundamenta Informaticae 74 (2006) 115-134.
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Embedding linear orders in grids.
Acta Informatica 42 (2006) 419-428.
doi:10.1007/s00236-005-0001-9
A. Ehrenfeucht, G. Rozenberg.
Covers from Templates.
International Journal of Foundations of Computer Science 17 (2006) 475-488.
doi:10.1142/S0129054106003930
A. Ehrenfeucht, G. Rozenberg.
Computational Nature of Biochemical Reactions.
In: Developments in Language Theory, 10th International Conference, DLT 2006 (O.H. Ibarra, Z. Dang, eds.), Lecture Notes in Computer Science, v. 4036, 36, 2006.
R. Freund, Gh. Paun, G. Rozenberg.
Contextual array grammars.
In: Formal Models, Languages and Applications (K.G. Subramanian, K. Rangarajan, M. Mukund, eds.), World Scientific, Singapore, 112-136, 2006.
T. Harju, C. Li, I. Petre, G. Rozenberg.
Parallelism in gene assembly.
Natural Computing 5 (2006) 151-163.
doi:10.1007/s11047-005-4462-0
T. Harju, I. Petre, V. Rogojin, G. Rozenberg.
Simple operations for gene assembly.
In: DNA Computing, 11th International Workshop on DNA Computing, DNA11 (A. Carbone, N.A. Pierce, eds.), Lecture Notes in Computer Science, v. 3892, 96-111, 2006.
doi:10.1007/11753681_8
T. Harju, I. Petre, G. Rozenberg.
Modelling simple operations for gene assembly.
In: Nanotechnology: Science and Computation (J. Chen, N. Jonoska, G. Rozenberg, eds.), Natural Computing Series, Springer-Verlag, 361-376, 2006.
doi:10.1007/3-540-30296-4_23
C. Henkel, G. Rozenberg, H. Spaink.
Application of mismatch detection methods in DNA computing.
Natural Computing 5 (2006) 203 - 223.
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, volume 4361, 2006.
doi:10.1007/11963516
VIEWS .
J. Kleijn, M. Koutny, G. Rozenberg.
Process Semantics for Membrane Systems.
Journal of Automata, Languages and Combinatorics 11 (2006) 321-340.
appeared 2008 .
J. Kleijn, M. Koutny, G. Rozenberg.
Towards a Petri Net Semantics for Membrane Systems.
In: Membrane Computing: 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005, Revised Selected and Invited Papers (R. Freund et al., ed.), Lecture Notes in Computer Science, v. 3850, 292-309, 2006.
doi:10.1007/11603047_20
H.C.M. Kleijn, M. Koutny, G. Rozenberg.
Processes of Petri Nets with Localities.
School of Computing Science, University of Newcastle CS-TR: 941, Jan 2006.
TR (Newcastle) .
M. Muskulus, S. Houweling, G. Rozenberg, D. Besozzi, P. Cazzaniga, D. Pescini, R. Brijder.
Reaction Cycles in Membrane Systems and Molecular Dynamics.
In: Proceedings of the Fourth Brainstorming Week on Membrane Computing, Volume II (C. Graciani Diaz, G. Paun, A. Romero-Jimenez, F. Sancho-Caparrini, eds.), RGNC Report, v. 03/2006, Research Group on Natural Computing, Sevilla University, 2006.
VIEWS . Sevilla .
G. Paun, M.J. Pérez-Jiménez, G. Rozenberg.
Spike Trains in Spiking Neural P Systems.
International Journal of Foundations of Computer Science 17 (2006) 975-1002.
doi:10.1142/S0129054106004212
G. Rozenberg.
Theory Inspired by Gene Assembly in Ciliates.
In: Implementation and Application of Automata 11th International Conference, CIAA 2006 (O.H. Ibarra, H-C. Yen, eds.), Lecture Notes in Computer Science, v. 4094, 10, 2006.
doi:10.1007/11812128_2
R. van Vliet, H.J. Hoogeboom, G. Rozenberg.
The construction of minimal DNA expressions.
Natural Computing 5 (2006) 127-149.
doi:10.1007/s11047-005-4464-y
MathSciNet .
R. Brijder, H.J. Hoogeboom, G. Rozenberg.
The Breakpoint Graph in Ciliates.
In: CompLife 2005 (M.R. Berthold et al., ed.), Lecture Notes in Bioinformatics , v. 3695, 128-139, 2005.
doi:10.1007/11560500_12
VIEWS .
C. Calude, G. Paun, G. Rozenberg (eds.).
Contagious Creativity, in Honor of he 80th Birthday of Professor Solomon Marcus. Fundamenta Informaticae, volume 64, 2005.
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 (2005) 1-10.
doi:10.1007/s11047-004-5199-x
D. Janssens, H.-J. Kreowski, G. Rozenberg.
Main Concepts of Networks of Transformation Units with Interlinking Semantics.
In: Formal Methods in Software and Systems Modeling: Essays Dedicated to Hartmut Ehrig on the Occasion of His 60th Birthday (H.-J. Kreowski, U. Montanari, F. Orejas, G. Rozenberg, G. Taentzer, eds.), Lecture Notes in Computer Science, v. 3393, Springer-Verlag GmbH, 325-342, 2005.
doi:10.1007/b106390
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, volume 3393, Springer-Verlag GmbH, 2005.
doi:10.1007/b106390
G. Mauri, G. Paun, M.J. Pérez-Jiménez, 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, volume 3365, Springer-Verlag GmbH, 2005.
doi:10.1007/b106721
R. van Vliet, H.J. Hoogeboom, G. Rozenberg.
Combinatorial aspects of minimal DNA expressions.
In: 10th International meeting on DNA computing, DNA10, June 7-10, 2004, Milan, Italy -- Revised selected papers (C. Ferretti, G. Mauri, C. Zandron, eds.), Lecture Notes in Computer Science, v. 3384, 375-388, 2005.
doi:10.1007/11493785_33
G. Ciobanu, G. Rozenberg (eds.).
Modelling in Molecular Biology. Natural Computing Series, Springer Verlag, 2004.
J. Desel, W. Reisig, G. Rozenberg (eds.).
Lectures on Concurrency and Petri Nets (Advances in Petri Nets). Lecture Notes in Computer Science, volume 3098, 2004.
doi:10.1007/b98282
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, v. 3256, 257 - 270, 2004.
doi:10.1007/b100934
A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott, G. Rozenberg.
Modelling Gene Assembly in Ciliates.
In: Modelling in Molecular Biology (G. Ciobanu, G. Rozenberg, eds.), Natural Computing Series, Springer Verlag, 105-124, 2004.
A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott, G. Rozenberg.
Computation in Living Cells -- Gene Assembly in Ciliates. Springer Verlag, 2004.
google books .
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Zebra factorizations in free semigroups.
Semigroup Forum (2004) 365 - 372.
doi:10.1007/s00233-003-0030-z
Technical Report .
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Transitivity of local complementation and switching on graphs.
Discrete Mathematics 278 (2004) 45-60.
doi:10.1016/j.disc.2003.04.001
A. Ehrenfeucht, G. Rozenberg.
Basic Notions of Reaction Systems.
In: 8th Developments in Language Theory, DLT 2004. (C.S. Calude, E. Calude, M.J. Dinneen, eds.), Lecture Notes in Computer Science, v. 3340, 27-29, 2004.
doi:10.1007/b103739
A. Ehrenfeucht, G. Rozenberg.
Flux systems, flows and self-assembly.
In: Proceedings of the conference Foundations of Nanoscience: Self-Assembled Architectures and Devices, Snowbird, Utah, 2004 (J. Reif, ed.), ScienceTechnica, 59, 2004.
T. Harju, C. Li, I. Petre, G. Rozenberg.
Parallelism in gene assembly.
In: preliminary proceedings DNA10, June 2004, Milano (C. Ferretti, G. Mauri, C. Zandron, eds.), 74-83, 2004.
T. Harju, I. Petre, G. Rozenberg.
Gene assembly in ciliates: Formal frameworks.
Bulletin of the EATCS (2004).
see Collection 'Current Trends' . Technical Report .
T. Harju, I. Petre, G. Rozenberg.
Formal properties of gene assembly: equivalence problem for overlap graphs.
In: Aspects of Molecular Computing -- Essays Dedicated to Tom Head on the Occasion of His 70th Birthday (N. Jonoska, G. Paun, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 2950, 202 - 212, 2004.
doi:10.1007/b94864
T. Harju, I. Petre, G. Rozenberg.
Two Models for Gene Assembly in Ciliates.
In: Theory Is Forever: Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday (J. Karhumäki, H. Maurer, Gh. Paun, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 3113, 89-101, 2004.
T. Harju, I. Petre, G. Rozenberg.
Gene Assembly in Ciliates. Part I: Molecular Operations.
In: Current Trends in Theoretical Computer Science -- The Challenge of the New Century, Formal Models and Semantics (vol. 2) (G. Paun, G. Rozenberg, A. Salomaa, eds.), World Scientific, New Jersey, 527-541, 2004.
T. Harju, I. Petre, G. Rozenberg.
Gene Assembly in Ciliates. Part II: Formal Frameworks.
In: Current Trends in Theoretical Computer Science -- The Challenge of the New Century, Formal Models and Semantics (vol. 2) (G. Paun, G. Rozenberg, A. Salomaa, eds.), World Scientific, New Jersey, 543-557, 2004.
C. Henkel, G. Rozenberg, H. Spaink.
Application of mismatch detection methods in DNA computing.
In: preliminary proceedings DNA10, June 2004, Milano (C. Ferretti, G. Mauri, C. Zandron, eds.), 183-192, 2004.
H.J. Hoogeboom, G. Rozenberg.
DNA Computing - Computer in de Reageerbuis.
In: De wiskundige kat, de biologische muis en de jacht op inzicht (J.A.P. Heesterbeek, O. Diekmann, J.A.J. Metz, eds.), Epsilon deel 55, Epsilon Uitgaven Utrecht, 2004.
Epsilon Uitgaven .
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, volume 2950, 2004.
doi:10.1007/b94864
J. Karhumäki, 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, volume 3113, 2004.
C. Martín-Vide, G. Mauri, G. Paun, G. Rozenberg, A. Salomaa (eds.).
Membrane Computing -- International Workshop, WMC 2003. Lecture Notes in Computer Science, volume 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). World Scientific, New Jersey, 2004.
D.M. Prescott, G. Rozenberg.
Encrypted Genes and Their Assembly in Ciliates.
In: Cellular Computing (M. Amos, ed.), Systems Biology series, Oxford University Press, 2004.
K.A. Schmidt, C.V. Henkel, G. Rozenberg, H.P. Spaink.
DNA computing using single-molecule hybridization detection.
Nucleic Acids Research 32 (2004) 4962-4968.
doi:10.1093/nar/gkh817
R. van Vliet, H.J. Hoogeboom, G. Rozenberg.
Combinatorial Aspects of Minimal DNA Expressions.
In: preliminary proceedings DNA10, June 2004, Milano (C. Ferretti, G. Mauri, C. Zandron, eds.), 84-96, 2004.
Final proceedings in 2005 .
Th. Bäck, J.N. Kok, G. Rozenberg.
Evolutionary Computation as a Paradigm for DNA-Based Computing.
In: Evolution as Computation, DIMACS Workshop, Princeton, January 1999 (L.F. Landweber, E. Winfree, eds.), Natural Computing Series, Springer, 15-40, 2003.
M.H. ter Beek, C.A. Ellis, J. Kleijn, G. Rozenberg.
Synchronizations in Team Automata for Groupware Systems.
Computer Supported Cooperative Work 12 (2003) 21 - 69.
doi:10.1023/A:1022407907596
A. Ehrenfeucht, T. Harju, I. Petre, D.M. Prescott, G. Rozenberg.
Formal systems for gene assembly in ciliates.
Essays dedicated to Jean Berstel. Theoretical Computer Science 292 (2003) 199-219.
doi:10.1016/S0304-3975(01)00223-7
A. Ehrenfeucht, G. Rozenberg.
Forbidding-enforcing systems.
Theoretical Computer Science 292 (2003) 611-638.
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, volume 2472, 2003.
doi:10.1007/b83526
T. Harju, I. Petre, G. Rozenberg.
Gene assembly in ciliates: Molecular operations.
Bulletin of the EATCS (2003).
see Collection 'Current Trends' (2004) . Technical Report .
T. Harju, G. Rozenberg.
Computational Processes in Living Cells: Gene Assembly in Ciliates.
In: Developments in Language Theory, DLT 2002, revised papers (M. Ito, M. Toyama, eds.), Lecture Notes in Computer Science, v. 2450, 1-20, 2003.
doi:10.1007/3-540-45005-X_1
M. van der Nat, G. Rozenberg.
Gheorghe Paun and the Windmill Curiosity.
In: Grammars and Automata for String Processing: from Mathematics and Computer Science to Biology and Back (C. Martín-Vide, V. Mitrana, eds.), Topics in Computer Mathematics, v. 9, Taylor and Francis, London, 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 (2003) 323-330.
doi:10.1016/S0022-5193(03)00037-7
G. Rozenberg, H. Spaink.
DNA computing by blocking.
Theoretical Computer Science 292 (2003) 653-665.
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: Proceedings Ninth International Meeting on DNA Based Computers (DNA9), 1-4 June 2003, Madison, Wisconsin, USA (J. Chen, J. Reif, eds.), 191, 2003.
M. Amos, G. Paun, G. Rozenberg, A. Salomaa.
Topics in the theory of DNA computing.
Special issue on Natural computing. Theoretical Computer Science 287 (2002) 3-38.
doi:10.1016/S0304-3975(02)00134-2
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, volume 2505, Springer-Verlag, 2002.
J. Cortadella, A. Yakovlev, G. Rozenberg (eds.).
Concurrency and Hardware Design (Advances in Petri Nets). Lecture Notes in Computer Science, volume 2549, 2002.
A. Ehrenfeucht, T. Harju, I. Petre, G. Rozenberg.
Patterns of micronuclear genes in ciliates.
In: DNA Computing, 7th International Workshop on DNA-Based Computers, Tampa, FL, USA, June 2001, Revised papers (N. Jonoska, N.C. Seeman, eds.), Lecture Notes in Computer Science, v. 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 (2002) 501-519.
doi:10.1007/s00224-002-1043-9
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Gene assembly through cyclic graph decomposition.
Merci, Maurice, A mosaic in honour of Maurice Nivat, Special Issue. Theoretical Computer Science 281 (2002) 325-349.
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 (2002) 113-134.
doi:10.1017/S0960129501003516
A. Ehrenfeucht, D.M. Prescott, G. Rozenberg.
Computational Aspects of Gene (Un)Scrambling in Ciliates.
In: Evolution as Computation, DIMACS Workshop (L.F. Landweber, E. Winfree, eds.), Springer Verlag, 216-256, 2002.
T. Harju, I. Petre, G. Rozenberg.
Tutorial on DNA Computing and Graph Transformation - Computational Nature of Gene Assembly in Ciliates.
In: Graph Transformation, Proceedings of the First International Conference (ICGT 2002), Barcelona, Spain, October 7-12, 2002 (A. Corradini, H. Ehrig, H.-J. Kreowski, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 2505, Springer-Verlag, 430-434, 2002.
doi:10.1007/3-540-45832-8_31
W. Kuich, G. Rozenberg, A. Salomaa (eds.).
Developments in Language Theory, DLT 2001. Lecture Notes in Computer Science, volume 2295, 2002.
C. Martín-Vide, G. Paun, A. Paun, G. Rozenberg.
Membrane Systems with Coupled Transport: Universality and Normal Forms.
Workshop on Multiset Processing, Curtea de Arges, Romania (August 2001). Fundamenta Informaticae 49 (2002) 1-15.
C. Martín-Vide, G. Paun, G. Rozenberg.
Membrane systems with carriers.
Theoretical Computer Science 270 (2002) 779-796.
doi:10.1016/S0304-3975(01)00117-7
A. Paun, G. Paun, G. Rozenberg.
Computing by Communication in Networks of Membranes.
International Journal of Foundations of Computer Science 13 (2002) 779-798.
MathSciNet .
A. Paun, G. Rozenberg.
A guide to membrane computing.
Special issue on Natural computing. Theoretical Computer Science 287 (2002) 73-100.
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 (2002) 165-183.
doi:10.1023/A:1016508609113
G. Rozenberg.
Models of molecular computing based on molecular reactions.
Special issue Biomolecular Computing. New Generation Computing 20 (2002) 237-249.
G. Rozenberg.
Gene Assembly in Ciliates - a beautiful sample of Natural Computing.
Journal of Computational Methods in Sciences and Engineering 2 (2002) 35-41.
G. Rozenberg, P. Bottoni, C. Martín-Vide, G. Paun, G. Rozenberg.
Membrane systems with promoters/inhibitors.
Acta Informatica 38 (2002) 695-720.
doi:10.1007/s00236-002-0090-7
G. Rozenberg, A.E. Eiben, J.N. Kok (eds.).
Special issue on Natural computing. Theoretical Computer Science, volume 287, 2002.
doi:10.1016/S0304-3975(02)00092-0
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, volume 2001, 2001.
M.H. ter Beek, C.A. Ellis, J. Kleijn, G. Rozenberg.
Team Automata for CSCW.
In: Proceedings of the 2nd International Colloquium on Petri Net Technologies for Modelling Communication Based Systems (H. Weber, H. Ehrig, W. Reisig, eds.), Fraunhofer Institute for Software and Systems Engineering, Berlin, Germany, 1-20, 2001.
technical report .
M.H. ter Beek, C.A. Ellis, J. Kleijn, G. Rozenberg.
Team Automata for Spatial Access Control.
In: Proceedings of the 7th European Conference on Computer-Supported Cooperative Work (ECSCW 2001), Bonn, Germany, 2001 (W. Prinz, M. Jarke, Y. Rogers, K. Schmidt, V. Wulf, eds.), Kluwer Academic Publishers, Dordrecht, 59-77, 2001.
technical report .
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, volume 2235, Springer-Verlag, 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, volume 2054, Springer-Verlag Berlin, 2001.
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg, N. van Vugt.
Sequences of languages in forbidding-enforcing families.
Soft Computing 5 (2001) 121-125.
doi:10.1007/s005000000072
A. Ehrenfeucht, I. Petre, D.M. Prescott, G. Rozenberg.
Circularity and Other Invariants of Gene Assembly in Ciliates.
In: Words, Semigroups, and Transductions, Festschrift in Honor of Gabriel Thierrin (M. Ito, G. Paun, S. Yu, eds.), World Scientific, Singapore, 81-98, 2001.
H. Ehrig, G. Juhás, J. Padberg, G. Rozenberg (eds.).
Unifying Petri Nets (Advances in Petri Nets). Lecture Notes in Computer Science, volume 2128, 2001.
S. Kobayashi, V. Mitrana, G. Paun, G. Rozenberg.
Formal properties of PA-matching.
Theoretical Computer Science 262 (2001) 117-131.
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: Unifying Petri Nets (Advances in Petri Nets) (H. Ehrig, G. Juhás, J. Padberg, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 2128, 230-249, 2001.
G. Paun, G. Rozenberg, A. Salomaa (eds.).
Current Trends in Theoretical Computer Science -- Entering the 21st Century. World Scientific, February 2001.
G. Paun, G. Rozenberg, T. Yokomori.
Hairpin Languages.
International Journal of Foundations of Computer Science 12 (2001) 837-847.
doi:10.1142/S0129054101000904
D.M. Prescott, A. Ehrenfeucht, G. Rozenberg.
Molecular operations for DNA processing in hypotrichous ciliates.
European Journal of Protistology 37 (2001) 241-260.
G. Rozenberg.
Gene Assembly in Ciliates: Computing by Folding and Recombination.
In: A Half-Century of Automata Theory -- Celebration and Inspiration (A. Salomaa, D. Wood, S. Yu, eds.), World Scientific, New Jersey, 93-130, 2001.
E. Winfree, T. Eng, G. Rozenberg.
String Tile Models for DNA Computing by Self-Assembly.
In: DNA Computing - 6th International Workshop on DNA-Based Computers, DNA 2000, Leiden, The Netherlands (A. Condon, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 2054, Springer-Verlag Berlin, 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 (November/December 2001) 82-99.
A. Ehrenfeucht, J. Hage, T. Harju, G. Rozenberg.
Complexity Issues in Switching of Graphs.
In: Theory and Applications of Graph Transformations - TAGT'98 (H. Ehrig, G. Engels, H.-J. Kreowski, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 1764, Springer Verlag, 59-70, 2000.
A. Ehrenfeucht, J. Hage, T. Harju, G. Rozenberg.
Pancyclicity of switching classes.
Information Processing Letters 73 (2000) 153-156.
doi:10.1016/S0020-0190(00)00020-X
technical report .
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg, N. van Vugt.
Forbidding and Enforcing.
In: DNA Based Computers V (E. Winfree, D. Gifford, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, v. 54, 195-206, 2000.
MathSciNet .
A. Ehrenfeucht, I. Petre, D.M. Prescott, G. Rozenberg.
Universal and Simple Operations for Gene Assembly in Ciliates.
In: Where Mathematics, Computer Science and Biology Meet (C. Martin-Vide, V. Mitrana, eds.), Kluwer Academic Publishers, 329-342, November 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, volume 1764, Springer Verlag, 2000.
H. Ehrig, R. Heckel, M. Llabrés, F. Orejas, J. Padberg, G. Rozenberg.
Double-Pullback Graph Transitions: a rule-based framework with incomplete information.
In: Theory and Application of Graph Transformations - TAGT'98 (H. Ehrig, G. Engels, H.-J. Kreowski, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 1764, 85-102, 2000.
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 (2000) 87-93.
doi:10.1016/S0303-2647(00)00091-5
L. Ilie, G. Paun, G. Rozenberg, A. Salomaa.
On Strongly Context-Free Languages.
Discrete Applied Mathematics 103 (2000) 153-165.
technical report . technical report .
L. Ilie, I. Petre, G. Rozenberg.
Uniformly scattered factors.
In: Finite VS Infinite, Contributions to an Eternal Dilemma (C. Calude, G. Paun, eds.), Discrete Mathematics and Theoretical Computer Science, v. 243, Springer-Verlag, London UK, 187-198, 2000.
technical report .
L. Ilie, I. Petre, G. Rozenberg.
A characterization of poly-slender context-free languages.
R.A.I.R.O. -- Informatique Théorique et Applications 34 (2000) 77-86.
doi:10.1051/ita:2000100
G. Paun, G. Rozenberg, A. Salomaa.
Membrane Computing with External Output.
Fundamenta Informaticae 41 (2000) 313-340.
technical report .
G. Rozenberg, W. Thomas (eds.).
Developments in Language Theory, Foundations, Applications, and Perspectives. World Scientific, 2000.
Workshop Aachen 1999 .
T. Bäck, 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, C.A. Ellis, J. Kleijn, G. Rozenberg.
Synchronizations in Team Automata for Groupware Systems.
LIACS Technical Report 99-12, 1999.
J. Billington, M. Diaz, G. Rozenberg (eds.).
Application of Petri Nets to Communication Networks (Advances in Petri Nets). Lecture Notes in Computer Science, volume 1605, Springer Verlag, 1999.
A. Ehrenfeucht, T. Harju, G. Rozenberg.
The theory of 2-structures - A framework for decomposition and transformation of graphs. World Scientific, 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. World Scientific, 1999.
R. Freund, G. Paun, G. Rozenberg, A. Salomaa.
Watson-Crick Finite Automata.
In: 3rd DIMACS Workshop on DNA Based Computers (H. Rubin, D.H. Wood, eds.), DIMACS series in discrete mathematics, v. 48, 297-327, 1999.
J. Karhumäki, H. Maurer, G. Paun, G. Rozenberg (eds.).
Jewels are forever, contributions to Theoretical Computer Science in honor of Arto Salomaa. Springer Verlag, 1999.
C. Martín-Vide, A. Mateescu, G. Rozenberg, A. Salomaa.
Contexts on Trajectories.
International Journal of Computer Mathematics 73 (1999) 15-36.
Technical Report .
C. Martín-Vide, G. Paun, G. Rozenberg, A. Salomaa.
X-Families: an approach to the study of families of syntactically similar languages.
In: Issues in mathematical linguistics (C. Martín-Vide, ed.), Studies in Functional and Structural Linguistics, v. 47, John Benjamins, Amsterdam, 145-163, 1999.
V. Mitrana, G. Rozenberg.
Some properties of duplication grammars.
Acta Cybernetica 14 (1999) 165-177.
G. Rozenberg, A. Salomaa.
DNA Computing: new ideas and paradigms.
In: Automata, Languages and Programming, 26th International Colloquium, ICALP'99 (J. Wiedermann, P. van Emde Boas, M. Nielsen, eds.), Lecture Notes in Computer Science, v. 1644, 106-118, 1999.
A. Ehrenfeucht, T. Harju, P. ten Pas, G. Rozenberg.
Permutations, parenthesis words, and Schroeder numbers.
Discrete Mathematics 190 (1998) 259-264.
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 (1998) 61-83.
doi:10.1016/S0304-3975(97)00035-2
R. Freund, G. Paun, G. Rozenberg, A. Salomaa.
Bidirectional sticker systems.
In: Pacific Symposium on Biocomputing (R.B. Altman, A.K. Dunker, L. Hunter, T.E. Klein, eds.), v. 3, World Scientific, Singapore, 535-546, 1998.
PSB 98 On-Line Proceedings .
L. Kari, G. Paun, G. Rozenberg, A. Salomaa, S. Yu.
DNA Computing, Sticker Systems, and Universality.
Acta Informatica 35 (1998) 401-420.
doi:10.1007/s002360050125
[TR] abstract+ps (Turku) .
C. Martín-Vide, G. Paun, G. Rozenberg, A. Salomaa.
Universality results for finite H systems and Watson-Crick finite automata.
In: Computing with Bio-Molecules, Theory and Experiments (G. Paun, ed.), Springer Verlag, Singapore, 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 (1998) 179-197.
MathSciNet .
A. Mateescu, G. Paun, G. Rozenberg, A. Salomaa.
Simple splicing systems.
Discrete Applied Mathematics 84 (1998) 145-163.
doi:10.1016/S0166-218X(98)00002-X
A. Mateescu, G. Rozenberg, A. Salomaa.
Shuffle on trajectories: Syntactic constraints (Fundamental Study).
Theoretical Computer Science 197 (1998) 1-56.
doi:10.1016/S0304-3975(97)00163-1
V. Mitrana, G. Rozenberg, A. Salomaa.
On the Crossover Distance.
TUCS Technical Report 223, December 1998.
G. Paun, G. Rozenberg.
Sticker systems.
Theoretical Computer Science 204 (1998) 183-203.
doi:10.1016/S0304-3975(98)00039-5
G. Paun, G. Rozenberg, A. Salomaa.
Complementarity Versus Universality: Keynotes of DNA computing.
Complexity 4 (1998) 14-19.
G. Paun, G. Rozenberg, A. Salomaa.
DNA Computing -- New Computing Paradigms. Texts in Theoretical Computer Science, Springer Verlag, 1998.
W. Reisig, G. Rozenberg (eds.).
Lectures on Petri Nets, I: Basic Models (Advances in Petri Nets). Lecture Notes in Computer Science, volume 1491, Springer Verlag, 1998.
W. Reisig, G. Rozenberg (eds.).
Lectures on Petri Nets, II: Applications (Advances in Petri Nets). Lecture Notes in Computer Science, volume 1492, Springer Verlag, 1998.
G. Rozenberg, J. Engelfriet.
Elementary Net Systems.
In: Lectures on Petri Nets I: Basic Models (W. Reisig, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 1491, Springer-Verlag, 12-121, 1998.
G. Rozenberg, F. Vaandrager (eds.).
Lectures on Embedded Systems. Lecture Notes in Computer Science, volume 1494, Springer Verlag, 1998.
J. Dassow, G. Paun, G. Rozenberg.
Grammar systems.
In: Handbook of Formal Languages, Volume 2: Linear Modelling: Background and Application (G. Rozenberg, A. Salomaa, eds.), Springer-Verlag, 155-213, 1997.
A. Ehrenfeucht, T. Harju, G. Rozenberg.
2-structures -- A framework for decomposition and transformation of graphs.
In: Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1: Foundations (G. Rozenberg, ed.), World Scientific, 401-478, 1997.
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Invariants of inversive 2-structures on groups of labels.
Mathematical Structures in Computer Science 7 (1997) 303-327.
doi:10.1017/S0960129597002260
MathSciNet .
A. Ehrenfeucht, G. Rozenberg, K. Salomaa.
Semantics of nonsequential tree-based computation schemes.
Fundamenta Informaticae 29 (1997) 305-324.
MathSciNet .
J. Engelfriet, G. Rozenberg.
Node Replacement Graph Grammars.
In: Handbook of Graph Grammars and Computing by Graph Transformation, Volume 1: Foundations (G. Rozenberg, ed.), World Scientific, 1-94, 1997.
L. Kari, G. Rozenberg, A. Salomaa.
L systems.
In: Handbook of Formal Languages, Volume 1: Word, Language, Grammar (G. Rozenberg, A. Salomaa, eds.), Springer-Verlag, 253-328, 1997.
A. Mateescu, G.D. Mateescu, G. Rozenberg, A. Salomaa.
Shuffle-like operations on omega-words.
In: New trends in formal languages: Control, Cooperation, and Combinatorics (G. Paun, A. Salomaa, eds.), Lecture Notes in Computer Science, v. 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 (1997) 1-14.
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, v. 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, volume 1261, Springer-Verlag, 1997.
G. Paun, G. Rozenberg.
Contextual grammars and formal languages.
In: Handbook of Formal Languages, Volume 2: Linear Modelling: Background and Application (G. Rozenberg, A. Salomaa, eds.), Springer-Verlag, 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. World Scientific, 1997.
G. Rozenberg, A. Salomaa (eds.).
Special issue on Formal Language Theory. Theoretical Computer Science, volume 183, 1997.
G. Rozenberg, A. Salomaa (eds.).
Handbook of Formal Languages, Volume 1: Word, Language, Grammar. Springer-Verlag, 1997.
G. Rozenberg, A. Salomaa (eds.).
Handbook of Formal Languages, Volume 2: Linear Modelling: Background and Application. Springer-Verlag, 1997.
G. Rozenberg, A. Salomaa (eds.).
Handbook of Formal Languages, Volume 3: Beyond Words. Springer-Verlag, 1997.
J. Cuny, H. Ehrig, G. Engels, G. Rozenberg (eds.).
Graph Grammars and Their Application to Computer Science. Lecture Notes in Computer Science, volume 1073, Springer-Verlag, 1996.
A. Ehrenfeucht, J. Engelfriet, G. Rozenberg.
Finite languages for the representation of finite graphs.
Journal of Computer and System Sciences 52 (1996) 170-184.
doi:10.1006/jcss.1996.0013
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Group Based Graph Transformations and Hierarchical Representations of Graphs.
In: Graph Grammars and Their Application to Computer Science (J. Cuny, H. Ehrig, G. Engels, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 1073, Springer-Verlag, 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 (1996) 217-233.
A. Ehrenfeucht, P. ten Pas, G. Rozenberg.
A note on binary grammatical codes of trees.
Theoretical Computer Science 155 (1996) 425-438.
doi:10.1016/0304-3975(95)00093-3
A. Ehrenfeucht, G. Paun, G. Rozenberg.
Linear Landscape of External Contextual Languages.
Acta Informatica 33 (1996) 571-594.
J. Engelfriet, T. Harju, A. Proskurowski, G. Rozenberg.
Characterization and complexity of uniformly nonprimitive labeled 2-structures.
Theoretical Computer Science 154 (1996) 247-282.
doi:10.1016/0304-3975(94)00272-X
MathSciNet .
V. Mihalache, G. Paun, G. Rozenberg, A. Salomaa.
Generating strings by replication: a simple case.
TUCS Technical Report 17, 1996.
V. Mitrana, Gh. Paun, G. Rozenberg, A. Salomaa.
Pattern Systems.
Theoretical Computer Science 154 (1996) 183-201.
doi:10.1016/0304-3975(94)00258-4
G. Paun, G. Rozenberg, A. Salomaa.
Contextual Grammars: Parallellism and Blocking of Derivation.
Fundamenta Informaticae 25 (1996) 381-398.
G. Paun, G. Rozenberg, A. Salomaa.
Restricted use of the splicing operation.
International Journal of Computer Mathematics 60 (1996) 17-32.
G. Paun, G. Rozenberg, A. Salomaa.
Pattern Grammars.
Journal of Automata, Languages and Combinatorics 1 (1996) 219-235.
G. Paun, G. Rozenberg, A. Salomaa.
Computing by Splicing.
Theoretical Computer Science 168 (1996) 321-336.
doi:10.1016/S0304-3975(96)00082-5
G. Paun, A. Salomaa, G. Rozenberg.
Contextual Grammars: Deterministic Derivations and Growth Functions.
Revue Roumaine de Mathématiques Pures et Appliquées 41 (1996) 83-108.
G. Rozenberg (ed.).
Special issue on Petri Nets. Theoretical Computer Science, volume 153, 1996.
G. Rozenberg (ed.).
Special issue on Formal Language Theory. Fundamenta Informaticae, volume 25 (3,4), March 1996.
G. Rozenberg, A. Salomaa.
Watson-Crick complementarity, universal computations and genetic engineering.
Leiden University Technical Report 96-28, 1996, October.
J. Dassow, G. Rozenberg, A. Salomaa (eds.).
Developments in Language Theory II - At the Crossroads of Mathematics, Computer Science and Biology. World Scientific, 1995.
V. Diekert, G. Rozenberg (eds.).
The Book of Traces. World Scientific, 1995.
A. Ehrenfeucht, J. Engelfriet, P. ten Pas, G. Rozenberg.
Grammatical Codes of Trees and Terminally Coded Grammars.
Fundamenta Informaticae 23 (1995) 1-33.
MathSciNet .
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 (G. Paun, ed.), Editura Academiei, 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.
Leiden University Technical Report 95-38, 1995.
H.J. Hoogeboom, G. Rozenberg.
Dependence Graphs.
In: The Book of Traces, World Scientific, 43-68, 1995.
L. Kari, G. Rozenberg, A. Salomaa.
Generalised DOL trees.
Acta Cybernetica 12 (1995) 1-9.
A. Mateescu, G. Paun, G. Rozenberg, A. Salomaa.
Parikh prime words and GO-like territories.
Journal of Universal Computer Science 1 (1995) 790-810.
M. Nielsen, G. Rozenberg, P.S. Thiagarajan.
Transition Systems, Event Structures and Unfoldings.
Information and Computation 118 (1995) 191-207.
G. Paun, G. Rozenberg, A. Salomaa.
Grammars Based on the Shuffle Operation.
Journal of Universal Computer Science 1 (1995) 67-82.
doi:10.3217/jucs-001-01-0067
J.W. de Bakker, W.-P. de Roever, G. Rozenberg (eds.).
A Decade of Concurrency, Reflections and Perspectives. Lecture Notes in Computer Science, volume 803, Springer-Verlag, 1994.
A.H. Deutz, A. Ehrenfeucht, G. Rozenberg.
Hyperedge channels are abelian.
Theoretical Computer Science 127 (1994) 387-393.
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 (1994) 207-262.
doi:10.1016/0304-3975(94)90027-2
MathSciNet .
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Quotients and Plane Trees of Group Labeled 2-Structures.
In: GRAGRA'94 Proceedings, 247-251, 1994.
full paper in 1996, LNCS 1073 .
A. Ehrenfeucht, T. Harju, G. Rozenberg.
Incremental construction of 2-structures.
Discrete Mathematics 128 (1994) 113-141.
doi:10.1016/0012-365X(94)90107-4
MathSciNet .
A. Ehrenfeucht, H.J. Hoogeboom, P. ten Pas, G. Rozenberg.
An Introduction to Context-free Text Grammars.
In: Developments in Language Theory, World Scientific, 357-369, 1994.
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg.
Combinatorial Properties of Dependence Graphs.
Information and Computation 114 (1994) 315-328.
doi:10.1006/inco.1994.1089
MathSciNet .
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, The Publishing House of the Romanian Academy of Sciences, Bucharest, 105-118, 1994.
A. Ehrenfeucht, P. ten Pas, G. Rozenberg.
Context-free Text Grammars.
Acta Informatica 31 (1994) 161-206.
doi:10.1007/BF01192159
A. Ehrenfeucht, P. ten Pas, G. Rozenberg.
Properties of grammatical codes of trees.
Theoretical Computer Science 125 (1994) 259-293.
doi:10.1016/0304-3975(92)00079-7
MathSciNet .
A. Ehrenfeucht, G. Paun, G. Rozenberg.
Normal forms for contextual grammars.
In: Mathematical Aspects of Natural and Formal Languages (G. Paun, ed.), World Scientific Series in Computer Science, v. 43, World Scientific Publishing, 79-95, 1994.
A. Ehrenfeucht, G. Rozenberg.
Dynamic labeled 2-structures.
Mathematical Structures in Computer Science 4 (1994) 433-455.
doi:10.1017/S0960129500000554
A. Ehrenfeucht, G. Rozenberg.
Dynamic Labeled 2-Structures with Variable Domains.
In: Results and Trends in Theoretical Computer Science (J. Karhumäki, H. Maurer, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 812, 97-123, 1994.
A. Ehrenfeucht, G. Rozenberg.
Square Systems.
Fundamenta Informaticae 20 (1994) 75-111.
A. Ehrenfeucht, G. Rozenberg, K. Salomaa.
Semantics of Trees.
Mathematical Systems Theory 27 (1994) 159-181.
MathSciNet .
H. Ehrig, J. Padberg, G. Rozenberg.
Behaviour and realization construction for Petri nets based on free monoid and power set graphs.
Technical Report 36-94, 1994.
T. Harju, G. Rozenberg.
Decomposition of Infinite Labeled 2-Structures.
In: Results and Trends in Theoretical Computer Science (J. Karhumäki, H. Maurer, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 812, 145-158, 1994.
T. Harju, G. Rozenberg.
Reductions for Primitive 2-Structures.
Fundamenta Informaticae 20 (1994) 133-144.
MathSciNet .
J. Karhumäki, 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, volume 812, Springer-Verlag, 1994.
V. Mitrana, G. Paun, G. Rozenberg.
Structuring grammar systems by priorities and hierarchies.
Acta Cybernetica 11 (1994) 189-204.
G. Paun, G. Rozenberg.
Prescribed teams of grammars.
Acta Informatica 31 (1994) 525-537.
G. Paun, G. Rozenberg, A. Salomaa.
Contextual Grammars: Erasing Determinism, One-Sided Contexts.
In: Developments in Language Theory, World Scientific, 370-388, 1994.
G. Paun, G. Rozenberg, A. Salomaa.
Marcus contextual grammars: modularity and leftmost derivations.
In: Mathematical Aspects of Natural and Formal Languages (G. Paun, ed.), World Scientific Publishing, 375-392, 1994.
G. Rozenberg, A. Salomaa.
Cornerstones of Undecidability. International Series in Computer Science, Prentice Hall, 1994.
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, volume 114 (1), June 1993.
B. Courcelle, J. Engelfriet, G. Rozenberg.
Handle-rewriting hypergraph grammars.
Journal of Computer and System Sciences 46 (1993) 218-270.
doi:10.1016/0022-0000(93)90004-G
MathSciNet .
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, volume 109 (1-2), March 1993.
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg.
On the structure of recognizable languages of dependence graphs.
R.A.I.R.O. -- Informatique Théorique et Applications 27 (1993) 7-22.
MathSciNet .
A. Ehrenfeucht, P. ten Pas, G. Rozenberg.
Combinatorial properties of texts.
R.A.I.R.O. -- Informatique Théorique et Applications 27 (1993) 433-464.
A. Ehrenfeucht, G. Rozenberg.
T-structures, T-functions and texts.
Theoretical Computer Science 116 (1993) 227-290.
doi:10.1016/0304-3975(93)90323-L
MathSciNet .
A. Ehrenfeucht, G. Rozenberg.
An introduction to dynamic labeled 2-structures.
In: Mathematical Foundations of Computer Science (A.M. Borzyszkowski, S. Sokolowski, eds.), Lecture Notes in Computer Science, v. 711, Springer-Verlag, Berlin, 156-173, 1993.
T. Harju, G. Rozenberg.
Permutable transformation semigroups.
Semigroup Forum 47 (1993) 123-125.
MathSciNet .
D. Janssens, M. Lens, G. Rozenberg.
Computation Graphs for Actor Grammars.
Journal of Computer and System Sciences 46 (1993) 60-90.
doi:10.1016/0022-0000(93)90049-3
MathSciNet .
G. Rozenberg (ed.).
Advances in Petri Nets 1992. Lecture Notes in Computer Science, volume 609, Springer Verlag, Berlin, 1993.
G. Rozenberg, A. Salomaa (eds.).
Current Trends in Theoretical Computer Science, Essays and Tutorials. Series in Computer Science, volume 40, World Scientific Publishing, Singapore, 1993.
A. Salomaa, G. Rozenberg (eds.).
Developments in Language Theory, At The Crossroads of Mathematics, Computer Science and Biology. World Scientific, July 1993 1994.
A. Ehrenfeucht, G. Rozenberg.
Angular 2-structures.
Theoretical Computer Science 92 (1992) 227-248.
doi:10.1016/0304-3975(92)90313-5
M. Nielsen, G. Rozenberg, P.S. Thiagarajan.
Elementary transition systems.
Theoretical Computer Science 96 (1992) 3-33.
doi:10.1016/0304-3975(92)90180-N
M. Nielsen, G. Rozenberg, P.S. Thiagarajan.
Elementary transition systems and refinement.
Acta Informatica 29 (1992) 555-578.
L. Pomello, G. Rozenberg, C. Simone.
A survey of equivalence notions for net based systems.
In: Advances in Petri Nets 1992 (G. Rozenberg, ed.), Lecture Notes in Computer Science, v. 609, 410-472, 1992.
G. Rozenberg, A. Salomaa (eds.).
Lindenmayer Systems. Springer Verlag, 1992.
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, volume 489, Springer Verlag, Berlin, 1991.
B. Courcelle, J. Engelfriet, G. Rozenberg.
Context-free handle-rewriting hypergraph grammars.
In: Graph-Grammars and their Application to Computer Science (H. Ehrig, H.-J. Kreowski, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 532, Springer-Verlag, Berlin, 253-268, 1991.
doi:10.1007/BFb0017394
Journal paper in 1993 .
A. Ehrenfeucht, G. Rozenberg.
Grammatical codes of trees.
Discrete Applied Mathematics 32 (1991) 103-129.
doi:10.1016/0166-218X(91)90095-E
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, volume 532, Springer-Verlag, Berlin, 1991.
J. Engelfriet, G. Leih, G. Rozenberg.
Net-based description of parallel object-based systems, or POTs and POPs.
In: Foundations of Object-Oriented Languages (J.W.de Bakker, W.P.de Roever, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 489, Springer-Verlag, Berlin, 229-273, 1991.
doi:10.1007/BFb0019446
J. Engelfriet, G. Leih, G. Rozenberg.
Nonterminal separation in graph grammars.
Theoretical Computer Science 82 (1991) 95-111.
J. Engelfriet, G. Rozenberg.
Graph grammars based on node rewriting: an introduction to NLC graph grammars.
In: Graph-Grammars and their Application to Computer Science (H. Ehrig, H.-J. Kreowski, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 532, Springer-Verlag, Berlin, 12-23, 1991.
doi:10.1007/BFb0017374
H.J. Hoogeboom, G. Rozenberg.
Diamond properties of elementary net systems.
Fundamenta Informaticae XIV (1991) 287-300.
scan .
D. Janssens, G. Rozenberg.
Structured transformations and computation graphs for actor grammars.
In: Graph Grammars and Their Application to Computer Science (H. Ehrig, H.-J. Kreowski, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 532, Springer-Verlag, Berlin, 446-460, 1991.
K. Jensen, G. Rozenberg (eds.).
High-level Petri Nets, Theory and Applications. Springer-Verlag, Berlin, 1991.
N.W. Keesmaat, H.C.M. Kleijn, G. Rozenberg.
Vector controlled concurrent systems, Part II: Comparisons.
Fundamenta Informaticae XIV (1991) 1-38.
G. Rozenberg.
Labeled 2-structures.
In: New Results and New Trends in Computer Science (H. Maurer, ed.), Lecture Notes in Computer Science, v. 555, Springer-Verlag, Berlin, 268-282, 1991.
G. Rozenberg (ed.).
Advances in Petri Nets 1990. Lecture Notes in Computer Science, volume 483, Springer Verlag, Berlin, 1991.
G. Rozenberg (ed.).
Advances in Petri Nets 1991. Lecture Notes in Computer Science, volume 524, Springer Verlag, Berlin, 1991.
G. Rozenberg, A. Salomaa.
Post Correspondence Problem.
In: Encyclopedia of Mathematics, v. 7, Kluwer Academic Publishers, 252-253, 1991.
IJ.J. Aalbersberg, J. Engelfriet, G. Rozenberg.
The complexity of regular DNLC graph languages.
Journal of Computer and System Sciences 40 (1990) 376-404.
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, volume 430, Springer Verlag, Berlin, 1990.
A. Ehrenfeucht, G. Rozenberg.
Theory of 2-structures, Part I: clans, basic subclasses, and morphisms (Fundamental Study).
Theoretical Computer Science 70 (1990) 277-303.
doi:10.1016/0304-3975(90)90129-6
A. Ehrenfeucht, G. Rozenberg.
Theory of 2-structures, Part II: representation through labeled tree families (Fundamental Study).
Theoretical Computer Science 70 (1990) 305-342.
A. Ehrenfeucht, G. Rozenberg.
Primitivity is hereditary for 2-structures (Fundamental Study).
Theoretical Computer Science 70 (1990) 343-358.
doi:10.1016/0304-3975(90)90131-Z
A. Ehrenfeucht, G. Rozenberg.
Partial (set) 2-structures, Part I: Basic notions and the representation problem.
Acta Informatica 27 (1990) 315-342.
doi:10.1007/BF00264611
A. Ehrenfeucht, G. Rozenberg.
Partial (set) 2-structures, Part II: State spaces of concurrent systems.
Acta Informatica 27 (1990) 343-368.
doi:10.1007/BF00264612
A. Ehrenfeucht, G. Rozenberg.
A characterization of set representable labeled partial 2-structures through decompositions.
Acta Informatica 28 (1990) 83-94.
doi:10.1007/BF02983375
J. Engelfriet, G. Leih, G. Rozenberg.
Formalizing the behaviour of parallel object-based systems by Petri nets.
In: Semantics for concurrency (M.Z. Kwiatkowska, M.W. Shields, R.M. Thomas, eds.), Workshops on Computing, Springer-Verlag, Berlin, 204-221, 1990.
J. Engelfriet, G. Rozenberg.
A comparison of boundary graph grammars and context-free hypergraph grammars.
Information and Computation 84 (1990) 163-206.
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 (1990) 275-316.
H.-J. Kreowski, G. Rozenberg.
On structured graph grammars; I.
Information Sciences 52 (1990) 185-210.
H.-J. Kreowski, G. Rozenberg.
On structured graph grammars; II.
Information Sciences 52 (1990) 221-246.
M.G. Main, G. Rozenberg.
Edge-label controlled graph grammars.
Journal of Computer and System Sciences 40 (1990) 188-228.
doi:10.1016/0022-0000(90)90012-A
M. Nielsen, G. Rozenberg, P.S. Thiagarajan.
Behavioural notions for elementary net systems.
Distributed Computing 4 (1990) 45-57.
G. Rozenberg (ed.).
Advances in Petri Nets 1989. Lecture Notes in Computer Science, volume 424, Springer Verlag, Berlin, 1990.
G. Rozenberg, A. Salomaa.
Complexity theory.
In: Encyclopedia of Mathematics, v. 2, Kluwer Academic Publishers, 280-283, 1990.
G. Rozenberg, A. Salomaa.
Cryptography.
In: Encyclopedia of Mathematics, v. 2, Kluwer Academic Publishers, 466-468, 1990.
G. Rozenberg, A. Salomaa.
L-systems.
In: Encyclopedia of Mathematics, v. 5, Kluwer Academic Publishers, 325-327, 1990.
G. Rozenberg, A. Salomaa.
Mathematical Theory of Computation.
In: Encyclopedia of Mathematics, v. 6, Kluwer Academic Publishers, 146-148, 1990.
A. Ehrenfeucht, G. Rozenberg.
A characterization of state spaces of elementary net systems.
In: J.W. de Bakker, 25 jaar semantiek, Liber Amicorum, C.W.I. Amsterdam, 193-201, april 1989.
A. Ehrenfeucht, G. Rozenberg.
Clans and the complexity of dependence graphs.
In: A perspective in computer science (R. Narasimhan, ed.), World Scientific Publishing, 33-37, 1989.
D. Janssens, G. Rozenberg.
Actor grammars.
Mathematical Systems Theory 22 (1989) 75-107.
IJ.J. Aalbersberg, G. Rozenberg.
Theory of traces.
Theoretical Computer Science 60 (1988) 1-82.
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 (1988) 203-231.
doi:10.1007/BF00263585
J. Engelfriet, G. Leih, G. Rozenberg.
Apex graph grammars and attribute grammars.
Acta Informatica 25 (1988) 537-571.
doi:10.1007/BF00279953
IJ.J. Aalbersberg, J. Engelfriet, G. Rozenberg.
Restricting the complexity of regular DNLC languages.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, A. Rosenfeld, eds.), Lecture Notes in Computer Science, v. 291, Springer Verlag, 147-166, 1987.
doi:10.1007/3-540-18771-5_51
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, volume 254, Springer Verlag, 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, volume 255, Springer Verlag, 1987.
A. Ehrenfeucht, G. Rozenberg.
On the structure of dependency graphs.
In: Concurrency and nets Concurency and nets (K. Voss, H.J. Genrich, G. Rozenberg, eds.), Springer Verlag, 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, volume 291, Springer Verlag, 1987.
J. Engelfriet, G. Leih, G. Rozenberg.
Apex graph grammars.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, A. Rosenfeld, eds.), Lecture Notes in Computer Science, v. 291, Springer Verlag, 167-185, 1987.
doi:10.1007/3-540-18771-5_52
D. Janssens, G. Rozenberg.
Basic notions of actor grammars.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, A. Rosenfeld, eds.), Lecture Notes in Computer Science, v. 291, Springer Verlag, 280-298, 1987.
doi:10.1007/3-540-18771-5_59
M.G. Main, G. Rozenberg.
Handle NLC-grammars and RE languages.
Journal of Computer and System Sciences 35 (1987) 192-205.
doi:10.1016/0022-0000(87)90012-2
M.G. Main, G. Rozenberg.
Fundamentals of edge-label controlled graph grammars.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, A. Rosenfeld, eds.), Lecture Notes in Computer Science, v. 291, Springer Verlag, 411-426, 1987.
doi:10.1007/3-540-18771-5_67
G. Rozenberg.
Behaviour of elementary net systems.
In: Petri nets: Applications and relationships to other models of concurrency - Advances in Petri nets 1986, Part I (W. Brauer, W. Reisig, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 254, Springer Verlag, 60-95, 1987.
G. Rozenberg.
An introduction to the NLC way of rewriting graphs.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, A. Rosenfeld, eds.), Lecture Notes in Computer Science, v. 291, Springer Verlag, 55-66, 1987.
doi:10.1007/3-540-18771-5_44
G. Rozenberg (ed.).
Advances in Petri nets 1987. Lecture Notes in Computer Science, Springer Verlag, 1987.
G. Rozenberg, E. Welzl.
Combinatorial properties of boundary NLC grammars.
Discrete Applied Mathematics 16 (1987) 59-73.
K. Voss, H.J. Genrich, G. Rozenberg (eds.).
Concurency and nets. Springer Verlag, 1987.
IJ.J. Aalbersberg, A. Ehrenfeucht, G. Rozenberg.
On the membership problem for regular DNLC grammars.
Discrete Applied Mathematics 13 (1986) 79-85.
J.W. de Bakker, W.P. de Roever, G. Rozenberg (eds.).
Current trends in concurrency. Lecture Notes in Computer Science, volume 224, Springer Verlag, 1986.
doi:10.1007/BFb0027037
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg.
Computations in coordinated pair systems.
Fundamenta Informaticae IX (1986) 445-480.
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg.
Coordinated pair systems; Part I: Dyck words and classical pumping.
R.A.I.R.O. -- Informatique Théorique et Applications 20 (1986) 405-424.
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 Théorique et Applications 20 (1986) 425-439.
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 (1986) 201-228.
doi:10.1016/0304-3975(86)90095-2
H.J. Hoogeboom, G. Rozenberg.
Infinitary languages: basic theory and applications to concurrent systems.
In: Current trends in concurrency (J.W. de Bakker, W.P. de Roever, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 224, Springer Verlag, 266-342, 1986.
doi:10.1007/BFb0027043
D. Janssens, G. Rozenberg.
Neighbourhood-uniform NLC grammars.
Computer Vision, Graphics and Image Processing 35 (1986) 131-151.
D. Janssens, G. Rozenberg, E. Welzl.
The bounded degree problem for NLC grammars is decidable.
Journal of Computer and System Sciences 33 (December 1986) 415-422.
doi:10.1016/0022-0000(86)90060-7
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: Current trends in concurrency (J.W. de Bakker, W.P. de Roever, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 224, Springer Verlag, 585-668, 1986.
G. Rozenberg, E. Welzl.
Boundary NLC graph grammars - basic definitions, normal forms, and complexity.
Information and Control 69 (1986) 136-167.
G. Rozenberg, E. Welzl.
Graph theoretic closure properties of the family of boundary NLC graph languages.
Acta Informatica 23 (1986) 289-309.
doi:10.1007/BF00289115
A. Salomaa, G. Rozenberg (eds.).
The Book of L. Springer Verlag, 1986.
IJ.J. Aalbersberg, G. Rozenberg.
Traces, dependency graphs and DNLC grammars.
Discrete Applied Mathematics 11 (1985) 299-306.
doi:10.1016/0166-218X(85)90080-0
IJ.J. Aalbersberg, G. Rozenberg.
CTS systems and Petri nets.
Theoretical Computer Science 40 (October 1985) 149-162.
doi:10.1016/0304-3975(85)90163-X
A. Ehrenfeucht, H.J. Hoogeboom, G. Rozenberg.
On coordinated rewriting.
In: Fundamentals of Computation Theory (L. Budach, ed.), Lecture Notes in Computer Science, v. 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) (December 1985) 337-360.
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 Théorique et Applications 19 (1985) 43-56.
A. Ehrenfeucht, G. Rozenberg.
Each regular code is included in a maximal regular code.
R.A.I.R.O. -- Informatique Théorique et Applications 20 (1985) 89-96.
A. Ehrenfeucht, G. Rozenberg, K. Ruohonen.
A morphic representation of E0L languages and other ET0L languages.
Discrete Applied Mathematics 12 (1985) 115-122.
G. Rozenberg.
On coordinated selective substitutions: Towards a unified theory of grammars and machines.
Theoretical Computer Science 37(1) (May 1985) 31-50.
doi:10.1016/0304-3975(85)90086-6
G. Rozenberg, R. Verraedt.
On erasing in E0L forms.
Discrete Applied Mathematics 12 (1985) 175-190.
A. Ehrenfeucht, D. Haussler, G. Rozenberg.
On ambiguity in D0S systems.
R.A.I.R.O. -- Informatique Théorique et Applications 18 (1984) 279-295.
A. Ehrenfeucht, D. Haussler, G. Rozenberg, P. Zeiger.
On D0S languages and D0S mappings.
Semigroup Forum 29 (1984) 123-148.
A. Ehrenfeucht, M.G. Main, G. Rozenberg.
Restrictions on NLC graph grammars.
Theoretical Computer Science 31(1-2) (May 1984) 211-223.
doi:10.1016/0304-3975(84)90135-X
A. Ehrenfeucht, G. Rozenberg.
On regularity of languages generated by copying systems.
Discrete Applied Mathematics 8 (1984) 313-317.
A. Ehrenfeucht, G. Rozenberg.
An easy proof of Greibach normal form.
Information and Control 63 (December 1984) 190-199.
A. Ehrenfeucht, G. Rozenberg, R. Verraedt.
On inherently ambiguous E0L languages.
Theoretical Computer Science 28(1-2) (January 1984) 197-214.
doi:10.1016/0304-3975(83)90071-3
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 (1984) 179-206.
H.C.M. Kleijn, M. Penttonen, G. Rozenberg, K. Salomaa.
Direction independent context-sensitive grammars.
Information and Control 63(1/2) (October/November 1984) 113-117.
H.-J. Kreowski, G. Rozenberg.
Note on node-rewriting graph grammars.
Information Processing Letters 18 (20 January 1984) 21-24.
M. Latteux, G. Rozenberg.
Commutative one-counter languages are regular.
Journal of Computer and System Sciences 29(1) (August 1984) 54-57.
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 (1984) 151-190.
G. Rozenberg, R. Verraedt.
On simulation and propagating E0L forms.
Theoretical Computer Science 29(1-2) (March 1984) 41-48.
doi:10.1016/0304-3975(84)90011-2
G. Rozenberg, E. Welzl.
Boundary NLC grammars.
In: Ninth colloquium on Trees in Algebra and Programming (B. Courcelle, ed.), Cambridge University Press, 257-270, 1984.
A. Ehrenfeucht, J. Engelfriet, G. Rozenberg.
Context-free normal systems and ETOL systems.
Journal of Computer and System Sciences 26 (1983) 34-46.
doi:10.1016/0022-0000(83)90019-3
A. Ehrenfeucht, D. Haussler, G. Rozenberg.
On regularity of context-free languages.
Theoretical Computer Science 27 (1983) 311-332.
doi:10.1016/0304-3975(82)90124-4
A. Ehrenfeucht, J. Karhumäki, G. Rozenberg.
On binary equality sets and a solutionn to the test conjecture in the binary case.
Journal of Algorithms 85 (1983) 76-85.
A. Ehrenfeucht, G. Rozenberg.
Repetition of subwords in D0L languages.
Information and Control 59 (1983) 13-35.
A. Ehrenfeucht, G. Rozenberg.
On the subword complexity of m-free D0L languages.
Information Processing Letters 17 (1983) 121-124.
A. Ehrenfeucht, G. Rozenberg.
On the separating power of E0L systems.
R.A.I.R.O. -- Informatique Théorique et Applications 17 (1983) 13-22.
A. Ehrenfeucht, G. Rozenberg.
On the subword complexity of locally catenative D0L languages..
Information Processing Letters 16(1) (24 January 1983) 7-9.
H. Ehrig, M. Nagl, G. Rozenberg (eds.).
Graph-grammars and their Application to Computer Science. Lecture Notes in Computer Science, volume 153, Springer Verlag, 1983.
H.J. Genrich, D. Janssens, G. Rozenberg.
P.S. Thiagarajan Petri nets and their relation to graph grammars.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 153, Springer Verlag, 115-129, 1983.
H.J.M. Goeman, L.P.J. Groenewegen, H.C.M. Kleijn, G. Rozenberg.
Constrained Petri nets.
Fundamenta Informaticae VI (1983) 81-125.
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 (1983) 333-374.
J. Gonczarowski, H.C.M. Kleijn, G. Rozenberg.
Grammatical constructions in selective substitution grammars.
Acta Cybernetica 6 (1983) 239-269.
J. Gonczarowski, H.C.M. Kleijn, G. Rozenberg.
Closure properties of selective substitution grammars part I.
International Journal of Computer Mathematics 14 (1983) 19-42.
J. Gonczarowski, H.C.M. Kleijn, G. Rozenberg.
Closure properties of selective substitution grammars part II.
International Journal of Computer Mathematics 14 (1983) 109-135.
D. Janssens, G. Rozenberg.
Hypergraph systems and their extensions.
R.A.I.R.O. -- Informatique Théorique et Applications 17 (1983) 163-196.
D. Janssens, G. Rozenberg.
Neighbourhood-uniform NLC grammars.
In: Proceedings WG'83 (M. Nagl, J. Perl, eds.), 114-124, 1983.
D. Janssens, G. Rozenberg.
Hypergraph systems generating graph languages.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 153, Springer Verlag, 172-185, 1983.
D. Janssens, G. Rozenberg.
Graph grammars with node label controlled rewriting.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 153, Springer Verlag, 186-205, 1983.
H.C.M. Kleijn, G. Rozenberg.
Multigrammars.
International Journal of Computer Mathematics 12 (1983) 177-201.
H.C.M. Kleijn, G. Rozenberg.
On the generative power of regular pattern grammars.
Acta Informatica 20 (1983) 391-411.
doi:10.1007/s002360050072
H.A. Maurer, G. Rozenberg, E. Welzl.
Chain code picture languages.
In: Graph-grammars and their Application to Computer Science (H. Ehrig, M. Nagl, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 153, Springer Verlag, 232-244, 1983.
A. Pagnoni, G. Rozenberg (eds.).
Applications and Theory of Petri nets. Informatik Fachberichte, volume 66, Springer Verlag, 1983.
G. Rozenberg, R. Verraedt.
Subset languages of Petri nets.
In: Applications and Theory of Petri nets (A. Pagnoni, G. Rozenberg, eds.), Informatik Fachberichte, v. 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 (1983) 301-326.
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 (1983) 85-108.
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 (1983) 263-300.
A. Ehrenfeucht, D. Haussler, G. Rozenberg.
Conditions enforcing regularity of context-free languages.
In: Automata, Languages and Programming, 9th Colloquium (M. Nielsen, E. Meineche Schmidt, eds.), Lecture Notes in Computer Science, v. 140, Springer-Verlag, 187-191, July 1982.
A. Ehrenfeucht, J. Karhumäki, G. Rozenberg.
The (generalized) Post Correspondence Problem with lists consisting of two words is decidable.
Theoretical Computer Science 21(2) (November 1982) 119-144.
doi:10.1016/0304-3975(89)90080-7
A. Ehrenfeucht, G. Rozenberg.
Representation theorems using D0S languages.
Theoretical Computer Science 21(1) (October 1982) 75-90.
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 Théorique et Applications 16 (1982) 303-316.
A. Ehrenfeucht, G. Rozenberg.
Repetitions in homomorphisms and languages.
In: Automata, Languages and Programming, 9th Colloquium (M. Nielsen, E. Meineche Schmidt, eds.), Lecture Notes in Computer Science, v. 140, Springer-Verlag, 192-211, July 1982.
A. Ehrenfeucht, G. Rozenberg, R. Verraedt.
Basic formulas and languages, Part II: Applications to E0L systems and forms.
Discrete Applied Mathematics 4 (1982) 11-22.
H. Ehrig, D. Janssens, H.-J. Kreowski, G. Rozenberg.
Controlled graph transformations.
In: Proceedings of the 8th Conference on graph theoretic concepts in computer science (H.J. Schneider, H. Göttler, eds.), Hanser Verlag, München-Wien, 1982.
D. Janssens, G. Rozenberg.
Graph grammars with neighbourhood-controlled embedding.
Theoretical Computer Science 21(1) (October 1982) 55-74.
doi:10.1016/0304-3975(82)90088-3
D. Janssens, G. Rozenberg, R. Verraedt.
On sequential and parallel noderewriting graph grammars.
Computer Graphics and Image Processing 18 (1982) 279-304.
H.C.M. Kleijn, G. Rozenberg.
Corrigendum: Sequential, continuous and parallel grammars.
Information and Control 52(3) (March 1982) 364.
doi:10.1016/S0019-9958(82)90826-9
H.C.M. Kleijn, G. Rozenberg, R. Verraedt.
On the role of blocking in rewriting systems.
Acta Cybernetica 5 (1982) 389-408.
H.A. Maurer, G. Rozenberg, E. Welzl.
Using string languages to describe picture languages.
Information and Control 54(3) (September 1982) 155-185.
G. Rozenberg, R. Verraedt.
Vompleteness of E0L forms is decidable.
Acta Informatica 17 (1982) 69-87.
doi:10.1007/BF00262977
G. Rozenberg, R. Verraedt.
Studies in uniformity.
Information Sciences 26 (1982) 69-87.
G. Rozenberg, R. Verraedt.
A note on the similarity depth.
Discrete Applied Mathematics 4 (1982 1982) 237-241.
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.
A. Ehrenfeucht, R. Parikh, G. Rozenberg.
Pumping lemmas for regular sets.
SIAM Journal on Computing 10(3) (August 1981) 536-541.
A. Ehrenfeucht, G. Rozenberg.
On the subword complexity of square-free D0L languages.
Theoretical Computer Science 16 (October 1981) 25-32.
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 (December 1981) 108-113.
A. Ehrenfeucht, G. Rozenberg.
FP0L systems generating counting languages.
R.A.I.R.O. -- Informatique Théorique et Applications 15 (1981) 161-173.
A. Ehrenfeucht, G. Rozenberg.
On the (generalized) Post correspondence problem with lists of length 2..
In: Automata, Languages and Programming, 8th Colloquium (S. Even, O. Kariv, eds.), Lecture Notes in Computer Science, v. 115, Springer-Verlag, 408-416, July 1981.
A. Ehrenfeucht, G. Rozenberg.
On the subword complexity and square freeness of formal languages.
In: Theoretical Computer Science, 5th GI-Conference, Karlsruhe (P. Deussen, ed.), Lecture Notes in Computer Science, v. 104, 1-4, 1981.
A. Ehrenfeucht, G. Rozenberg, K. Ruohonen.
A morphic representation of complements of recursively enumerable sets.
Journal of the ACM 28(4) (October 1981) 706-714.
doi:10.1145/322276.322282
A. Ehrenfeucht, G. Rozenberg, D. Vermeir.
On ET0L systems with finite tree-rank.
SIAM Journal on Computing 10(1) (February 1981) 40-58.
A. Ehrenfeucht, G. Rozenberg, R. Verraedt.
Basic formulas and languages, Part I: The theory.
Discrete Applied Mathematics 3 (1981) 235-255.
J. Engelfriet, G. Rozenberg.
A translational theorem for the class of EOL languages.
Information and Control 50 (1981) 175-183.
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) (April 1981) 144-177.
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 (1981) 63-85.
doi:10.1007/BF00289591
H.C.M. Kleijn, G. Rozenberg.
Sequential, continuous and parallel grammars.
Information and Control 48 (1981) 221-260.
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) (December 1981) 237-269.
doi:10.1016/0304-3975(81)90097-9
H.C.M. Kleijn, G. Rozenberg.
A general framework for comparing sequential and parallel rewriting.
In: Mathematical Foundations of Computer Science 1981 (J. Gruska, M. Chytil, eds.), Lecture Notes in Computer Science, v. 118, Springer-Verlag, 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, v. 117, 190-198, 1981.
H.-J. Kreowski, G. Rozenberg.
On the constructive description of graph languages accepted by finite automata..
In: Mathematical Foundations of Computer Science 1981 (J. Gruska, M. Chytil, eds.), Lecture Notes in Computer Science, v. 118, Springer-Verlag, 398-409, 1981 1981.
H.A. Maurer, G. Rozenberg.
Sub context-free L forms.
International Journal of Computer Mathematics 9 (1981) 25-41.
G. Rozenberg.
On subwords of formal languages.
In: Fundamentals of Computation Theory, Lecture Notes in Computer Science, v. 117, 328-333, 1981.
G. Rozenberg, A. Salomaa.
Table systems with unconditional transfer.
Discrete Applied Mathematics 3 (1981) 319-322.
G. Rozenberg, D. Vermeir.
A hierarchy of ET0L languages with rank.
Fundamenta Informaticae IV (1981) 197-205.
G. Rozenberg, R. Verraedt.
E0L forms and finite substitutions of 0L forms.
International Journal of Computer Mathematics 10 (1981) 17-34.
G. Rozenberg, R. Verraedt.
On pure, terminal invariant and nonterminal invariant interpretations of E0L forms.
Theoretical Computer Science 14(3) (June 1981) 267-288.
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) (February 1981) 119-146.
G. Rozenberg, R. Verraedt.
Recursion and pumping in L forms.
Information Sciences 25 (1981) 43-72.
J. Albert, H. Maurer, Th. Ottmann, G. Rozenberg.
Simple EOL forms under uniform interpretation generating CF languages.
Fundamenta Informaticae 3 (1980) 141-156.
A. Ehrenfeucht, H. Maurer, G. Rozenberg.
Continuous grammars.
Information and Control 46 (1980) 71-91.
A. Ehrenfeucht, G. Rozenberg.
Every two equivalent DOL systems have a regular envelope.
Theoretical Computer Science 10 (1980) 45-52.
A. Ehrenfeucht, G. Rozenberg.
DOS systems and languages: a missing block in the systematic theory of contextfree languages.
In: Automata, Languages and Programming, 7th Colloquium (J.W. de Bakker, J. van Leeuwen, eds.), Lecture Notes in Computer Science, v. 85, 134-141, 1980.
A. Ehrenfeucht, G. Rozenberg.
On ambiguity in EOL systems.
Theoretical Computer Science 12 (1980) 127-134.
A. Ehrenfeucht, G. Rozenberg.
On the emptiness of the intersection of two DOS languages problem.
Information Processing Letters 10 (1980) 223-225.
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 (1980) 656-663.
A. Ehrenfeucht, G. Rozenberg.
On a bound for the DOL sequence equivalence problem.
Theoretical Computer Science 12 (1980) 339-342.
A. Ehrenfeucht, G. Rozenberg.
On basic propertis of DOS systems and languages.
Information and Control 47 (1980) 138-153.
A. Ehrenfeucht, G. Rozenberg, R. Verraedt.
Synchronized and desynchronized EOL forms.
Discrete Applied Mathematics 2 (1980) 73-76.
J. Engelfriet, G. Rozenberg.
Fixed point languages, equality languages and representation of recursively enumerable languages.
Journal of the ACM 27 (1980) 499-518.
doi:10.1145/322203.322211
J. Engelfriet, G. Rozenberg, G. Slutzki.
Tree transducers, L systems and two-way machines.
Journal of Computer and System Sciences 20 (1980) 150-202.
doi:10.1016/0022-0000(80)90058-6
D. Janssens, G. Rozenberg.
On the structure of node-label controlled graph languages.
Information Sciences 20 (1980) 191-216.
D. Janssens, G. Rozenberg.
Restrictions, extensions and variations of NLC grammars.
Information Sciences 20 (1980) 217-244.
H.C.M. Kleijn, G. Rozenberg.
A study in parallel rewriting systems.
Information and Control 44 (1980) 134-163.
doi:10.1016/S0019-9958(80)90066-2
G. Rozenberg, A. Salomaa.
The Mathematical Theory of L Systems. Academic Press, 1980.
G. Rozenberg, D. Vermeir.
On metalinear ETOL systems.
Fundamenta Informaticae 3 (1980) 15-36.
G. Rozenberg, D. Vermeir.
A note on the M-growth functions of FTOL systems with rank.
Fundamenta Informaticae 3 (1980) 295-302.
G. Rozenberg, R. Verraedt.
Many-to-one simulation in EOL forms is decidable.
Applied Mathematics 2 (1980) 233-247.
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 Société Mathématique de Belgique 32 (1980) 189-208.
G. Rozenberg, D. Wood.
Context-free grammars with selective rewriting.
Acta Informatica 13 (1980) 257-268.
doi:10.1007/BF00288645
A. Ehrenfeucht, G. Rozenberg.
On arithmic substitutions of EDTOL languages.
Foundations of Control Engineering 4 (1979).
A. Ehrenfeucht, G. Rozenberg.
A result on the structure of ETOL languages.
Foundations of Control Engineering 4 (1979) 165-171.
A. Ehrenfeucht, G. Rozenberg.
Finding a homomorphism between two words is NP complete.
Information Processing Letters 9 (1979) 86-88.
doi:10.1016/0020-0190(79)90135-2
A. Ehrenfeucht, G. Rozenberg.
An observation on scattered grammars.
Information Processing Letters 9 (1979) 84-85.
doi:10.1016/0020-0190(79)90134-0
A. Ehrenfeucht, G. Rozenberg.
On the structure of polynomially bounded DOL systems.
Fundamenta Informaticae 2 (1979) 187-197.
A. Ehrenfeucht, G. Rozenberg, D. Vermeir.
On ETOL systems with rank.
Journal of Computer and System Sciences 19 (1979) 237-255.
doi:10.1016/0022-0000(79)90003-5
J. Engelfriet, G. Rozenberg.
Equality languages and fixed point languages.
Information and Control 43 (1979) 20-49.
doi:10.1016/S0019-9958(79)90082-2
A. Lindenmayer, G. Rozenberg.
Parallel generation of maps: Developmental systems for cell layers.
In: Graph-Grammars and Their Application to Computer Science and Biology, International Workshop (V. Claus, H. Ehrig, G. Rozenberg, eds.), Lecture Notes in Computer Science, v. 73, 301-316, 1979.
H. Maurer, G. Rozenberg, A. Salomaa, D. Wood.
Pure interpretations of EOL forms.
R.A.I.R.O. -- Informatique Théorique et Applications 13 (1979) 347-362.
R. Meersman, G. Rozenberg.
Parallelism and synchronization in two-level meta-controlled substitution grammars.
Information and Control 18 (1979) 67-82.
R. Meersman, G. Rozenberg, D. Vermeir.
Persistent ETOL systems.
Information Sciences 18 (1979) 189-212.
Z. Pawlak, G. Rozenberg, W. Savitch.
Programs for instruction machines.
Information and Control 41 (1979) 9-28.
G. Rozenberg.
A systematic approach to formal language theory through parallel rewriting.
In: Automata, Languages and Programming, 6th Colloquium (H.A. Maurer, ed.), Lecture Notes in Computer Science, v. 71, 471-478, 1979.
G. Rozenberg, D. Vermeir.
On acceptors of iteration languages.
International Journal of Computer Mathematics 7 (1979) 3-19.
G. Rozenberg, D. Vermeir.
Extending the notion of finite index.
In: Automata, Languages and Programming, 6th Colloquium (H.A. Maurer, ed.), Lecture Notes in Computer Science, v. 71, 479-488, 1979.
G. Rozenberg, D. Vermeir.
On recursion in ETOL systems.
Journal of Computer and System Sciences 19 (1979) 179-196.
doi:10.1016/0022-0000(79)90027-8
J. Albert, H. Maurer, G. Rozenberg.
Simple EOL forms under uniform interpretation generating CF languages.
In: Automata, Languages and Programming, Fifth Colloquium (G. Ausiello, C. B\"ohm, eds.), Lecture Notes in Computer Science, v. 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, volume 73, 1978.
doi:10.1007/BFb0025713
A. Ehrenfeucht, J. Karhumäki, G. Rozenberg.
A note on DOL length sets.
Discrete Mathematics 22 (1978) 233-242.
A. Ehrenfeucht, G. Rozenberg.
Simplifications of homomorphisms.
Information and Control 38 (1978) 298-309.
A. Ehrenfeucht, G. Rozenberg.
EOL languages are not codings of FPOL languages.
Theoretical Computer Science 6 (1978) 327-342.
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 (1978) 169-184.
A. Ehrenfeucht, G. Rozenberg.
On the relationship between context free programmed grammars and ETOL systems.
Fundamenta Informaticae 1 (1978) 325-345.
H. Maurer, G. Rozenberg.
Increasing the similarity of EOL form interpretations.
Information and Control 38 (1978) 330-342.
R. Meersman, G. Rozenberg.
Two-level meta-controlled substitution grammars.
Acta Informatica 10 (1978) 323-339.
doi:10.1007/BF00265677
R. Meersman, G. Rozenberg.
A note on generalized context-independent rewriting.
Communication and Cognition 11 (1978) 181-196.
R. Meersman, G. Rozenberg.
On cooperating grammars.
In: Mathematical Foundations of Computer Science, 7th Symposium (J. Winkowski, ed.), Lecture Notes in Computer Science, v. 64, 364-373, 1978.
G. Rozenberg, V. Solms.
Priorities on context conditions in rewriting systems.
Information Sciences 14 (1978) 15-50.
G. Rozenberg, D. Vermeir.
On the effect of the finite index restriction on several families of grammars.
Information and Control 39 (1978) 284-301.
G. Rozenberg, D. Vermeir.
On ETOL systems of finite index.
Information and Control 38 (1978) 103-133.
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 (1978) 125-142.
A. Ehrenfeucht, G. Rozenberg.
On some context-free languages that are not deterministic ETOL languages.
R.A.I.R.O. -- Informatique Théorique et Applications 11 (1977) 273-292.
K.P. Lee, G. Rozenberg.
TIL systems and languages.
Information Sciences 12 (1977) 203-277.
R. Meersman, G. Rozenberg.
Two-level meta-controlled substitution grammars.
In: 6th Symposium on Mathematical Foundations of Computer Science (J. Gruska, ed.), Lecture Notes in Computer Science, v. 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 (1977) 339-354.
doi:10.1016/0304-3975(77)90050-0
G. Rozenberg.
A note on universal grammars.
Information and Control 34 (1977) 172-175.
G. Rozenberg.
Selective substitution grammars, Part I: Definitions and examles.
Journal of Information Processing and Cybernetics EIK 13 (1977) 455-463.
G. Rozenberg, A. Salomaa.
New squeezing mechanism for L systems.
Information Sciences 2 (1977) 187-203.
G. Rozenberg, D. Vermeir.
L-systems of finite index.
In: Automata, Languages and Programming, Fourth Colloquium, Lecture Notes in Computer Science, v. 52, 430-439, 1977.
G. Rozenberg, D. Vermeir.
Acceptors for iteration languages.
In: Mathematical Foundations of Computer Science (J. Gruska, ed.), Lecture Notes in Computer Science, v. 53, Springer-Verlag, 460-464, 1977.
doi:10.1007/3-540-08353-7_168
A. Ehrenfeucht, K.P. Lee, G. Rozenberg.
On the number of subwords of everywhere growing and uniform DTOL languages.
Discrete Mathematics 15 (1976) 223-234.
A. Ehrenfeucht, G. Rozenberg.
On proving that certain languages are not ETOL.
Acta Informatica 6 (1976) 407-415.
doi:10.1007/BF00268142
A. Ehrenfeucht, S. Skyum, G. Rozenberg.
A relationship between ETOL and EDTOL languages.
Theoretical Computer Science 1 (1976) 325-330.
doi:10.1016/0304-3975(76)90076-1
A. Lindenmayer, G. Rozenberg (eds.).
Automata, Languages, Development. North-Holland, Amsterdam, 1976.
G. Rozenberg.
On slicing of K-iteration grammars.
Information Processing Letters 4 (1976) 127-131.
doi:10.1016/0020-0190(76)90026-0
G. Rozenberg.
More on ETOL systems versus random context grammars.
Information Processing Letters 5 (1976) 102-106.
doi:10.1016/0020-0190(76)90004-1
G. Rozenberg.
Context-free grammars with graph controlled tables.
Journal of Computer and System Sciences 13 (1976) 90-99.
G. Rozenberg, K. Ruohonen, A. Salomaa.
Developmental systems with fragmentation.
International Journal of Computer Mathematics 5 (1976) 177-191.
G. Rozenberg, D. Wood.
A note on family of acceptors for some families of developmental languages.
International Journal of Computer Mathematics 5 (1976) 261-266.
G. Rozenberg, D. Wood.
A note on K-iteration grammars.
Information Processing Letters 4 (1976) 162-168.
doi:10.1016/0020-0190(76)90087-9
A. Ehrenfeucht, K.P. Lee, G. Rozenberg.
Subword complexities of various classes of deterministic developmental languages with interactions.
International Journal of Computer Mathematics 4 (1975) 219-236.
A. Ehrenfeucht, K.P. Lee, G. Rozenberg.
Subword complexities of various deterministic developmental languages without interactions.
Theoretical Computer Science 1 (1975) 59-76.
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 Théorique et Applications 9 (1975) 13-23.
G.T. Herman, A. Lindenmayer, G. Rozenberg.
Description of developmental languages, using recurrence systems.
Mathematical Systems Theory 8 (1975) 316-341.
G.T. Herman, G. Rozenberg.
Developmental Systems and Languages. North-Holland/American Elsevier, Amsterdam, 1975.
K.P. Lee, G. Rozenberg.
Some properties of the class of L-languages with interactions.
Journal of Computer and System Sciences 11 (1975) 129-147.
G. Rozenberg.
TOL schemes and control sets.
Information and Control 27 (1975) 109-125.
doi:10.1016/S0019-9958(75)90106-0
G. Rozenberg.
L systems, sequences and languages.
In: GI - 5. Jahrestagung (J. Mühlbacher, ed.), Lecture Notes in Computer Science, v. 34, 71-84, 1975.
A. Ehrenfeucht, G. Rozenberg.
Generatively deterministic L languages, Subword point of view.
In: L Systems (G. Rozenberg, A. Salomaa, eds.), Lecture Notes in Computer Science, v. 15, 93-103, 1974.
A. Ehrenfeucht, G. Rozenberg.
DOL systems with rank.
In: L Systems (G. Rozenberg, A. Salomaa, eds.), Lecture Notes in Computer Science, v. 15, 136-141, 1974.
A. Ehrenfeucht, G. Rozenberg.
Three useful results concerning L languages without interaction.
In: L Systems (G. Rozenberg, A. Salomaa, eds.), Lecture Notes in Computer Science, v. 15, 72-77, 1974.
A. Ehrenfeucht, G. Rozenberg.
The equality of EOL languages and codings of OL languages.
International Journal of Computer Mathematics 4 (1974) 85-104.
A. Ehrenfeucht, G. Rozenberg.
The number of occurrences of letters versus their distribution in some EOL languages.
Information and Control 26 (1974) 256-271.
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 (1974) 87-106.
doi:10.1007/s00236-002-0090-7
K.P. Lee, G. Rozenberg.
Developmental systems with finite axiom sets, Part I: Systems without interactions.
International Journal of Computer Mathematics 4 (1974) 43-68.
K.P. Lee, G. Rozenberg.
Developmental systems with finite axiom sets, Part II: Systems with interaction.
International Journal of Computer Mathematics 4 (1974) 281-304.
K.P. Lee, G. Rozenberg.
The length of DOL languages are uniformly bounded.
Information Processing Letters 2 (1974) 185-188.
doi:10.1016/0020-0190(74)90009-X
K.P. Lee, G. Rozenberg.
Bibliography on L systems.
In: L Systems (G. Rozenberg, A. Salomaa, eds.), Lecture Notes in Computer Science, v. 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 (1974) 357-364.
doi:10.1007/BF00263589
G. Rozenberg.
DOL sequences.
Discrete Mathematics 7 (1974) 323-347.
G. Rozenberg.
Circularities in DOL sequences.
Revue Roumaine de Mathématiques Pures et Appliquées 9 (1974) 1131-1152.
G. Rozenberg.
Trade-off between the use of nonterminals, codings and homomorphisms in defining languages for some classes of rewriting systems.
In: Automata, Languages and Programming, 2nd Colloquium (J. Loeckx, ed.), Lecture Notes in Computer Science, v. 14, 473-580, 1974.
G. Rozenberg.
Theory of L systems from the point of view of formal language theory.
In: Automata, Languages and Programming, 2nd Colloquium (J. Loeckx, ed.), Lecture Notes in Computer Science, v. 14, 1-23, 1974.
G. Rozenberg, A. Salomaa (eds.).
L Systems. Lecture Notes in Computer Science, volume 15, 1974.
G. Rozenberg, D. Wood.
Generative models for parallel processes.
Computer Journal 17 (1974) 344-348.
A. Ehrenfeucht, G. Rozenberg.
A limit theorem for sets of subwords in deterministic T0L languages.
Information Processing Letters 2 (1973) 70-73.
doi:10.1016/0020-0190(73)90003-3
A. Lindenmayer, G. Rozenberg.
Developmental systems with locally catenative formulas.
Acta Informatica 2 (1973) 214-248.
doi:10.1007/BF00289079
G. Rozenberg.
TOL systems and languages.
Information and Control 23 (1973) 357-381.
doi:10.1016/S0019-9958(73)80004-X
G. Rozenberg.
Extension of tabled 0L systems and languages.
International Journal of Computer and Information Sciences 2 (1973) 311-333.
G.T. Herman, K.P. Lee, J. van Leeuwen, G. Rozenberg.
Characterization of unary developmental languages.
Discrete Mathematics 6 (1972) 235-247.
G. Rozenberg.
Constant-program address machines are universal.
Revue Roumaine de Mathématiques Pures et Appliquées 17 (1972) 417-424.
G. Rozenberg.
The equivalence problem for deterministic T0L systems is undecidable.
Information Processing Letters 1 (1972) 201-204.
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 (1972) 233-235.
doi:10.1016/0020-0190(72)90018-X
G. Rozenberg.
Direction controlled programmed grammars.
Acta Informatica 1 (1972) 242-252.
doi:10.1007/BF00288688
G. Rozenberg.
Direction controlled context-free programmed grammars.
Acta Informatica 2 (1972) 214-248.
G. Rozenberg.
The unsolvability of the isomorphism problem for address machines.
Revue Roumaine de Mathématiques Pures et Appliquées 16 (1971) 1553-1558.
G. Rozenberg, P. Doucet.
On 0L Languages.
Information and Control 19 (1971) 302-318.
doi:10.1016/S0019-9958(71)90164-1
G. Rozenberg.
On the introduction of orderings into the grammars of Chomsky's hierarchy.
Bulletin de l'Académie Polonaise des Sciences 17 (1969) 559-563.
G. Rozenberg.
Finite memory address machines are universal.
Bulletin de l'Académie Polonaise des Sciences 17 (1969) 401-403.
G. Rozenberg.
P-automata and P-events.
Bulletin de l'Académie Polonaise des Sciences 17 (1969) 565-570.
G. Rozenberg.
Some remarks on Rabin and Scott's notion of multi-tape automaton.
Bulletin de l'Académie Polonaise des Sciences 16 (1968) 215-218.
G. Rozenberg.
Axioms for the category of relations with composition.
Bulletin de l'Académie Polonaise des Sciences 15 (1967) 5-9.
G. Rozenberg.
About some properties of quasi-uniform chain automata with r > 0.
Bulletin de l'Académie Polonaise des Sciences 15 (1967) 543-546.
G. Rozenberg.
Decision problems for quasi-uniform events.
Bulletin de l'Académie Polonaise des Sciences 15 (1967) 745-652.
G. Rozenberg.
Languages of derivations.
Bulletin de l'Académie Polonaise des Sciences 15 (1967) 753-758.
Found 585 items. Searchstring `Rozenberg'