Grzegorz Rozenberg

According to our database, Grzegorz Rozenberg authored at least 476 papers between 1971 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Tribute to Arto Salomaa.

Juhani Karhumäki, Jarkko Kari, Lila Kari, Hermann Maurer, Ion Petre, Grzegorz Rozenberg

Bull. EATCS, 2025

2022

Tomography and Applications.

Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg, Lama Tarsissi

Fundam. Informaticae, 2022

2021

A fascinating rainbow of computation - Honoring Gheorghe Păun on the occasion of his 70th birthday.

Lila Kari, Ion Petre, Grzegorz Rozenberg, Arto Salomaa

Theor. Comput. Sci., 2021

Building bridges - Honoring Nataša Jonoska on the occasion of her 60th birthday.

Paola Bonizzoni, Lila Kari, Ion Petre, Grzegorz Rozenberg

Theor. Comput. Sci., 2021

2020

Plug-in context providers for reaction systems.

Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg

Theor. Comput. Sci., 2020

Preface.

Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella, Paul G. Spirakis, Pierre-Louis Curien

Theor. Comput. Sci., 2020

Facilitation in reaction systems.

Luca Manzoni, Antonio E. Porreca, Grzegorz Rozenberg

J. Membr. Comput., 2020

Preface of the special issue for Gheorghe Pǎun's 70th anniversary.

Marian Gheorghe, Mario J. Pérez-Jiménez, Grzegorz Rozenberg, Arto Salomaa

J. Membr. Comput., 2020

Networks of Reaction Systems.

Paolo Bottoni, Anna Labella, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2020

Preface.

Alberto Dennunzio, Gheorghe Paun, Grzegorz Rozenberg, Claudio Zandron

Fundam. Informaticae, 2020

Preface.

Sara Brunetti, Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg

Fundam. Informaticae, 2020

Preface.

Maurice H. ter Beek, Maciej Koutny, Grzegorz Rozenberg

Fundam. Informaticae, 2020

2019

Reaction systems with influence on environment.

Paolo Bottoni, Anna Labella, Grzegorz Rozenberg

J. Membr. Comput., 2019

Graph transformation through graph surfing in reaction systems.

Hans-Jörg Kreowski, Grzegorz Rozenberg

J. Log. Algebraic Methods Program., 2019

Linking Reaction Systems with Rough Sets.

Soma Dutta, Andrzej Jankowski, Grzegorz Rozenberg, Andrzej Skowron

Fundam. Informaticae, 2019

2018

Obituary for Tom Head.

Natasha Jonoska, Gheorghe Paun, Grzegorz Rozenberg

Bull. EATCS, 2018

Graph Surfing by Reaction Systems.

Hans-Jörg Kreowski, Grzegorz Rozenberg

Proceedings of the Graph Transformation - 11th International Conference, 2018

Linking Exploration Systems with Local Logicsover Information Systems.

Andrzej Skowron, Soma Dutta, Grzegorz Rozenberg

Proceedings of the 27th International Workshop on Concurrency, 2018

Reaction Systems, Transition Systems, and Equivalences.

Jetty Kleijn, Maciej Koutny, Lukasz Mikulski, Grzegorz Rozenberg

Proceedings of the Adventures Between Lower Bounds and Higher Altitudes, 2018

2017

From finite state grammars to natural computing - In memory of Solomon Marcus.

Gheorghe Paun, Ion Petre, Grzegorz Rozenberg, Arto Salomaa

Theor. Comput. Sci., 2017

Applying regions.

Jetty Kleijn, Maciej Koutny, Marta Pietkiewicz-Koutny, Grzegorz Rozenberg

Theor. Comput. Sci., 2017

Evolving reaction systems.

Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg

Theor. Comput. Sci., 2017

Preface.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Fundam. Informaticae, 2017

Reaction Systems: A Model of Computation Inspired by the Functioning of the Living Cell.

Andrzej Ehrenfeucht, Ion Petre, Grzegorz Rozenberg

Proceedings of the Role of Theory in Computer Science, 2017

2016

Hartmut Ehrig (1944-2016).

Reiko Heckel, Andrea Corradini, Ugo Montanari, Hans-Jörg Kreowski, Fernando Orejas, Grzegorz Rozenberg

Bull. EATCS, 2016

2015

Standard and ordered zoom structures.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 2015

TCS in the 21st century.

Giorgio Ausiello, Lila Kari, Grzegorz Rozenberg, Donald Sannella

Theor. Comput. Sci., 2015

Model checking temporal properties of reaction systems.

Artur Meski, Wojciech Penczek, Grzegorz Rozenberg

Inf. Sci., 2015

2014

Zoom Structures and reaction Systems Yield Exploration Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2014

Enjoying to Work.

Marian Gheorghe, Gheorghe Paun, Agustin Riscos-Núñez, Grzegorz Rozenberg

Fundam. Informaticae, 2014

Preface.

Paolo Dulio, Andrea Frosini, Grzegorz Rozenberg

Fundam. Informaticae, 2014

Wilfried Brauer (1937-2014) in memoriam.

Grzegorz Rozenberg, Arto Salomaa

Bull. EATCS, 2014

2013

Professor Zdzisław Pawlak (1926-2006): Founder of the Polish School of Artificial Intelligence.

Andrzej Skowron, Mihir K. Chakraborty, Jerzy W. Grzymala-Busse, Victor W. Marek, Sankar K. Pal, James F. Peters, Grzegorz Rozenberg, Dominik Slezak, Roman Slowinski, Shusaku Tsumoto, Alicja Wakulicz-Deja, Guoyin Wang, Wojciech Ziarko

Proceedings of the Rough Sets and Intelligent Systems - Professor Zdzisław Pawlak in Memoriam, 2013

In Memoriam: Carl Adam Petri.

Wolfgang Reisig, Grzegorz Rozenberg, P. S. Thiagarajan

Trans. Petri Nets Other Model. Concurr., 2013

Research Frontiers of membrane Computing: Open Problems and Research Topics.

Marian Gheorghe, Gheorghe Paun, Mario J. Pérez-Jiménez, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2013

Bridging Membrane and Reaction Systems - Further Results and Research Topics.

Gheorghe Paun, Mario J. Pérez-Jiménez, Grzegorz Rozenberg

Fundam. Informaticae, 2013

Step semantics of boolean nets.

Jetty Kleijn, Maciej Koutny, Marta Pietkiewicz-Koutny, Grzegorz Rozenberg

Acta Informatica, 2013

Processes Inspired by the Functioning of Living Cells: Natural Computing Approach - (Abstract).

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Unconventional Computation and Natural Computation, 2013

Processes Inspired by the Functioning of Living Cells: Natural Computing Approach.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Nature of Computation. Logic, Algorithms, Applications, 2013

2012

Computational Nature of Gene Assembly in Ciliates.

Robert Brijder, Mark Daley, Tero Harju, Natasa Jonoska, Ion Petre, Grzegorz Rozenberg

Proceedings of the Handbook of Natural Computing, 2012

Minimal Reaction Systems.

Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg

Trans. Comp. Sys. Biology, 2012

Preface.

Grzegorz Rozenberg, Arto Salomaa

Theor. Comput. Sci., 2012

Stability and Chaos in reaction Systems.

Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg, Allison Thompson Brown

Int. J. Found. Comput. Sci., 2012

Preface.

Arend Rensink, Grzegorz Rozenberg, Andy Schürr

Fundam. Informaticae, 2012

Words, Graphs, Automata, and Languages; Special Issue Honoring the 60th Birthday of Professor Tero Harju.

Vesa Halava, Juhani Karhumäki, Dirk Nowotka, Grzegorz Rozenberg

Fundam. Informaticae, 2012

Membrane Systems and Petri Net Synthesis

Jetty Kleijn, Maciej Koutny, Marta Pietkiewicz-Koutny, Grzegorz Rozenberg

Proceedings of the Proceedings 6th Workshop on Membrane Computing and Biologically Inspired Process Calculi, 2012

A Formal Framework for Processes Inspired by the Functioning of Living Cells.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Implementation and Application of Automata, 2012

Relevance of Entities in Reaction Systems.

Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg

Proceedings of the Languages Alive, 2012

Representing Reaction Systems by Trees.

Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Computation, Physics and Beyond, 2012

2011

Preface.

Grzegorz Rozenberg

Theor. Comput. Sci., 2011

