Gheorghe Păun

Axioms, 2021

2020

Editorial: Membrane Computing.

[BibT_eX]

Gexiang Zhang

Int. J. Unconv. Comput., 2020

Preface.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2020

2019

Foreword: Starting JMC.

[BibT_eX]

[DOI]

Gexiang Zhang

J. Membr. Comput., 2019

2018

A dozen of research topics in membrane computing.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2018

Obituary for Tom Head.

[BibT_eX]

[DOI]

Natasha Jonoska

Bull. EATCS, 2018

100 Romanian Authors in Theoretical Computer Science (presentation of the book).

[BibT_eX]

[DOI]

Svetlana Cojocaru

Comput. Sci. J. Moldova, 2018

2017

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

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

On trace languages generated by (small) spiking neural P systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2017

Spiking Neural <i>P</i> Systems with Communication on Request.

[BibT_eX]

[DOI]

Int. J. Neural Syst., 2017

Preface.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2017

Numerical P Systems (After Ten Years).

[BibT_eX]

[DOI]

Proceedings of the 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2017

2016

Cell-like spiking neural P systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

Flat maximal parallelism in P systems with promoters.

[BibT_eX]

[DOI]

Bosheng Song

Theor. Comput. Sci., 2016

On the universality of purely catalytic P systems.

[BibT_eX]

[DOI]

Nat. Comput., 2016

Preface.

[BibT_eX]

[DOI]

Agustin Riscos-Núñez

Nat. Comput., 2016

Membrane Computing and Economics: A General View.

[BibT_eX]

[DOI]

Int. J. Comput. Commun. Control, 2016

On the Universality of Colored One-Catalyst P Systems.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2016

2015

Preface.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2015

Catalytic and Purely Catalytic P Systems and P Automata: Control Mechanisms for Obtaining Computational Completeness.

[BibT_eX]

[DOI]

Marion Oswald

Fundam. Informaticae, 2015

Preface.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2015

Unconventional Computing: Do We Dream Too Much?

[BibT_eX]

[DOI]

Proceedings of the Evolving Computability - 11th Conference on Computability in Europe, 2015

2014

Spiking neural P systems with rules on synapses.

[BibT_eX]

[DOI]

Tao Song

Theor. Comput. Sci., 2014

Editorial.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2014

On Controlled P Systems.

[BibT_eX]

[DOI]

Kamala Krithivasan

Ajeesh Ramanujan

Fundam. Informaticae, 2014

Enjoying to Work.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2014

Spiking Neural P Systems - A Quick Survey and Some Research Topics.

[BibT_eX]

[DOI]

Proceedings of the 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2014

Matter and Anti-Matter in Membrane Systems.

[BibT_eX]

[DOI]

Proceedings of the Descriptional Complexity of Formal Systems, 2014

P Systems with Anti-Matter.

[BibT_eX]

[DOI]

Proceedings of the Computing with New Resources, 2014

Membrane Computing: Basics and Frontiers.

[BibT_eX]

[DOI]

Proceedings of the Open Problems in Mathematics and Computational Science, 2014

2013

Asynchronous spiking neural P systems with local synchronization.

[BibT_eX]

[DOI]

Tao Song

Inf. Sci., 2013

Foreword.

[BibT_eX]

[DOI]

Mario de J. Pérez-Jiménez

Int. J. Unconv. Comput., 2013

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

[BibT_eX]

[DOI]

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

Foreword.

[BibT_eX]

[DOI]

Mario de J. Pérez-Jiménez

Int. J. Comput. Math., 2013

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

[BibT_eX]

[DOI]

Fundam. Informaticae, 2013

How to Obtain Computational Completeness in P Systems with One Catalyst.

[BibT_eX]

[DOI]

Proceedings of the Proceedings Machines, Computations and Universality 2013, 2013