On aggregation in multiset-based self-assembly of graphs.

Francesco Bernardini, Robert Brijder, Matteo Cavaliere, Giuditta Franco, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Nat. Comput., 2011

Functions Defined by Reaction Systems.

Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2011

A Tour of reaction Systems.

Robert Brijder, Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2011

Preface.

Juhani Karhumäki, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Fundam. Informaticae, 2011

Petri Nets for Biologically Motivated Computing.

Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg

Sci. Ann. Comput. Sci., 2011

Petri Nets and Bio-Modelling - and how to benefit from their synergy

Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg

CoRR, 2011

A Formal Framework for Bioprocesses in Living Cells.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Unconventional Computation - 10th International Conference, 2011

Reaction Systems with Duration.

Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Computation, 2011

Classifying Boolean Nets for Region-based Synthesis.

Jetty Kleijn, Maciej Koutny, Marta Pietkiewicz-Koutny, Grzegorz Rozenberg

Proceedings of the Workshop Applications of Region Theory 2011, 2011

2010

Gene assembly in Ciliates.

Ion Petre, Grzegorz Rozenberg

Scholarpedia, 2010

Preface.

Paola Bonizzoni, Gheorghe Paun, Grzegorz Rozenberg, Claudio Zandron

Nat. Comput., 2010

Combinatorics of Life and Death for Reaction Systems.

Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2010

Reaction Systems: a Formal Framework for Processes Based on Biochemical Interactions.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2010

A Note on Causalities in Reaction Systems.

Robert Brijder, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2010

Reaction Systems: A Model of Computation Inspired by Biochemistry.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009

Introducing time in reaction systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 2009

Reduction Graphs from Overlap Graphs for Gene Assembly in Ciliates.

Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2009

Computational Nature of Processes Induced by Biochemical Reactions.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Membrane Computing, 10th International Workshop, 2009

Reaction Systems: A Formal Framework for Processes.

Grzegorz Rozenberg

Proceedings of the Applications and Theory of Petri Nets, 2009

2008

Membrane systems with proteins embedded in membranes.

Robert Brijder, Matteo Cavaliere, Agustin Riscos-Núñez, Grzegorz Rozenberg, Dragos Sburlan

Theor. Comput. Sci., 2008

Patterns of simple gene assembly in ciliates.

Tero Harju, Ion Petre, Vladimir Rogojin, Grzegorz Rozenberg

Discret. Appl. Math., 2008

The many facets of natural computing.

Lila Kari, Grzegorz Rozenberg

Commun. ACM, 2008

Summary of the Workshop on Natural Computing and Graph Transformations.

Ion Petre, Grzegorz Rozenberg

Proceedings of the Graph Transformations, 4th International Conference, 2008

Graph Transformation Units - An Overview.

Hans-Jörg Kreowski, Sabine Kuske, Grzegorz Rozenberg

Proceedings of the Concurrency, 2008

Modeling Interactions between Biochemical Reactions.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Applications and Theory of Petri Nets, 29th International Conference, 2008

2007

Cycles and communicating classes in membrane systems and molecular dynamics.

Michael Muskulus, Daniela Besozzi, Robert Brijder, Paolo Cazzaniga, Sanne Houweling, Dario Pescini, Grzegorz Rozenberg

Theor. Comput. Sci., 2007

Events and modules in reaction systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 2007

Computing Morphisms by Spiking Neural P Systems.

Gheorghe Paun, Mario J. Pérez-Jiménez, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2007

In Memory of Professor Zdzislaw Pawlak.

Ewa Orlowska, James F. Peters, Grzegorz Rozenberg, Andrzej Skowron

Fundam. Informaticae, 2007

Reaction Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Fundam. Informaticae, 2007

Multiset-Based Self-Assembly of Graphs.

Francesco Bernardini, Robert Brijder, Grzegorz Rozenberg, Claudio Zandron

Fundam. Informaticae, 2007

Finite metrics in switching classes.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Discret. Appl. Math., 2007

How Overlap Determines the Macronuclear Genes in Ciliates

Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

CoRR, 2007

DNA computing of solutions to knapsack problems.

Christiaan V. Henkel, Thomas Bäck, Joost N. Kok, Grzegorz Rozenberg, Herman P. Spaink

Biosyst., 2007

From Micro to Macro: How the Overlap Graph Determines the Reduction Graph in Ciliates.

Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Proceedings of the Fundamentals of Computation Theory, 16th International Symposium, 2007

Natural Computing: A Natural and Timely Trend for Natural Sciences and Science of Computation.

Grzegorz Rozenberg

Proceedings of the Computation and Logic in the Real World, 2007

Biochemical Reactions as Computations.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Computation and Logic in the Real World, 2007

Contextual Array Grammars.

Rudolf Freund, Gheorghe Paun, Grzegorz Rozenberg

Proceedings of the Formal Models, 2007

2006

Reducibility of gene patterns in ciliates using the breakpoint graph.

Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Theor. Comput. Sci., 2006

The Construction of Minimal DNA Expressions.

Rudy van Vliet, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Nat. Comput., 2006

Process Semantics for Membrane Systems.

Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg

J. Autom. Lang. Comb., 2006

Communication Membrane Systems with Active Symports.

Robert Brijder, Matteo Cavaliere, Agustin Riscos-Núñez, Grzegorz Rozenberg, Dragos Sburlan

J. Autom. Lang. Comb., 2006

Spike Trains in Spiking Neural P Systems.

Gheorghe Paun, Mario J. Pérez-Jiménez, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2006

Covers from Templates.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2006

The Embedding Problem for Switching Classes of Graphs.

Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg

Fundam. Informaticae, 2006

Interpreted Trajectories.

Michael Domaratzki, Grzegorz Rozenberg, Kai Salomaa

Fundam. Informaticae, 2006

Membrane Systems with Marked Membranes.

Robert Brijder, Matteo Cavaliere, Agustin Riscos-Núñez, Grzegorz Rozenberg, Dragos Sburlan

Proceedings of the First Workshop on Membrane Computing and Biologically Inspired Process Calculi, 2006

Foreword.

Paolo Baldan, Hartmut Ehrig, Julia Padberg, Grzegorz Rozenberg

Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2006

Zdzislaw Pawlak (1926-2006).

Andrzej Ehrenfeucht, James F. Peters, Grzegorz Rozenberg, Andrzej Skowron

Bull. EATCS, 2006

Embedding linear orders in grids.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Acta Informatica, 2006

Theory Inspired by Gene Assembly in Ciliates.

Grzegorz Rozenberg

Proceedings of the Implementation and Application of Automata, 2006

Modelling Simple Operations for Gene Assembly.

Tero Harju, Ion Petre, Grzegorz Rozenberg

Proceedings of the Nanotechnology: Science and Computation, 2006

Membrane Systems with External Control.

Robert Brijder, Matteo Cavaliere, Agustin Riscos-Núñez, Grzegorz Rozenberg, Dragos Sburlan

Proceedings of the Membrane Computing, 7th International Workshop, 2006

Formalizing Spherical Membrane Structures and Membrane Proteins Populations.

Daniela Besozzi, Grzegorz Rozenberg

Proceedings of the Membrane Computing, 7th International Workshop, 2006

Complexity Measures for Gene Assembly.

Tero Harju, Chang Li, Ion Petre, Grzegorz Rozenberg

Proceedings of the Knowledge Discovery and Emergent Complexity in Bioinformatics, 2006

Workshop on Petri Nets and Graph Transformations.

Paolo Baldan, Hartmut Ehrig, Julia Padberg, Grzegorz Rozenberg

Proceedings of the Graph Transformations, Third International Conference, 2006

Computational Nature of Biochemical Reactions.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Developments in Language Theory, 10th International Conference, 2006

2005

Preface.

Aldo de Luca, Filippo Mignosi, Dominique Perrin, Grzegorz Rozenberg

Theor. Comput. Sci., 2005

Preface: Insightful Theory.

Juhani Karhumäki, Grzegorz Rozenberg

Theor. Comput. Sci., 2005

Protein output for DNA computing.

Christiaan V. Henkel, Reno S. Bladergroen, Crina I. A. Balog, André M. Deelder, Tom Head, Grzegorz Rozenberg, Herman P. Spaink

Nat. Comput., 2005

Preface.

Junghuei Chen, Grzegorz Rozenberg

Nat. Comput., 2005

Contagious Creativity.

Cristian S. Calude, Gheorghe Paun, Grzegorz Rozenberg

Fundam. Informaticae, 2005

Towards a Petri Net Semantics for Membrane Systems.

Jetty Kleijn, Maciej Koutny, Grzegorz Rozenberg

Proceedings of the Membrane Computing, 6th International Workshop, 2005

Simple Operations for Gene Assembly.

Tero Harju, Ion Petre, Vladimir Rogojin, Grzegorz Rozenberg

Proceedings of the DNA Computing, 11th International Workshop on DNA Computing, 2005

The Breakpoint Graph in Ciliates.

Robert Brijder, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Proceedings of the Computational Life Sciences, First International Symposium, 2005

Main Concepts of Networks of Transformation Units with Interlinking Semantics.

Dirk Janssens, Hans-Jörg Kreowski, Grzegorz Rozenberg

Proceedings of the Formal Methods in Software and Systems Modeling, 2005

2004

Preface.

Hartmut Ehrig, Julia Padberg, Grzegorz Rozenberg

Proceedings of the Workshop on Petri Nets and Graph Transformations, 2004

Gene Assembly in Celiates. Part I. Molecular Operations (Column: Natural Computing).

Tero Harju, Ion Petre, Grzegorz Rozenberg

Bull. EATCS, 2004

Transitivity of local complementation and switching on graphs.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Discret. Math., 2004

Tutorial on DNA Computing and Graph Transformation.

Tero Harju, Ion Petre, Grzegorz Rozenberg

Proceedings of the Graph Transformations, Second International Conference, 2004

Workshop on Petri Nets and Graph Transformations.

Hartmut Ehrig, Julia Padberg, Grzegorz Rozenberg

Proceedings of the Graph Transformations, Second International Conference, 2004

Embedding in Switching Classes with Skew Gains.

Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg

Proceedings of the Graph Transformations, Second International Conference, 2004

Combinatorial Aspects of Minimal DNA Expressions.

Rudy van Vliet, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Proceedings of the DNA Computing, 10th International Workshop on DNA Computing, 2004

Application of Mismatch Detection Methods in DNA Computing.

Christiaan V. Henkel, Grzegorz Rozenberg, Herman P. Spaink

Proceedings of the DNA Computing, 10th International Workshop on DNA Computing, 2004

Parallelism in Gene Assembly.

Tero Harju, Chang Li, Ion Petre, Grzegorz Rozenberg

Proceedings of the DNA Computing, 10th International Workshop on DNA Computing, 2004

Basic Notions of Reaction Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Developments in Language Theory, 2004

Two Models for Gene Assembly in Ciliates.

Tero Harju, Ion Petre, Grzegorz Rozenberg

Proceedings of the Theory Is Forever, 2004

Formal Properties of Gene Assembly: Equivalence Problem for Overlap Graphs.

Tero Harju, Ion Petre, Grzegorz Rozenberg

Proceedings of the Aspects of Molecular Computing, 2004

Compositions Created with Constraint Programming.

David M. Prescott, Grzegorz Rozenberg

Proceedings of the Cellular Computing., 2004

2003

DNA computing by blocking.

Grzegorz Rozenberg, Herman P. Spaink

Theor. Comput. Sci., 2003

Forbidding-enforcing systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 2003

Formal systems for gene assembly in ciliates.

Andrzej Ehrenfeucht, Tero Harju, Ion Petre, David M. Prescott, Grzegorz Rozenberg

Theor. Comput. Sci., 2003

Gene Assembly in Ciliates Part I. Molecular Operations.

Tero Harju, Ion Petre, Grzegorz Rozenberg

Bull. EATCS, 2003

Synchronizations in Team Automata for Groupware Systems.

Maurice H. ter Beek, Clarence A. Ellis, Jetty Kleijn, Grzegorz Rozenberg

Comput. Support. Cooperative Work., 2003

Gheorghe Paun and the Windmill Curiosity.

Marloes Boon-van der Nat, Grzegorz Rozenberg

Proceedings of the Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, 2003

2002

ICALP, EATCS and Maurice Nivat.

Grzegorz Rozenberg, Arto Salomaa

Theor. Comput. Sci., 2002

Preface.

Grzegorz Rozenberg, A. E. Eiben, Joost N. Kok

Theor. Comput. Sci., 2002

A guide to membrane computing.

Gheorghe Paun, Grzegorz Rozenberg

Theor. Comput. Sci., 2002

Membrane systems with carriers.

Carlos Martín-Vide, Gheorghe Paun, Grzegorz Rozenberg

Theor. Comput. Sci., 2002

Gene assembly through cyclic graph decomposition.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Theor. Comput. Sci., 2002

Topics in the theory of DNA computing.

Martyn Amos, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Theor. Comput. Sci., 2002

Models of Molecular Computing Based on Molecular Reactions.

Grzegorz Rozenberg

New Gener. Comput., 2002

How ciliates manipulate their own DNA - A splendid example of natural computing.

David M. Prescott, Grzegorz Rozenberg

Nat. Comput., 2002

Characterizing the Micronuclear Gene Patterns in Ciliates.

Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg

Theory Comput. Syst., 2002

String and Graph Reduction Systems for Gene Assembly in Ciliates.

Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg

Math. Struct. Comput. Sci., 2002

Computing by Communication in Networks of Membranes.

Andrei Paun, Gheorghe Paun, Grzegorz Rozenberg

Int. J. Found. Comput. Sci., 2002

ReMembrane Systems with Coupled Transport: Universality and Normal Forms.

Carlos Martín-Vide, Andrei Paun, Gheorghe Paun, Grzegorz Rozenberg

Fundam. Informaticae, 2002

Membrane systems with promoters/inhibitors.

Paolo Bottoni, Carlos Martín-Vide, Gheorghe Paun, Grzegorz Rozenberg

Acta Informatica, 2002

Tutorial on DNA Computing and Graph Transformation - Computational Nature of Gene Assembly in Ciliates.

Tero Harju, Ion Petre, Grzegorz Rozenberg

Proceedings of the Graph Transformation, First International Conference, 2002

Computational Processes in Living Cells: Gene Assembly in Ciliates.

Tero Harju, Grzegorz Rozenberg

Proceedings of the Developments in Language Theory, 6th International Conference, 2002

2001

Formal properties of PA-matching.

Satoshi Kobayashi, Victor Mitrana, Gheorghe Paun, Grzegorz Rozenberg

Theor. Comput. Sci., 2001

Sequences of languages in forbidding-enforcing families.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg, Nike van Vugt

Soft Comput., 2001

Hairpin Languages.

Gheorghe Paun, Grzegorz Rozenberg, Takashi Yokomori

Int. J. Found. Comput. Sci., 2001

Nonconventional computing paradigms in the new millennium: a roundtable.

Albert Y. Zomaya, James A. Anderson, David B. Fogel, Gerard J. Milburn, Grzegorz Rozenberg

Comput. Sci. Eng., 2001

DNA-based computation.

Grzegorz Rozenberg

Comput. Sci. Eng., 2001

Team automata for spatial access control.

Maurice H. ter Beek, Clarence A. Ellis, Jetty Kleijn, Grzegorz Rozenberg

Proceedings of the Seventh European Conference on Computer Supported Cooperative Work, 2001

Patterns of Micronuclear Genes in ciliates.

Andrzej Ehrenfeucht, Tero Harju, Ion Petre, Grzegorz Rozenberg

Proceedings of the DNA Computing, 7th International Workshop on DNA-Based Computers, 2001

Universal and simple operations for gene assembly in ciliates.

Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg

Proceedings of the Where Mathematics, 2001

Circularity and Other Invariants of Gene Assembly in Ciliates.

Andrzej Ehrenfeucht, Ion Petre, David M. Prescott, Grzegorz Rozenberg

Proceedings of the Words, Semigroups, and Transductions, 2001

Behavior and Realization Construction for Petri Nets Based on Free Monoid and Power Set Graphs.

Julia Padberg, Hartmut Ehrig, Grzegorz Rozenberg

Proceedings of the Unifying Petri Nets, Advances in Petri Nets, 2001

2000

A characterization of poly-slender context-free languages.

Lucian Ilie, Grzegorz Rozenberg, Arto Salomaa

RAIRO Theor. Informatics Appl., 2000

Pancyclicity in switching classes.

Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg

Inf. Process. Lett., 2000