Some Open Problems about Catalytic, Numerical, and Spiking Neural P Systems - (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Membrane Computing, 2013

2012

Membrane Computing.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Natural Computing, 2012

DNA Computing by Splicing and by Insertion-Deletion.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Natural Computing, 2012

P automata revisited.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

An infinite hierarchy of languages defined by dP systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Towards bridging two cell-inspired models: P systems and R systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2012

Foreword.

[BibT_eX]

[DOI]

Atulya Nagar

Nat. Comput., 2012

Languages and P Systems: Recent Developments.

[BibT_eX]

[DOI]

Comput. Sci. J. Moldova, 2012

On the power of enzymatic numerical P systems.

[BibT_eX]

[DOI]

Acta Informatica, 2012

dP Automata versus Right-Linear Simple Matrix Grammars.

[BibT_eX]

[DOI]

Proceedings of the Computation, Physics and Beyond, 2012

Towards "Fypercomputations" (in Membrane Computing).

[BibT_eX]

[DOI]

Proceedings of the Languages Alive, 2012

2011

Foreword.

[BibT_eX]

[DOI]

Roberto Barbuti

Giuditta Franco

Nat. Comput., 2011

Spiking Neural P Systems with Several Types of Spikes.

[BibT_eX]

[DOI]

Int. J. Comput. Commun. Control, 2011

Preface.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2011

Spiking Neural dP Systems.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2011

Spiking neural P systems with neuron division and budding.

[BibT_eX]

[DOI]

Sci. China Inf. Sci., 2011

Membrane Computing at Twelve Years(Back to Turku).

[BibT_eX]

[DOI]

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

P and dP Automata: A Survey.

[BibT_eX]

[DOI]

Proceedings of the Rainbow of Computer Science, 2011

2010

Spiking neural P systems: An improved normal form.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2010

Membrane Computing.

[BibT_eX]

[DOI]

Scholarpedia, 2010

Spiking Neural P Systems with Weights.

[BibT_eX]

[DOI]

Jun Wang

Hendrik Jan Hoogeboom

Neural Comput., 2010

Preface.

[BibT_eX]

[DOI]

Nat. Comput., 2010

Membrane computing and programming.

[BibT_eX]

[DOI]

Gheorghe Stefanescu

J. Log. Algebraic Methods Program., 2010

A quick introduction to membrane computing.

[BibT_eX]

[DOI]

J. Log. Algebraic Methods Program., 2010

Solving Problems in a DistributedWay in Membrane Computing: dP Systems.

[BibT_eX]

[DOI]

Int. J. Comput. Commun. Control, 2010

Membrane Computing at Twelve Years.

[BibT_eX]

[DOI]

Proceedings of the Membrane Computing, 2010

2009

Membrane Computing.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Complexity and Systems Science, 2009

Asynchronous spiking neural P systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2009

Uniform solutions to SAT and Subset Sum by spiking neural P systems.

[BibT_eX]

[DOI]

Nat. Comput., 2009

Spiking Neural P Systems with Anti-Spikes.

[BibT_eX]

[DOI]

Int. J. Comput. Commun. Control, 2009

Special Issue on Membrane Computing, Seventh Brainstorming Week on Membrane Computing.

[BibT_eX]

[DOI]

Giancarlo Mauri

Agustín Riscos-Núñez

Int. J. Comput. Commun. Control, 2009

Spiking Neural P Systems. Recent Results, Research Topics.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Bioprocesses, 2009

2008

Chomsky Hierarchy.

[BibT_eX]

[DOI]

Proceedings of the Wiley Encyclopedia of Computer Science and Engineering, 2008

Membrane computing and brane calculi. Old, new, and future bridges.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2008

Bibliography of spiking neural P systems.

[BibT_eX]

[DOI]

Nat. Comput., 2008

Preface.

[BibT_eX]

[DOI]

Nat. Comput., 2008

Spiking neural P systems with extended rules: universality and languages.

[BibT_eX]

[DOI]

Nat. Comput., 2008

Foreword.

[BibT_eX]

[DOI]

Nat. Comput., 2008

Representations and Characterizations of Languages in Chomsky Hierarchy by Means of Insertion-Deletion Systems.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2008

Tissue-Like P Systems with Dynamically Emerging Requests.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2008

Tissue P Systems with Cell Division.

[BibT_eX]

[DOI]

Agustín Riscos-Núñez

Int. J. Comput. Commun. Control, 2008

Editing Configurations of P Systems.

[BibT_eX]

[DOI]

Antonio Di Nola

Fundam. Informaticae, 2008

Membrane Computing as a Modeling Framework. Cellular Systems Case Studies.

[BibT_eX]

[DOI]

Francisco José Romero-Campero

Proceedings of the Formal Methods for Computational Systems Biology, 2008

Membrane Computing: Recent Developments and Applications (Extended Abstract).

[BibT_eX]

Proceedings of the Automata and Formal Languages, 12th International Conference, 2008

2007

Fourth Brainstorming Week on Membrane Computing.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2007

Normal forms for spiking neural P systems.

[BibT_eX]

[DOI]

Oscar H. Ibarra

Petr Sosík

Sara Woodworth

Theor. Comput. Sci., 2007

P systems with minimal parallelism.

[BibT_eX]

[DOI]

Gabriel Ciobanu

Theor. Comput. Sci., 2007

Spiking Neural P Systems with Astrocyte-Like Control.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 2007

Spiking Neural P Systems with an Exhaustive Use of Rules.

[BibT_eX]

[DOI]

Int. J. Unconv. Comput., 2007

Spiking Neural P Systems: an Early Survey.

[BibT_eX]

[DOI]

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

Computing Morphisms by Spiking Neural P Systems.

[BibT_eX]

[DOI]

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

Grammar Systems versus Membrane Computing: The Case of CD Grammar Systems.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2007

On String Languages Generated by Spiking Neural P Systems.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2007

A quick overview of membrane computing with some details about spiking neural P systems.

[BibT_eX]

[DOI]

Frontiers Comput. Sci. China, 2007

Membrane computing [and graph transformation].

[BibT_eX]

[DOI]

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

Spiking Neural P Systems: A Tutorial.

[BibT_eX]

Bull. EATCS, 2007

Small universal spiking neural P systems.

[BibT_eX]

[DOI]

Biosyst., 2007

Spiking Neural P Systems Used as Acceptors and Transducers.

[BibT_eX]

[DOI]

Proceedings of the Implementation and Application of Automata, 2007

Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Computation, 6th International Conference, 2007

Spiking Neural P Systems. Power and Efficiency.

[BibT_eX]

[DOI]

Proceedings of the Bio-inspired Modeling of Cognitive Tasks, 2007

Asynchronous Spiking Neural P Systems: Decidability and Undecidability.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing, 13th International Meeting on DNA Computing, 2007

Contextual Array Grammars.

[BibT_eX]

[DOI]

Proceedings of the Formal Models, 2007

Membrane Computing as a Framework for Bio-modeling (An Informal Glimpse).

[BibT_eX]

[DOI]

Proceedings of the Algebraic Biology, Second International Conference, 2007

2006

Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems.

[BibT_eX]

[DOI]

Oscar H. Ibarra

Theor. Comput. Sci., 2006

Editorial.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2006

Event-Related Outputs of Computations in P Systems.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2006

Spike Trains in Spiking Neural P Systems.

[BibT_eX]

[DOI]

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

Preface.

[BibT_eX]

[DOI]

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

An universality result for a (mem)brane calculus based on mate/drip operations.

[BibT_eX]

[DOI]

Luca Cardelli

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

One More Universality Result for P Systems with Objects on Membranes.

[BibT_eX]

[DOI]

Int. J. Comput. Commun. Control, 2006

Membrane Computing and Economics: Numerical P Systems.

[BibT_eX]

[DOI]

Radu A. Paun

Fundam. Informaticae, 2006

Spiking Neural P Systems.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2006

On the Branching Complexity of P Systems.

[BibT_eX]

[DOI]

Gabriel Ciobanu

Fundam. Informaticae, 2006

Membrane Computing and Brane Calculi (Some Personal Notes).

[BibT_eX]

[DOI]

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

Introduction to Membrane Computing.

[BibT_eX]

[DOI]

Proceedings of the Applications of Membrane Computing, 2006

Turing Machines with Cells on the Tape.

[BibT_eX]

[DOI]

Proceedings of the Nanotechnology: Science and Computation, 2006

Learning computing models from cells and tissues: P systems.

[BibT_eX]

[DOI]

Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

Computing with Spiking Neural P Systems: Traces and Small Universal Systems.

[BibT_eX]

[DOI]

Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006

Languages in Membrane Computing: Some Details for Spiking Neural P Systems.

[BibT_eX]

[DOI]

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

On Trace Languages Generated by (Small) Spiking Neural P Systems.

[BibT_eX]

Proceedings of the 8th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2006, Las Cruces, New Mexico, USA, June 21, 2006

2005

Context-free insertion-deletion systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2005

Tissue P systems with channel states.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2005

"Second Brainstorming week on Membrane Computing" in Sevilla 2004.

[BibT_eX]

[DOI]

Soft Comput., 2005

P Transducers.

[BibT_eX]

[DOI]

Gabriel Ciobanu

Shankara Narayanan Krishna

Gheorghe Stefanescu

New Gener. Comput., 2005

P Systems with Mobile Membranes.

[BibT_eX]

[DOI]

Nat. Comput., 2005

Symport/Antiport P Systems with Three Objects Are Universal.

[BibT_eX]

[DOI]

Juan Pazos

Fundam. Informaticae, 2005

Contagious Creativity.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2005

Membrane Computing as a Framework for Modeling Economic Processes.

[BibT_eX]

[DOI]

Radu A. Paun

Proceedings of the Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2005), 2005