Membrane Computing with External Output.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Fundam. Informaticae, 2000

On strongly context-free languages.

Lucian Ilie, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Discret. Appl. Math., 2000

DNA Processing in Ciliates - the Wonders of DNA Computing in vivo.

Grzegorz Rozenberg

Proceedings of the Unconventional Models of Computation, 2000

DNA Processing in Ciliates - A Computational Point of View (invited abstract).

Grzegorz Rozenberg

Proceedings of the Seventh International Symposium on String Processing and Information Retrieval, 2000

Gene Assembly in Ciliates: Computing by Folding.

Grzegorz Rozenberg

Proceedings of the A Half-Century of Automata Theory: Celebration and Inspiration, 2000

String Tile Models for DNA Computing by Self-Assembly.

Erik Winfree, Tony Eng, Grzegorz Rozenberg

Proceedings of the DNA Computing, 6th International Workshop on DNA-Based Computers, 2000

Uniformly Scattered Factors.

Lucian Ilie, Ion Petre, Grzegorz Rozenberg

Proceedings of the Finite Versus Infinite, 2000

1999

Contexts on trajectories.

Carlos Martín-Vide, Alexandru Mateescu, Grzegorz Rozenberg, Arto Salomaa

Int. J. Comput. Math., 1999

Some Properties of Duplication Grammars.

Victor Mitrana, Grzegorz Rozenberg

Acta Cybern., 1999

DNA Computing: New Ideas and Paradigms.

Grzegorz Rozenberg, Arto Salomaa

Proceedings of the Automata, 1999

Forbidding and enforcing.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg, Nike van Vugt

Proceedings of the DNA Based Computers, 1999

Cross-fertilization between evolutionary computation and DNA-based computing.

Thomas Bäck, Joost N. Kok, Grzegorz Rozenberg

Proceedings of the 1999 Congress on Evolutionary Computation, 1999

The Theory of 2-Structures - A Framework for Decomposition and Transformation of Graphs.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

World Scientific, ISBN: 978-981-02-4042-4, 1999

1998

Sticker Systems.

Gheorghe Paun, Grzegorz Rozenberg

Theor. Comput. Sci., 1998

Shuffle on Trajectories: Syntactic Constraints.

Alexandru Mateescu, Grzegorz Rozenberg, Arto Salomaa

Theor. Comput. Sci., 1998

On Representing Recursively Enumerable Languages by Internal Contextual Languages.

Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg

Theor. Comput. Sci., 1998

Characterizations of re languages starting from internal contextual languages.

Alexandru Mateescu, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Int. J. Comput. Math., 1998

Permutations, parenthesis words, and Schröder numbers.

Andrzej Ehrenfeucht, Tero Harju, Paulien ten Pas, Grzegorz Rozenberg

Discret. Math., 1998

Simple Splicing Systems.

Alexandru Mateescu, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Discret. Appl. Math., 1998

Complementarity versus universality: Keynotes of DNA computing.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Complex., 1998

DNA Computing, Sticker Systems, and Universality.

Lila Kari, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa, Sheng Yu

Acta Informatica, 1998

Double-Pullback Graph Transitions: A Rule-Based Framework with Incomplete Information.

Hartmut Ehrig, Reiko Heckel, Mercè Llabrés, Fernando Orejas, Julia Padberg, Grzegorz Rozenberg

Proceedings of the Theory and Application of Graph Transformations, 1998

Complexity Issues in Switching of Graphs.

Andrzej Ehrenfeucht, Jurriaan Hage, Tero Harju, Grzegorz Rozenberg

Proceedings of the Theory and Application of Graph Transformations, 1998

DNA Computing - New Computing Paradigms.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Texts in Theoretical Computer Science. An EATCS Series, Springer, ISBN: 978-3-662-03563-4, 1998

1997

L Systems.

Lila Kari, Grzegorz Rozenberg, Arto Salomaa

Proceedings of the Handbook of Formal Languages, Volume 1: Word, Language, Grammar., 1997

Contextual Grammars and Formal Languages.

Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg

Proceedings of the Handbook of Formal Languages, 1997

Grammar Systems.

Jürgen Dassow, Gheorghe Paun, Grzegorz Rozenberg

Proceedings of the Handbook of Formal Languages, 1997

Invariants of Inversive 2-Structures on Groups of Labels.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Math. Struct. Comput. Sci., 1997

Geometric Transformations on Language Families: The Power of Symmetry.

Alexandru Mateescu, Grzegorz Rozenberg, Arto Salomaa

Int. J. Found. Comput. Sci., 1997

Semantics of Nonsequential Tree-Based Computation Schemes.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa

Fundam. Informaticae, 1997

Computing by splicing: programmed and evolving splicing systems.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97), 1997

Node Replacement Graph Grammars.

Joost Engelfriet, Grzegorz Rozenberg

Proceedings of the Handbook of Graph Grammars and Computing by Graph Transformations, 1997

2-Structures - A Framework For Decomposition And Transformation Of Graphs.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Proceedings of the Handbook of Graph Grammars and Computing by Graph Transformations, 1997

Watson-Crick finite automata.

Rudolf Freund, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Proceedings of the DNA Based Computers, 1997

Syntactic and Semantic Aspects of Parallelism.

Alexandru Mateescu, Grzegorz Rozenberg, Arto Salomaa

Proceedings of the Foundations of Computer Science: Potential - Theory, 1997

Shuffle-like Operations on omega-words.

Alexandru Mateescu, George Daniel Mateescu, Grzegorz Rozenberg, Arto Salomaa

Proceedings of the New Trends in Formal Languages, 1997

1996

Computing by Splicing.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Theor. Comput. Sci., 1996

Pattern Systems.

Victor Mitrana, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Theor. Comput. Sci., 1996

Characterization and Complexity of Uniformly Non Primitive Labeled 2-Structures.

Joost Engelfriet, Tero Harju, Andrzej Proskurowski, Grzegorz Rozenberg

Theor. Comput. Sci., 1996

A Note on Binary Grammatical Codes of Trees.

Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg

Theor. Comput. Sci., 1996

Finite Languages for the Representation of Finite Graphs.

Andrzej Ehrenfeucht, Joost Engelfriet, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1996

Pattern Grammars.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

J. Autom. Lang. Comb., 1996

Restricted use of the splicing operation.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Int. J. Comput. Math., 1996

Contextual Grammars: Parallelism and Blocking of Derivation.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Fundam. Informaticae, 1996

On Representing RE Languages by One-Sided Internal Contextual Languages.

Andrzej Ehrenfeucht, Alexandru Mateescu, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Acta Cybern., 1996

The Linear Landscape of External Contextual Languages.

Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg

Acta Informatica, 1996

Forbidding, Enforcing.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the First Conference of the Centre for Discrete Mathematics and Theoretical Computer Science, 1996

Elementary Net Systems.

Grzegorz Rozenberg, Joost Engelfriet

Proceedings of the Lectures on Petri Nets I: Basic Models, 1996

Informal Introduction to Petri Nets.

Wolfgang Reisig, Grzegorz Rozenberg

Proceedings of the Lectures on Petri Nets I: Basic Models, 1996

1995

Transition Systems, Event Structures and Unfoldings

Mogens Nielsen, Grzegorz Rozenberg, P. S. Thiagarajan

Inf. Comput., May, 1995

Grammars Based on the Shuffle Operation.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

J. Univers. Comput. Sci., 1995

Parikh Prime Words and GO-like Territories.

Alexandru Mateescu, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

J. Univers. Comput. Sci., 1995

Grammatical Codes of Trees and Terminally Coded Grammars.

Andrzej Ehrenfeucht, Joost Engelfriet, Paulien ten Pas, Grzegorz Rozenberg

Fundam. Informaticae, 1995

Generalised DOL Trees.

Lila Kari, Grzegorz Rozenberg, Arto Salomaa

Acta Cybern., 1995

Theory of 2-Structures.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995

Dynamic change within workflow systems.

Clarence A. Ellis, Karim Keddara, Grzegorz Rozenberg

Proceedings of the Conference on Organizational Computing Systems, 1995

Dependence Graphs.

Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Proceedings of the Book of Traces, 1995

1994

Combinatorial Properties of Dependence Graphs

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Inf. Comput., November, 1994

Properties of Grammatical Codes of Trees.

Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg

Theor. Comput. Sci., 1994

Clans and Regions in 2-Structures.

André H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1994

Hyperedge Channels are Abelian.

André H. Deutz, Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1994

Semantics of Trees.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Kai Salomaa

Math. Syst. Theory, 1994

Dynamic Labeled 2-Structures.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Math. Struct. Comput. Sci., 1994

Reductions for Primitive 2-Structures.

Tero Harju, Grzegorz Rozenberg

Fundam. Informaticae, 1994

Square Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Fundam. Informaticae, 1994

Incremental construction of 2-structures.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Discret. Math., 1994

Structuring Grammar Systems by Priorities and Hierarchies.

Victor Mitrana, Gheorghe Paun, Grzegorz Rozenberg

Acta Cybern., 1994

Prescribed Teams of Grammars.

Gheorghe Paun, Grzegorz Rozenberg

Acta Informatica, 1994

Context-free Text Grammars.

Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg

Acta Informatica, 1994

Group Based Graph Transformations and Hierarchical Representations of Graphs.

Andrzej Ehrenfeucht, Tero Harju, Grzegorz Rozenberg

Proceedings of the Graph Gramars and Their Application to Computer Science, 1994

Decompostion of Infinite Labeled 2-Structures.

Tero Harju, Grzegorz Rozenberg

Proceedings of the Results and Trends in Theoretical Computer Science, 1994

Dynamic Labeled 2-Structures with Variable Domains.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Results and Trends in Theoretical Computer Science, 1994

Marcus Contextual Grammars: Modularity and Leftmost Derivation.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Proceedings of the Mathematical Aspects of Natural and Formal Languages, 1994

Normal Forms for Contextual Grammars.

Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg

Proceedings of the Mathematical Aspects of Natural and Formal Languages, 1994

Cornerstones of undecidability.

Grzegorz Rozenberg, Arto Salomaa

Prentice Hall International Series in Computer Science, Prentice Hall, ISBN: 978-0-13-297425-7, 1994

1993

T-structures, T-functions, and texts.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1993

Computation Graphs for Actor Grammars.

Dirk Janssens, M. Lens, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1993

Handle-Rewriting Hypergraph Grammars.

Bruno Courcelle, Joost Engelfriet, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1993

Combinatorial Properties of Texts.

Andrzej Ehrenfeucht, Paulien ten Pas, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1993

On the Structure of Recognizable Languages of Dependence Graphs.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1993

An Introduction to Dynamic Labled 2-Structures.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Mathematical Foundations of Computer Science 1993, 1993

Contextual Grammars: Erasing, Determinism, One-Side Contexts.

Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa

Proceedings of the Developments in Language Theory, 1993

An Introduction to Context-free Text Grammars.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Paulien ten Pas, Grzegorz Rozenberg

Proceedings of the Developments in Language Theory, 1993

1992

Elementary Transition Systems.

Mogens Nielsen, Grzegorz Rozenberg, P. S. Thiagarajan

Theor. Comput. Sci., 1992

Angular 2-Structures.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1992

Elementary Transition Systems and Refinement.

Mogens Nielsen, Grzegorz Rozenberg, P. S. Thiagarajan

Acta Informatica, 1992

A survey of equivalence notions for net based systems.

Lucia Pomello, Grzegorz Rozenberg, Carla Simone

Proceedings of the Advances in Petri Nets 1992, The DEMON Project, 1992

1991

Nonterminal Separation in Graph Grammars.

Joost Engelfriet, George Leih, Grzegorz Rozenberg

Theor. Comput. Sci., 1991

Vector controlled concurrent systems, part II: comparisons.

N. W. Keesmaat, H. C. M. Kleijn, Grzegorz Rozenberg

Fundam. Informaticae, 1991

Diamond properties of elementary net systems.

Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Fundam. Informaticae, 1991

Grammatical codes of trees.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Discret. Appl. Math., 1991

Labeled 2-Structures.

Grzegorz Rozenberg

Proceedings of the New Results and New Trends in Computer Science, 1991

1990

A Comparison of Boundary Graph Grammars and Context-Free Hypergraph Grammars

Joost Engelfriet, Grzegorz Rozenberg

Inf. Comput., February, 1990

Primitivity is Hereditary for 2-Structures.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1990

Theory of 2-Structures, Part II: Representation Through Labeled Tree Families.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1990

Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1990

Edge-Label Controlled Graph Grammars.

Michael G. Main, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1990

The Complexity of Regular DNLC Graph Languages.

IJsbrand Jan Aalbersberg, Joost Engelfriet, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1990

On structured graph grammars. II.

Hans-Jörg Kreowski, Grzegorz Rozenberg

Inf. Sci., 1990

On structured graph grammars. I.

Hans-Jörg Kreowski, Grzegorz Rozenberg

Inf. Sci., 1990

Behavioural Notions for Elementary Net Systems.

Mogens Nielsen, Grzegorz Rozenberg, P. S. Thiagarajan

Distributed Comput., 1990

A Characterization of Set Representable Labeled Partial 2-Structures Through Decompositions.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Acta Informatica, 1990

Partial (Set) 2-Structures. Part II: State Spaces of Concurrent Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Acta Informatica, 1990

Partial (Set) 2-Structures. Part I: Basic Notions and the Representation Problem.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Acta Informatica, 1990

Graph Grammar-Based Description of Object-Based Systems.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the Foundations of Object-Oriented Languages, 1990

Net-Based Description Of Parallel Object-Based Systems, or POTs and POPs.

Joost Engelfriet, George Leih, Grzegorz Rozenberg

Proceedings of the Foundations of Object-Oriented Languages, 1990

Structured Transformations and Computation Graphs for Actor Grammars.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1990

Graph Grammars Based on Node Rewriting: An Introduction to NLC Graph Grammars.

Joost Engelfriet, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1990

Context-free Handle-rewriting Hypergraph Grammars.

Bruno Courcelle, Joost Engelfriet, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1990

1989

Clans and the Complexity of Dependence graphs.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the A Perspective in Theoretical Computer Science, 1989

Actor Grammars.

Dirk Janssens, Grzegorz Rozenberg

Math. Syst. Theory, 1989

1988

Theory of Traces.

IJsbrand Jan Aalbersberg, Grzegorz Rozenberg

Theor. Comput. Sci., 1988

Apex Graph Grammars and Attribute Grammars.

Joost Engelfriet, George Leih, Grzegorz Rozenberg

Acta Informatica, 1988

Recording the Use of Memory in Right-Boundary Grammars and Push-Down Automata.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Acta Informatica, 1988

1987

Handle NLC Grammars and R.E. Languages.

Michael G. Main, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1987

Combinatorial properties of boundary NLC graph languages.

Grzegorz Rozenberg, Emo Welzl

Discret. Appl. Math., 1987

1986

On the Active and Full Use of Memory in Right-Boundary Grammars and Push-Down Automata.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Theor. Comput. Sci., 1986

The Bounded Degree Problem for NLC Grammars is Decidable.

Dirk Janssens, Grzegorz Rozenberg, Emo Welzl

J. Comput. Syst. Sci., 1986

Each Regular Code Is Included in A Maximal Regular Code.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1986

Coordinated Pair Systems; Part II: Sparse Structure of Dyck Words and Ogden's Lemma.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1986

Coordinated Pair Systems; Part I: Dyck Works and Classical Pumping.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1986

Boundary NLC Graph Grammars-Basic Definitions, Normal Forms, and Complexity

Grzegorz Rozenberg, Emo Welzl

Inf. Control., 1986

On the membership problem for regular DNLC grammars.

IJsbrand Jan Aalbersberg, Grzegorz Rozenberg, Andrzej Ehrenfeucht

Discret. Appl. Math., 1986

Graph Theoretic Closure Properties of the Family of Boundary NLC Graph Languages.

Grzegorz Rozenberg, Emo Welzl

Acta Informatica, 1986

An introduction to the NLC way of rewriting graphs.

Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1986

Fundamentals of edge-label controlled graph grammars.

Michael G. Main, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1986

Basic notions of actor grammars: A graph grammar model for actor computation.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1986

Apex Graph Grammars.

Joost Engelfriet, George Leih, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1986

Restricting the complexity of regular DNLC languages.

IJsbrand Jan Aalbersberg, Joost Engelfriet, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1986

Behaviour of Elementary Net Systems.

Grzegorz Rozenberg

Proceedings of the Petri Nets: Central Models and Their Properties, 1986