Membrane Computing: Power, Efficiency, Applications.

[BibT_eX]

[DOI]

Proceedings of the New Computational Paradigms, 2005

2004

On the power of membrane division in P systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2004

From regulated rewriting to computing with membranes: collapsing hierarchies.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2004

Membrane Computing.

[BibT_eX]

[DOI]

Natasa Jonoska

New Gener. Comput., 2004

Second Brainstorming Week on Membrane Computing.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 2004

On differentiation functions, structure functions, and related languages of context-free grammars.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 2004

Membrane Computing after the Second Brainstorming Week Sevilla, February 2004 (Column: Natural Computing).

[BibT_eX]

Bull. EATCS, 2004

Trading polarizations for labels in P systems with active membranes.

[BibT_eX]

[DOI]

Artiom Alhazov

Acta Informatica, 2004

Membrane Systems: A Quick Introduction.

[BibT_eX]

[DOI]

Proceedings of the Unconventional Programming Paradigms, 2004

Bio-inspired Computing Paradigms (Natural Computing).

[BibT_eX]

[DOI]

Proceedings of the Unconventional Programming Paradigms, 2004

Computational Completeness of P Systems with Active Membranes and Two Polarizations.

[BibT_eX]

[DOI]

Artiom Alhazov

Proceedings of the Machines, Computations, and Universality, 4th International Conference, 2004

From Cells to Computers: Membrane Computing - A Quick Overview.

[BibT_eX]

[DOI]

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

P Systems with Tables of Rules.

[BibT_eX]

[DOI]

Agustin Riscos-Núñez

Proceedings of the Theory Is Forever, 2004

Membrane Computing: Some Non-standard Ideas.

[BibT_eX]

[DOI]

Proceedings of the Aspects of Molecular Computing, 2004

2003

Tissue P systems.

[BibT_eX]

[DOI]

Juan Pazos

Theor. Comput. Sci., 2003

On three variants of rewriting P systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2003

PC grammar systems with five context-free components generate all recursively enumerable languages.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2003

Gemmating P systems: collapsing hierarchies.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2003

Unexpected universality results for three classes of P systems with symport/antiport.

[BibT_eX]

[DOI]

Nat. Comput., 2003

From Watson-Crick L systems to Darwinian P systems.

[BibT_eX]

[DOI]

Nat. Comput., 2003

Array-rewriting P systems.

[BibT_eX]

[DOI]

Nat. Comput., 2003

A Note on Emergence in Multi-Agent String Processing Systems.

[BibT_eX]

[DOI]

Comput. Artif. Intell., 2003

On Three Classes of Automata-Like P Systems.

[BibT_eX]

[DOI]

Proceedings of the Developments in Language Theory, 7th International Conference, 2003

Descriptional Complexity Issues in Membrane Computing.

[BibT_eX]

Proceedings of the 5th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2003, Budapest, Hungary, July 12, 2003

Grammars and automata for string processors - from mathematics and computer science to biology, and back: essays in honour of Gheorghe Paun.

[BibT_eX]

Topics in computer mathematics 9, Taylor & Francis, ISBN: 978-0-415-29885-8, 2003

2002

A guide to membrane computing.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2002

Membrane systems with carriers.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2002

Topics in the theory of DNA computing.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2002

The Power of Communication: P Systems with Symport/Antiport.

[BibT_eX]

[DOI]

New Gener. Comput., 2002

On the Power of P Systems with Symport Rules.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 2002

Membrane Computing: The Power of (Rule) Creation.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 2002

Computing by Communication in Networks of Membranes.

[BibT_eX]

[DOI]

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

P Systems with Symport/Antiport Rules: The Traces of Objects.

[BibT_eX]

[DOI]

Grammars, 2002

ReMembrane Systems with Coupled Transport: Universality and Normal Forms.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2002

Membrane Computing: New Results, New Problems.

[BibT_eX]

Bull. EATCS, 2002

On the robustness of primitive words.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2002

Membrane systems with promoters/inhibitors.

[BibT_eX]

[DOI]

Acta Informatica, 2002

A New Class of Symbolic Abstract Neural Nets: Tissue P Systems.

[BibT_eX]

[DOI]

Juan Pazos

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

Rewriting P Systems with Conditional Communication.

[BibT_eX]

[DOI]

Proceedings of the Formal and Natural Computing, 2002

Membrane Computing: An Introduction

[BibT_eX]

[DOI]

Natural computing series, Springer, ISBN: 978-3-642-56196-2, 2002

2001

Computing with Shapes.

[BibT_eX]

[DOI]

J. Vis. Lang. Comput., 2001

Formal properties of PA-matching.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2001

Foreword.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2001

Toward Soft Hardware.

[BibT_eX]

[DOI]

Soft Comput., 2001

P Systems with Active Membranes: Attacking NP-Complete Problems.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 2001

On the Power of P Systems with Replicated Rewriting.

[BibT_eX]

[DOI]

Vincenzo Manca

J. Autom. Lang. Comb., 2001

Hairpin Languages.

[BibT_eX]

[DOI]

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

P systems with energy accounting.

[BibT_eX]

[DOI]

Yasuhiro Suzuki

Hiroshi Tanaka

Int. J. Comput. Math., 2001

Language Generating by Means of Membrane Systems.

[BibT_eX]

Bull. EATCS, 2001

On the Power of P Systems with Valuations.

[BibT_eX]

[DOI]

Computación y Sistemas, 2001

Further Remarks on P Systems with Symport Rules.

[BibT_eX]

[DOI]

Sci. Ann. Cuza Univ., 2001

On P Systems with Membrane Creation.

[BibT_eX]

[DOI]

Comput. Sci. J. Moldova, 2001

P Systems with Communication Based on Concentration.

[BibT_eX]

[DOI]

Acta Cybern., 2001

Tree-systems of morphisms.

[BibT_eX]

[DOI]

Acta Informatica, 2001

Computing with Membranes (P Systems): Universality Results.

[BibT_eX]

[DOI]

Proceedings of the Machines, 2001

On the Number of Non-terminal Symbols in Graph-Controlled, Programmed and Matrix Grammars.

[BibT_eX]

[DOI]

Proceedings of the Machines, 2001

Computing with Membranes: Variants with an Enhanced Membrane Handling.