Petri Nets: Basic Notions, Structure, Behaviour.

Grzegorz Rozenberg, P. S. Thiagarajan

Proceedings of the Current Trends in Concurrency, Overviews and Tutorials, 1986

Infinitary Languages: Basic Theory an Applications to Concurrent Systems.

Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Proceedings of the Current Trends in Concurrency, Overviews and Tutorials, 1986

The book of L.

Grzegorz Rozenberg, Arto Salomaa

Springer, ISBN: 978-3-540-16022-9, 1986

1985

On Coordinated Selective Substitutions: Towards a Unified Theory of Grammars and Machines.

Grzegorz Rozenberg

Theor. Comput. Sci., 1985

Adding Global Forbidding Context to Context-Free Grammars.

Andrzej Ehrenfeucht, H. C. M. Kleijn, Grzegorz Rozenberg

Theor. Comput. Sci., 1985

CTS Systems and Petri Nets.

IJsbrand Jan Aalbersberg, Grzegorz Rozenberg

Theor. Comput. Sci., 1985

A Combinatorial Property of EOL Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt

Math. Syst. Theory, 1985

Strong Iterative Pairs and The Regularity of Context-Free Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1985

On erasing in EOL forms.

Grzegorz Rozenberg, R. Verraedt

Discret. Appl. Math., 1985

A morphic representation of EOL languages and other ETOL languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Keijo Ruohonen

Discret. Appl. Math., 1985

Traces, dependency graphs and DNLC grammars.

IJsbrand Jan Aalbersberg, Grzegorz Rozenberg

Discret. Appl. Math., 1985

On coordinated rewriting.

Andrzej Ehrenfeucht, Hendrik Jan Hoogeboom, Grzegorz Rozenberg

Proceedings of the Fundamentals of Computation Theory, 1985

1984

An Easy Proof of Greibach Normal Form

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Control., December, 1984

On Simulation and Propagating E0L Forms.

Grzegorz Rozenberg, R. Verraedt

Theor. Comput. Sci., 1984

On Inherently Ambiguous E0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt

Theor. Comput. Sci., 1984

Restrictions on NLC Graph Grammars.

Andrzej Ehrenfeucht, Michael G. Main, Grzegorz Rozenberg

Theor. Comput. Sci., 1984

Commutative One-Counter Languages are Regular.

Michel Latteux, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1984

On Ambiguity in Dos Systems.

Andrzej Ehrenfeucht, David Haussler, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1984

Note on Node-Rewriting Graph Grammars.

Hans-Jörg Kreowski, Grzegorz Rozenberg

Inf. Process. Lett., 1984

Direction Independent Context-Sensitive Grammars

H. C. M. Kleijn, Martti Penttonen, Grzegorz Rozenberg, Kai Salomaa

Inf. Control., 1984

Generalized Handle Grammars and Their Relation to Petri Nets.

Hartmann J. Genrich, Dirk Janssens, Grzegorz Rozenberg, P. S. Thiagarajan

J. Inf. Process. Cybern., 1984

On regularity of languages generated by copying systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Discret. Appl. Math., 1984

Boundary NLC Grammars.

Grzegorz Rozenberg, Emo Welzl

Proceedings of the CAAP'84, 1984

1983

Subset Languages of Petri Nets Part II: Closure Properties.

Grzegorz Rozenberg, R. Verraedt

Theor. Comput. Sci., 1983

Subset Languages of Petri Nets Part I: The Relationship to String Languages and Normal Forms.

Grzegorz Rozenberg, R. Verraedt

Theor. Comput. Sci., 1983

On Regularity of Context-Free Languages.

Andrzej Ehrenfeucht, David Haussler, Grzegorz Rozenberg

Theor. Comput. Sci., 1983

Context Free Normal Systems and ETOL Systems.

Andrzej Ehrenfeucht, Joost Engelfriet, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1983

Hypergraph Systems and Their Extensions.

Dirk Janssens, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1983

On the Separating Power of Eol Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1983

On the Subword Complexity of m-Free D0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Process. Lett., 1983

On the Subword Complexity of Locally Catenative D0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Process. Lett., 1983

Repetition of Subwords in DOL Languages

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Control., 1983

The goodness of {S, a}-EOL forms is decidable.

Grzegorz Rozenberg, R. Verraedt

Discret. Appl. Math., 1983

On sequential and parallel node-rewriting graph grammars, II.

Dirk Janssens, Grzegorz Rozenberg, R. Verraedt

Comput. Vis. Graph. Image Process., 1983

Grammatical constructions in selective substitution grammars.

Jakob Gonczarowski, H. C. M. Kleijn, Grzegorz Rozenberg

Acta Cybern., 1983

On the Generative Power of Regular Pattern Grammars.

H. C. M. Kleijn, Grzegorz Rozenberg

Acta Informatica, 1983

Neighbourhood-Uniform NLC Grammars.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the WG '83, 1983

A Survey of NLC Grammars.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the CAAP'83, 1983

1982

Using String Languages to Describe Picture Languages

Hermann A. Maurer, Grzegorz Rozenberg, Emo Welzl

Inf. Control., September, 1982

Corrigendum: Sequential, Continuous and Parallel Grammars

H. C. M. Kleijn, Grzegorz Rozenberg

Inf. Control., March, 1982

Graph Grammars with Neighbourhood-Controlled Embedding.

Dirk Janssens, Grzegorz Rozenberg

Theor. Comput. Sci., 1982

Representation Theorems Using DOS Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1982

The (Generalized) Post Correspondence Problem with Lists Consisting of two Words is Decidable.

Andrzej Ehrenfeucht, Juhani Karhumäki, Grzegorz Rozenberg

Theor. Comput. Sci., 1982

On Subword Complexities of Homomorphic Images of Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1982

Studies in uniformity.

Grzegorz Rozenberg, R. Verraedt

Inf. Sci., 1982

A note on the similarity depth.

Grzegorz Rozenberg, R. Verraedt

Discret. Appl. Math., 1982

Basic formulas and languages: PART II.Applications to E0L systems and forms.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt

Discret. Appl. Math., 1982

Cell division patterns: Syntactical description and implementation.

P. L. J. Siero, Grzegorz Rozenberg, Aristid Lindenmayer

Comput. Graph. Image Process., 1982

On sequential and parallel node-rewriting graph grammars.

Dirk Janssens, Grzegorz Rozenberg, R. Verraedt

Comput. Graph. Image Process., 1982

On the role of blocking in rewriting systems.

H. C. M. Kleijn, Grzegorz Rozenberg, R. Verraedt

Acta Cybern., 1982

Completeness of <i> E </i> 0 <i> L </i> Forms is Decidable.

Grzegorz Rozenberg, R. Verraedt

Acta Informatica, 1982

Concurrency of Node-Label-Controlled Graph Transformations.

Dirk Janssens, Hans-Jörg Kreowski, Grzegorz Rozenberg, Hartmut Ehrig