[BibT_eX]

[DOI]

Maurice Margenstern

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

A Characterization of Parikh Sets of ET0L Languages in Terms of P Systems.

[BibT_eX]

Masami Ito

Proceedings of the Words, Semigroups, and Transductions, 2001

Computing with Membranes (P Systems): An Introduction.

[BibT_eX]

Proceedings of the Current Trends in Theoretical Computer Science, 2001

Splicing: A Challenge for Formal Language Theorists.

[BibT_eX]

Proceedings of the Current Trends in Theoretical Computer Science, 2001

2000

DNA computing based on splicing: universality results.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2000

Simulating H Systems by P Systems.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 2000

Robustness of decentralized knowledge systems: a grammar-theoretic view.

[BibT_eX]

[DOI]

J. Exp. Theor. Artif. Intell., 2000

Computing with Membranes.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2000

On the Power of Pictorial Languages.

[BibT_eX]

[DOI]

Int. J. Pattern Recognit. Artif. Intell., 2000

Computing with Membranes (P Systems): A Variant.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 2000

Membrane Computing with External Output.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2000

Conditional Concatenation.

[BibT_eX]

[DOI]

Fundam. Informaticae, 2000

Computing with Membranes: One More Collapsing Hierarchy.

[BibT_eX]

Bull. EATCS, 2000

On strongly context-free languages.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2000

Computing with cells and atoms in a nutshell.

[BibT_eX]

[DOI]

Complex., 2000

Toward a Formal Macroset Theory.

[BibT_eX]

[DOI]

Manfred Kudlek

Proceedings of the Multiset Processing, 2000

Computing with Membranes: Attacking NP-Complete Problems.

[BibT_eX]

Proceedings of the Unconventional Models of Computation, 2000

Computing with Membranes: P Systems with Worm-Objects.

[BibT_eX]

[DOI]

Juan Castellanos

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

A New-Old Class of Linguistically Motivated Regulated Grammars.

[BibT_eX]

Proceedings of the Computational Linguistics in the Netherlands 2000, 2000

1999

(DNA) computing by carving.

[BibT_eX]

[DOI]

Soft Comput., 1999

DNA Computing Based on Splicing: The Existence of Universal Computers.

[BibT_eX]

[DOI]

Lila Kari

Theory Comput. Syst., 1999

On the Power of Membrane Computing.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 1999

Cooperating Distributed Splicing Systems.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 1999

Min of Mat is not Necessarily Mat.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1999

On the Leftmost Derivation in Matrix Grammars.

[BibT_eX]

[DOI]

Henning Fernau

Int. J. Found. Comput. Sci., 1999

New Topics in Colonies Theory.

[BibT_eX]

[DOI]

Grammars, 1999

On Synchronization in P Systems.

[BibT_eX]

[DOI]

Sheng Yu

Fundam. Informaticae, 1999

Computing with Membranes: An Introduction.

[BibT_eX]

Bull. EATCS, 1999

Computing with Membranes: A Correction, Two Problems, and Some Bibliographical Remarks.

[BibT_eX]

Bull. EATCS, 1999

On the Regularity of Duplication Closure.

[BibT_eX]

Bull. EATCS, 1999

On the Regularity of Languages Generated by Context-free Evolutionary Grammars.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1999

Duplication Grammars.

[BibT_eX]

[DOI]

Acta Cybern., 1999

Multiset Processing by Means of Systems of Finite State Transducers.

[BibT_eX]

[DOI]

Gabriel Thierrin

Proceedings of the Automata Implementation, 1999

Bringing PC Grammar Systems Closer to Hoare's CSPs.

[BibT_eX]

Proceedings of the Grammatical Models of Multi-Agent Systems, 1999

Membrane computing based on splicing.

[BibT_eX]

[DOI]

Proceedings of the DNA Based Computers, 1999

Iterated GSM Mappings: A Collapsing Hierarchy.

[BibT_eX]

Vincenzo Manca

Proceedings of the Jewels are Forever, 1999

1998

Sticker Systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1998

Characterizations of Recursively Enumerable Languages by Means of Insertion Grammars.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1998

On Representing Recursively Enumerable Languages by Internal Contextual Languages.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1998

Pattern Control on Derivations in Context-Free Rewriting.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 1998

Successful Visual Human-Computer Interaction is Undecidable.

[BibT_eX]

[DOI]

Paolo Bottoni

Stefano Levialdi

Inf. Process. Lett., 1998

Characterizations of re languages starting from internal contextual languages.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 1998

Convex and anti-convex languages.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 1998

Structured Contextual Grammars.

[BibT_eX]

[DOI]

Grammars, 1998

Remarks on Operations Suggested by Mutations in Genomes.

[BibT_eX]

[DOI]

Fundam. Informaticae, 1998

Hybrid Grammars: The Chomsky-Marcus Case.

[BibT_eX]

Alexandru Mateescu

Bull. EATCS, 1998

Simple Splicing Systems.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1998

Arithmetically Controlled H Systems.

[BibT_eX]

[DOI]

Vincenzo Manca

Comput. Sci. J. Moldova, 1998

Complementarity versus universality: Keynotes of DNA computing.

[BibT_eX]

[DOI]

Complex., 1998

Contextual Grammars as Generative Models of Natural Languages.

[BibT_eX]

Comput. Linguistics, 1998

PM-colonies.

[BibT_eX]

[DOI]

Comput. Artif. Intell., 1998

Grammars Working on Layered Strings.

[BibT_eX]

[DOI]

Acta Cybern., 1998

DNA Computing, Sticker Systems, and Universality.

[BibT_eX]

[DOI]

Acta Informatica, 1998

DNA Computing - New Computing Paradigms.

[BibT_eX]

[DOI]

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

1997

Families Generated by Grammars and L Systems.

[BibT_eX]

[DOI]

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

Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination.

[BibT_eX]

[DOI]

Thomas Head

Dennis Pixton

Proceedings of the Handbook of Formal Languages, 1997

Contextual Grammars and Formal Languages.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Formal Languages, 1997

Grammars with Controlled Derivations.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Formal Languages, 1997

Grammar Systems.

[BibT_eX]

[DOI]

Proceedings of the Handbook of Formal Languages, 1997

On the Power of Parallel Communicating Grammar Systems with Right-Linear Components.

[BibT_eX]

[DOI]

Sorina Dumitrescu

RAIRO Theor. Informatics Appl., 1997

Pattern Languages Versus Parallel Communicating Grammar Systems.

[BibT_eX]

[DOI]

Sorina Dumitrescu

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

Rough Set Approximations of Languages.

[BibT_eX]

[DOI]

Lech Polkowski

Andrzej Skowron

Fundam. Informaticae, 1997

Controlled H Systems and Chomsky Hierarchy.

[BibT_eX]

[DOI]

Fundam. Informaticae, 1997

Morphisms and Primitivity.

[BibT_eX]

Gabriel Thierrin

Bull. EATCS, 1997

Eco-Grammar Systems: A Grammatical Framework for Studying Life-Like Interaction.

[BibT_eX]

[DOI]

Alica Kelemenová

Artif. Life, 1997

Two-Level Contextual Grammars: The Internal Case.

[BibT_eX]

[DOI]

Joan Miquel-Verges

Proceedings of the Mathematical Foundations of Computer Science 1997, 1997

Computing by splicing: programmed and evolving splicing systems.

[BibT_eX]

[DOI]

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

Two-Level Distributed H Systems.

[BibT_eX]

Proceedings of the 3rd International Conference Developments in Language Theory, 1997

Point mutations in context-free languages.

[BibT_eX]

Proceedings of the 3rd International Conference Developments in Language Theory, 1997

At the crossroads of DNA computing and formal languages: Characterizing recursively enumerable languages using insertion-deletion systems.

[BibT_eX]

[DOI]

Proceedings of the DNA Based Computers, 1997

Watson-Crick finite automata.

[BibT_eX]

[DOI]

Proceedings of the DNA Based Computers, 1997

DNA Computing: Distributed Splicing Systems.

[BibT_eX]

[DOI]

Proceedings of the Structures in Logic and Computer Science, 1997

Marcus Contextual Grammars

[BibT_eX]

[DOI]

Kluwer/Springer, ISBN: 978-94-015-8969-7, 1997

1996

Computing by Splicing.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1996

Pattern Systems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1996

The Power of Restricted Splicing with Rules from a Regular Language.

[BibT_eX]

[DOI]

Lila Kari

J. Univers. Comput. Sci., 1996

Pattern Grammars.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 1996

Regular Extended H Systems are Computationally Universal.

[BibT_eX]

[DOI]

J. Autom. Lang. Comb., 1996

Splicing Systems with Targets are Computationally Universal.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1996

Restricted use of the splicing operation.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 1996

Contextual Grammars: Parallelism and Blocking of Derivation.

[BibT_eX]

[DOI]

Fundam. Informaticae, 1996

Parallel Communicating Grammar Systems with Negotiation.

[BibT_eX]

[DOI]

Lech Polkowski

Andrzej Skowron

Fundam. Informaticae, 1996

Computing by Splicing: How Simple Rules?

[BibT_eX]

Bull. EATCS, 1996

On the Splicing Operation.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1996

Grammar Systems with WAvE-like Communication.

[BibT_eX]

[DOI]

Comput. Artif. Intell., 1996

Test Tube Distributed Systems Based on Splicing.

[BibT_eX]

[DOI]

Lila Kari

Comput. Artif. Intell., 1996

PC Grammar Systems: Recent Results, Open Problems.

[BibT_eX]

[DOI]

Acta Cybern., 1996

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

[BibT_eX]

[DOI]

Acta Cybern., 1996

The Linear Landscape of External Contextual Languages.

[BibT_eX]

[DOI]

Acta Informatica, 1996

From DNA Recombination to DNA Computing, Via Formal Languages.

[BibT_eX]

[DOI]