Proceedings of the 8th Conference Graphtheoretic Concepts in Computer Science (WG '82), 1982

Repetitions in Homomorphisms and Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Automata, 1982

Conditions Enforcing Regularity of Context-Free Languages.

Andrzej Ehrenfeucht, David Haussler, Grzegorz Rozenberg

Proceedings of the Automata, 1982

Chain code picture languages.

Hermann A. Maurer, Grzegorz Rozenberg, Emo Welzl

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1982

Graph grammars with node-label controlled rewriting and embedding.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1982

Hypergraph systems generating graph languages.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1982

Petri nets and their relation to graph grammars.

Hartmann J. Genrich, Dirk Janssens, Grzegorz Rozenberg, P. S. Thiagarajan

Proceedings of the Graph-Grammars and Their Application to Computer Science, 1982

Subset Languages of Petri Nets.

Grzegorz Rozenberg, R. Verraedt

Proceedings of the Applications and Theory of Petri Nets, 1982

1981

A Tranlsational Theorem for the Class of EOL Languages

Joost Engelfriet, Grzegorz Rozenberg

Inf. Control., August, 1981

Sequential, Continuous and Parallel Grammars

H. C. M. Kleijn, Grzegorz Rozenberg

Inf. Control., March, 1981

On Fixed, Terminal Fixed and Nonterminal Fixed Interpretations of EOL Forms

Grzegorz Rozenberg, R. Verraedt

Inf. Control., February, 1981

On Pure, Terminal Invariant and Nonterminal Invariant Interpretations of E0L Forms.

Grzegorz Rozenberg, R. Verraedt

Theor. Comput. Sci., 1981

Context-Free Like Restrictions on Selective Rewriting.

H. C. M. Kleijn, Grzegorz Rozenberg

Theor. Comput. Sci., 1981

On the Subword Complexity of Square-Free D0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1981

On ET0L Systems with Finite Tree-Rank.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Dirk Vermeir

SIAM J. Comput., 1981

Pumping Lemmas for Regular Sets.

Andrzej Ehrenfeucht, Rohit Parikh, Grzegorz Rozenberg

SIAM J. Comput., 1981

Decision Problems for Node Label Controlled Graph Grammars.

Dirk Janssens, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1981

A Morphic Representation of Complements of Recursively Enumerable Sets.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Keijo Ruohonen

J. ACM, 1981

FPOL Systems Generating Counting Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1981

Recursion and pumping in L Forms.

Grzegorz Rozenberg, R. Verraedt

Inf. Sci., 1981

On the Subword Complexity of D0L Languages with a Constant Distribution.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Process. Lett., 1981

A hierarchy of ETOL languages with rank.

Grzegorz Rozenberg, Dirk Vermeir

Fundam. Informaticae, 1981

Table systems with unconditional transfer.

Grzegorz Rozenberg, Arto Salomaa

Discret. Appl. Math., 1981

Basic formulas and languages Part I. The theory.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt

Discret. Appl. Math., 1981

A Characterization of Context-free String Languages by Directed Node-label Controlled Graph Grammars.

Dirk Janssens, Grzegorz Rozenberg

Acta Informatica, 1981

On the Subword Complexity and Square-Freeness of Formal Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Theoretical Computer Science, 1981

On the Constructive Description of Graph Languages Accepted by Finite Automata.

Hans-Jörg Kreowski, Grzegorz Rozenberg

Proceedings of the Mathematical Foundations of Computer Science 1981, Strbske Pleso, Czechoslovakia, August 31, 1981

A General Framework for Comparing Sequential and Parallel Rewriting.

H. C. M. Kleijn, Grzegorz Rozenberg

Proceedings of the Mathematical Foundations of Computer Science 1981, Strbske Pleso, Czechoslovakia, August 31, 1981

On the (Generalized) Post Correspondence Problem with Lists of Length 2.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Automata, 1981

On Subwords of Formal Languages.

Grzegorz Rozenberg

Proceedings of the Fundamentals of Computation Theory, 1981

On the Role of Selectors in Selective Substitution Grammars.

H. C. M. Kleijn, Grzegorz Rozenberg

Proceedings of the Fundamentals of Computation Theory, 1981

Generating Graph Languages Using Hypergraph Grammars.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the Fundamentals of Computation Theory, 1981

1980

On Basic Properties of DOS Systems and Languages

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Control., November, 1980

Synchronized, Desynchronized and Coordinated EOL Systems

Grzegorz Rozenberg, R. Verraedt

Inf. Control., August, 1980

Continuous Grammars

Andrzej Ehrenfeucht, Hermann A. Maurer, Grzegorz Rozenberg

Inf. Control., July, 1980

A Study in Parallel Rewriting Systems

H. C. M. Kleijn, Grzegorz Rozenberg

Inf. Control., February, 1980

On a Bound for the D0L Sequence Equivalence Problem.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1980

On Ambiguity in E0L Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1980

Every Two Equivalent D0L Systems have a Regular True Envelope.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1980

Tree Transducers, L Systems, and Two-Way Machines.

Joost Engelfriet, Grzegorz Rozenberg, Giora Slutzki

J. Comput. Syst. Sci., 1980

Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages.

Joost Engelfriet, Grzegorz Rozenberg

J. ACM, 1980

The Sequence Equivalence Problem is Decidable for 0S Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

J. ACM, 1980

Restrictions, extensions, and variations of NLC grammars.

Dirk Janssens, Grzegorz Rozenberg

Inf. Sci., 1980

On the structure of node-label-controlled graph languages.

Dirk Janssens, Grzegorz Rozenberg

Inf. Sci., 1980

On the Emptiness of the Intersection of Two D0S Languages Problem.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Process. Lett., 1980

A note on M-growth functions of FTOL systems with rank.

Grzegorz Rozenberg, Dirk Vermeir

Fundam. Informaticae, 1980

On metalinear ETOL systems.

Grzegorz Rozenberg, Dirk Vermeir

Fundam. Informaticae, 1980

Synchronized and desynchronized E0L forms.

Grzegorz Rozenberg, R. Verraedt

Discret. Appl. Math., 1980

Many-to-one simulation in E0L forms is decidable.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, R. Verraedt

Discret. Appl. Math., 1980

Context-Free Grammars With Selective Rewriting.

Grzegorz Rozenberg, Derick Wood

Acta Informatica, 1980

Node-Label Controllel Graph Grammars.

Dirk Janssens, Grzegorz Rozenberg

Proceedings of the Mathematical Foundations of Computer Science 1980 (MFCS'80), 1980

DOS Systems and Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Automata, 1980

1979

Equality Languages and Fixed Point Languages

Joost Engelfriet, Grzegorz Rozenberg

Inf. Control., October, 1979

Programs for Instruction Machines

Zdzislaw Pawlak, Grzegorz Rozenberg, Walter J. Savitch

Inf. Control., April, 1979

On Recursion in ET0L Systems.

Grzegorz Rozenberg, Dirk Vermeir

J. Comput. Syst. Sci., 1979

On ET0L Systems with Rank.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Dirk Vermeir

J. Comput. Syst. Sci., 1979

Pure interpretations for EOL forms.

Hermann A. Maurer, Grzegorz Rozenberg, Arto Salomaa, Derick Wood

RAIRO Theor. Informatics Appl., 1979

Persistent ET0L systems.

Robert Meersman, Grzegorz Rozenberg, Dirk Vermeir

Inf. Sci., 1979

Parallelism and synchronization in two-level metacontrolled substitution grammars.

Robert Meersman, Grzegorz Rozenberg

Inf. Sci., 1979

Finding a Homomorphism Between Two Words is NP-Complete.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Process. Lett., 1979

An Observation on Scattered Grammars.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Process. Lett., 1979

Extending the Notion of Finite Index.

Grzegorz Rozenberg, Dirk Vermeir

Proceedings of the Automata, 1979

A Systematic Approach to Formal Language Theory Through Parallel Rewriting.

Grzegorz Rozenberg

Proceedings of the Automata, 1979

1978

On the Effect of the Finite Index Restriction on Several Families of Grammars

Grzegorz Rozenberg, Dirk Vermeir

Inf. Control., December, 1978

Increasing the Similarity of EOL Form Interpretations

Hermann A. Maurer, Grzegorz Rozenberg

Inf. Control., September, 1978

Simplifications of Homomorphisms

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Control., September, 1978

On ET0L Systems of Finite Index

Grzegorz Rozenberg, Dirk Vermeir

Inf. Control., July, 1978

Elementary Homomorphisms and a Solution of the D0L Sequence Equivalence Problem.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1978

E0L Languages are not Codings of FP0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Theor. Comput. Sci., 1978

On the Structure of Derivations in Deterministic ET0L Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

J. Comput. Syst. Sci., 1978

Rewriting systems with a clocking mechanism.

Grzegorz Rozenberg, Sebastiaan H. von Solms

Inf. Sci., 1978

Priorities on context conditions in rewriting systems.

Grzegorz Rozenberg, Sebastiaan H. von Solms

Inf. Sci., 1978

A note on DOL length sets.

Andrzej Ehrenfeucht, Juhani Karhumäki, Grzegorz Rozenberg

Discret. Math., 1978

Tree Transducers, L Systems and Two-Way Machines (Extended Abstract)

Joost Engelfriet, Grzegorz Rozenberg, Giora Slutzki

Proceedings of the 10th Annual ACM Symposium on Theory of Computing, 1978

Cooperating Grammar Systems.

Robert Meersman, Grzegorz Rozenberg

Proceedings of the Mathematical Foundations of Computer Science 1978, 1978

Simple EOL Forms under Uniform Interpretation Generating CF Languages.

Jürgen Albert, Hermann A. Maurer, Grzegorz Rozenberg

Proceedings of the Automata, 1978

Parallel Generation of Maps: Developmental Systems for Cell Layers.

Aristid Lindenmayer, Grzegorz Rozenberg

Proceedings of the Graph-Grammars and Their Application to Computer Science and Biology, 1978

Equality Languages, Fixed Point Languages and Representations of Recursively Enumerable Languages

Joost Engelfriet, Grzegorz Rozenberg

Proceedings of the 19th Annual Symposium on Foundations of Computer Science, 1978

1977

A Note on Universal Grammars

Grzegorz Rozenberg

Inf. Control., June, 1977

Bibliography of L Systems.

Grzegorz Rozenberg, Martti Penttonen, Arto Salomaa

Theor. Comput. Sci., 1977

On Some Context Free Languages That Are Not Deterministic ETOL Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1977

New squeezing mechanisms for L systems.

Grzegorz Rozenberg, Arto Salomaa

Inf. Sci., 1977

TIL systems and languages.

K. P. Lee, Grzegorz Rozenberg

Inf. Sci., 1977

Selective Substitution Grammars (Towards a Framework for Rewriting Systems). Part 1: Definitions and Examples.

Grzegorz Rozenberg

J. Inf. Process. Cybern., 1977

Acceptors for Iteration Languages.

Grzegorz Rozenberg, Dirk Vermeir

Proceedings of the Mathematical Foundations of Computer Science 1977, 1977

Two-Level Meta-Controlled Substitution Grammars.

Robert Meersman, Grzegorz Rozenberg

Proceedings of the Mathematical Foundations of Computer Science 1977, 1977

L Systems of Finite Index (Extended Abstract).

Grzegorz Rozenberg, Dirk Vermeir

Proceedings of the Automata, 1977

1976

A Relationship between ET0L and EDT0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg, Sven Skyum

Theor. Comput. Sci., 1976

Context-Free Grammars with Graph-Controlled Tables.

Grzegorz Rozenberg, Arto Salomaa

J. Comput. Syst. Sci., 1976

A Note on K-Iteration Grammars.

Grzegorz Rozenberg, Derick Wood

Inf. Process. Lett., 1976

More on ET0L Systems versus Random Context Grammars.

Grzegorz Rozenberg

Inf. Process. Lett., 1976

On Slicing of K-Iteration Grammars.

Grzegorz Rozenberg

Inf. Process. Lett., 1976

On the number of subwords of everywhere growing DTOL languages.

Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg

Discret. Math., 1976

On Proving that Certain Languages are not ETOL.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Acta Informatica, 1976

Context-Free Programmed Grammars and ETOL Systems.

Grzegorz Rozenberg, Dirk Vermeir

Proceedings of the Mathematical Foundations of Computer Science 1976, 1976

Some Aspects of Random Context Grammars.

Grzegorz Rozenberg, Sebastiaan H. von Solms

Proceedings of the GI - 6. Jahrestagung, Stuttgart, 29. September, 1976

1975

TOL Schemes and Control Sets

Seymour Ginsburg, Grzegorz Rozenberg

Inf. Control., February, 1975

Subword Complexities of Various Classes of Deterministic Developmental Languages without Interactions.

Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg

Theor. Comput. Sci., 1975

Description of Developmental Languages Using Recurrence Systems.

Gabor T. Herman, Aristid Lindenmayer, Grzegorz Rozenberg

Math. Syst. Theory, 1975

Some Properties of the Class of L Languages with Interactions.

Grzegorz Rozenberg, K. P. Lee

J. Comput. Syst. Sci., 1975

A Pumping Theorem for Deterministic Etol Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

RAIRO Theor. Informatics Appl., 1975

Subword complexities of various classes of deterministic developmental languages with interactions.

Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg

Int. J. Parallel Program., 1975

On the (Combinatorial) Structure of L Languages without Interactions

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the 7th Annual ACM Symposium on Theory of Computing, 1975

On (Un)predictability of Formal Languages (Extended Abstract)

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the 7th Annual ACM Symposium on Theory of Computing, 1975

L Systems, Sequences and Languages.

Grzegorz Rozenberg

Proceedings of the GI - 5. Jahrestagung, Dortmund, 8.-10. Oktober 1975, 1975

Bibliography of L Systems.

Grzegorz Rozenberg

Proceedings of the Automata, Languages, Development: At the crossroads of biology, mathematics and computer science, result of an international conference held at Noordwijkerhout, The Netherlands, March 31, 1975

Some Definitional Suggestions for Parallel Graph Grammars.

Hartmut Ehrig, Grzegorz Rozenberg

Proceedings of the Automata, Languages, Development: At the crossroads of biology, mathematics and computer science, result of an international conference held at Noordwijkerhout, The Netherlands, March 31, 1975

On Θ-Determined E0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Automata, Languages, Development: At the crossroads of biology, mathematics and computer science, result of an international conference held at Noordwijkerhout, The Netherlands, March 31, 1975

On Inverse Homomorphic Images of Deterministic ET0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Automata, Languages, Development: At the crossroads of biology, mathematics and computer science, result of an international conference held at Noordwijkerhout, The Netherlands, March 31, 1975

1974

The Number of Occurrences of Letters Versus Their Distribution in Some E0L Languages

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Control., November, 1974

The Length Sets of D0L Languages are Uniformly Bounded.

K. P. Lee, Grzegorz Rozenberg

Inf. Process. Lett., 1974

Dol sequences.

Grzegorz Rozenberg

Discret. Math., 1974

Generative Models for Parallel Processes.

Grzegorz Rozenberg, Derick Wood

Comput. J., 1974

Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems. I. Deterministic Systems.

Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum

Acta Informatica, 1974

Nonterminals, Homomorphisms and Codings in Different Variations of OL-Systems. II. Nondeterministic Systems.

Mogens Nielsen, Grzegorz Rozenberg, Arto Salomaa, Sven Skyum

Acta Informatica, 1974

Nonterminals Versus Homomorphisms in Defining Languages for Some Classes of Rewriting Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Acta Informatica, 1974

Trade-off between the Use of Nonterminals, Codings and Homomorphisms in Defining Languages for Some Classes of Rewriting Systems.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the Automata, Languages and Programming, 2nd Colloquium, University of Saarbrücken, Germany, July 29, 1974

Theory of L Systems: from the point of view of formal language theory.

Grzegorz Rozenberg

Proceedings of the L Systems, 1974

Bibliography on L Systems.

K. P. Lee, Grzegorz Rozenberg

Proceedings of the L Systems, 1974

D0L Systems With Rank.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the L Systems, 1974

Three Useful Results Concerning L Languages Without Interactions.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Proceedings of the L Systems, 1974

Generatively Deterministic L Languages. Subword Point of View.

Andrzej Ehrenfeucht, K. P. Lee, Grzegorz Rozenberg

Proceedings of the L Systems, 1974

1973

T0L Systems and Languages

Grzegorz Rozenberg

Inf. Control., November, 1973

A Limit Theorem for Sets of Subwords in Deterministic T0L Languages.

Andrzej Ehrenfeucht, Grzegorz Rozenberg

Inf. Process. Lett., 1973

Extension of tabled 0<i>L</i>-systems and languages.

Grzegorz Rozenberg

Int. J. Parallel Program., 1973

Characterization of unary developmental languages.

Gabor T. Herman, K. P. Lee, Jan van Leeuwen, Grzegorz Rozenberg

Discret. Math., 1973

Developmental Systems with Locally Catenative Formulas

Grzegorz Rozenberg, Aristid Lindenmayer

Acta Informatica, 1973

1972

Errata: The Equivalence Problem for Deterministic T0L-Systems is Undecidable.

Grzegorz Rozenberg

Inf. Process. Lett., 1972

Direct Proofs of the Undecidability of the Equivalence Problem for Sentential Forms of Linear Context-Free Grammars and the Equivalence Problem for 0L Systems.

Grzegorz Rozenberg

Inf. Process. Lett., 1972

The Equivalence Problem for Deterministic T0L-Systems is Undecidable.

Grzegorz Rozenberg

Inf. Process. Lett., 1972

Direction Controlled Programmed Grammars.

Grzegorz Rozenberg

Acta Informatica, 1972

Developmental Systems and Languages

Aristid Lindenmayer, Grzegorz Rozenberg

Proceedings of the 4th Annual ACM Symposium on Theory of Computing, 1972

1971

On 0L-Languages

Grzegorz Rozenberg, P. G. Doucet

Inf. Control., November, 1971