Proceedings of the Bioinformatics, German Conference on Bioinformatics, Leipzig, 1996

Universal DNA computing models based on the splicing operation.

[BibT_eX]

[DOI]

Proceedings of the DNA Based Computers, 1996

1995

Multi-Pattern Languages.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1995

On the generative capacity of colonies.

[BibT_eX]

[DOI]

Kybernetika, 1995

Grammars Based on the Shuffle Operation.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 1995

Parikh Prime Words and GO-like Territories.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 1995

A Variant of Team Cooperation in Grammar Systems.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 1995

Conditional Tabled Eco-Grammar Systems.

[BibT_eX]

[DOI]

J. Univers. Comput. Sci., 1995

Teams in cooperating grammar systems.

[BibT_eX]

[DOI]

J. Exp. Theor. Artif. Intell., 1995

On Parallel Deletions Applied to a Word.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 1995

Cooperating Array Grammar Systems.

[BibT_eX]

[DOI]

Int. J. Pattern Recognit. Artif. Intell., 1995

On the power of the splicing operation.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 1995

On the Generative Capacity of Certain Classes of Cooperating Grammar Systems.

[BibT_eX]

[DOI]

Sorina Vicolov

Fundam. Informaticae, 1995

Splicing.

[BibT_eX]

Bull. EATCS, 1995

Thin and Slender Languages.

[BibT_eX]

[DOI]

Discret. Appl. Math., 1995

Strongly Prime PCP Words.

[BibT_eX]

[DOI]

Marjo Lipponen

Discret. Appl. Math., 1995

Grammar Systems: A Grammatical Approach to Distribution and Cooperation.

[BibT_eX]

[DOI]

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

1994

On the Generative Capacity of Hybrid CD Grammar Systems.

[BibT_eX]

J. Inf. Process. Cybern., 1994

Marcus Contextual Grammars.

[BibT_eX]

Bull. EATCS, 1994

Infinite (Almost Periodic) Words, Formal Languages and Dynamical Systems.

[BibT_eX]

Bull. EATCS, 1994

Some Combinatorial Properties of Self-reading Sequences.

[BibT_eX]

[DOI]

Gabriel Istrate

Discret. Appl. Math., 1994

Structuring Grammar Systems by Priorities and Hierarchies.

[BibT_eX]

[DOI]

Acta Cybern., 1994

Prescribed Teams of Grammars.

[BibT_eX]

[DOI]

Acta Informatica, 1994

On the Size of Components of Cooperating Grammar Systems.

[BibT_eX]

[DOI]

Stefan Skalla

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

Marcus Contextual Grammars: Modularity and Leftmost Derivation.

[BibT_eX]

[DOI]

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

Normal Forms for Contextual Grammars.

[BibT_eX]

[DOI]

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

1993

In the prehistory of formal language theory: Gauss languages.

[BibT_eX]

[DOI]

Proceedings of the Current Trends in Theoretical Computer Science - Essays and Tutorials, 1993

Closure Properties of Slender Languages.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1993

Language-theoretic problems arising from Richelieu cryptosystems.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1993

Dynamically controlled cooperating/distributed grammar systems.

[BibT_eX]

[DOI]

Inf. Sci., 1993

On the Union of 0L Languages.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1993

Grammars Based on Patterns.

[BibT_eX]

[DOI]

Int. J. Found. Comput. Sci., 1993

Deletion Sets.

[BibT_eX]

Fundam. Informaticae, 1993

One-dimensional matrix array grammars.

[BibT_eX]

J. Inf. Process. Cybern., 1993

remarks concering self reading sequences.

[BibT_eX]

Bull. EATCS, 1993

Limiting the team size in cooperating grammar systems.

[BibT_eX]

Bull. EATCS, 1993

Gramars with Oracles.

[BibT_eX]

Sci. Ann. Cuza Univ., 1993

On the Synchronization in Parallel Communicating Grammar Systems.

[BibT_eX]

[DOI]

Acta Informatica, 1993

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

[BibT_eX]

Proceedings of the Developments in Language Theory, 1993

Iterative Reading of Numbers: The Ordered Case.

[BibT_eX]

Proceedings of the Developments in Language Theory, 1993

1992

On the syntactic complexity of parallel communicating grammar systems.

[BibT_eX]

[DOI]

Kybernetika, 1992

Further remarks on reduced languages.

[BibT_eX]

Miklos Szijarto

Sorina Vicolov

Fundam. Informaticae, 1992

Decision Problems Concerning the Thinness of DOL Languages.

[BibT_eX]

Bull. EATCS, 1992

VALENCES: Increasing the power of grammars, tranducers grammar systems.

[BibT_eX]

Bull. EATCS, 1992

In the prehistory of formal language theory: Gauss Languages.

[BibT_eX]

Bull. EATCS, 1992

Regularizing Context-Free Languages by AFL Operations: Concatenation and Kleene Closure.

[BibT_eX]

[DOI]

Acta Cybern., 1992

1991

A Characterization of Recursively Enumerable Languages.

[BibT_eX]

Bull. EATCS, 1991

Language Representations Starting from Fully Initial Languages.

[BibT_eX]

[DOI]

Sorina Vicolov

Acta Cybern., 1991

Formal grammars and cognitive architectures.

[BibT_eX]

[DOI]

Proceedings of the Fundamentals of Artificial Intelligence Research, 1991

1990

Regulated Galiukschov semicontextual grammars.

[BibT_eX]

[DOI]

Monica Marcus

Kybernetika, 1990

Further remarks on parallel communicating grammar systems.

[BibT_eX]

[DOI]

Lila Santean

Int. J. Comput. Math., 1990

On the degree of non-regularity of context-free languages.

[BibT_eX]

[DOI]

Int. J. Comput. Math., 1990

Non-centralized parallel communicating grammar systems.

[BibT_eX]

Bull. EATCS, 1990

1989

On fully initial grammars with regulated rewriting.

[BibT_eX]

[DOI]

Alexandru Mateescu

Acta Cybern., 1989

Regulated Rewriting in Formal Language Theory.

[BibT_eX]

[DOI]

Springer, ISBN: 978-3-642-74934-6, 1989

1988

On Langford-Lyndon-Thue sequences.

[BibT_eX]

Bull. EATCS, 1988

1986

Two (infinite?) hierarchies of vector languages.

[BibT_eX]

Bull. EATCS, 1986

Some recent restrictions in the derivation of context-free grammars.

[BibT_eX]

[DOI]

Proceedings of the Trends, 1986

1985

A Variant of Random Context Grammars: Semi-Conditional Grammars.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 1985

Two theorems about Galiukschov semicontextual languages.

[BibT_eX]

[DOI]

Kybernetika, 1985

Further remarks on the complexity of regulated rewriting.

[BibT_eX]

[DOI]

Kybernetika, 1985

On Ordered Variants of Some Regulated Grammars.

[BibT_eX]

J. Inf. Process. Cybern., 1985

On Pariki-boundedness of matrix languages.

[BibT_eX]

Bull. EATCS, 1985

1983

Independent Instances for Some Undecidable Problems.

[BibT_eX]

[DOI]

Cristian Calude

RAIRO Theor. Informatics Appl., 1983

1982

On Simple Matrix Languages Versus Scattered Context Languages.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 1982

L(ETOL<sub>[5]</sub>) = L(ETOL).

[BibT_eX]

J. Inf. Process. Cybern., 1982

On the Generative Capacity of Contextual Schemata with Syntactical-invariant Choice.

[BibT_eX]

Nguyen Xuan My

J. Inf. Process. Cybern., 1982

1981

Corrigendum to "The Complement of a Finite Index Matrix Language Is Context Sensitive"

[BibT_eX]

[DOI]

Inf. Control., November, 1981

On eliminating the lambda-rules from simple matrix grammars.

[BibT_eX]

Fundam. Informaticae, 1981

Global syntax and semantics for recursively enumerable languages.

[BibT_eX]

Cristian Calude

Fundam. Informaticae, 1981

1980

The Complement of a Finite Index Matrix Language Is Context Sensitive

[BibT_eX]

[DOI]

Inf. Control., December, 1980

Some Consequences of a Result of Ehrenfeucht and Rozenberg.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 1980

A note on the intersection of context-free languages.

[BibT_eX]

Fundam. Informaticae, 1980

1979

On the Generative Capacity of Conditional Grammars

[BibT_eX]

[DOI]

Inf. Control., November, 1979

On the Family of Finite Index Matrix Languages.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1979

Some further remarks on the family of finite index matrix languages.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 1979

On Szilard's Languages Associated to a Matrix Grammar.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1979

On the planarity of bicolored digraph grammar systems.

[BibT_eX]

[DOI]

Anca Pascu

Discret. Math., 1979

On the generative capacity of tree controlled grammars.

[BibT_eX]

[DOI]

Computing, 1979

On the Generative Capacity of Some Classes of Grammars with Regulated Rewriting.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 1979, 1979

1978

Two infinite hierarchies of languages defined by branching grammars.

[BibT_eX]

[DOI]

Kybernetika, 1978

On the Generative Capacity of Simple Matrix Grammars of Finite Index.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1978

Linear Simple Matrix Languages.

[BibT_eX]

J. Inf. Process. Cybern., 1978

1977

On the Index of Grammars and Languages

[BibT_eX]

[DOI]

Inf. Control., December, 1977

A Homomorphic Representation of Simple Matrix Languages

[BibT_eX]

[DOI]

Anca Pascu

Inf. Control., December, 1977

The Generative Capacity of the Compound Grammars

[BibT_eX]

[DOI]

Inf. Control., May, 1977

An Operation with Languages Occurring in the Linguistic Approach to the Management.

[BibT_eX]

[DOI]

RAIRO Theor. Informatics Appl., 1977

1975

On the generative capacity of the strict global grammars.

[BibT_eX]

[DOI]

Sorin Ciobotaru