Gheorghe Paun

According to our database1, Gheorghe Paun authored at least 355 papers between 1975 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2020
Editorial: Membrane Computing.
Int. J. Unconv. Comput., 2020

Preface.
Fundam. Informaticae, 2020

2019
Foreword: Starting JMC.
J. Membr. Comput., 2019

2018
A dozen of research topics in membrane computing.
Theor. Comput. Sci., 2018

Obituary for Tom Head.
Bull. EATCS, 2018

100 Romanian Authors in Theoretical Computer Science (presentation of the book).
Comput. Sci. J. Moldova, 2018

2017
From finite state grammars to natural computing - In memory of Solomon Marcus.
Theor. Comput. Sci., 2017

On trace languages generated by (small) spiking neural P systems.
Theor. Comput. Sci., 2017

Spiking Neural <i>P</i> Systems with Communication on Request.
Int. J. Neural Syst., 2017

Preface.
Fundam. Informaticae, 2017

Numerical P Systems (After Ten Years).
Proceedings of the 19th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2017

2016
Cell-like spiking neural P systems.
Theor. Comput. Sci., 2016

Flat maximal parallelism in P systems with promoters.
Theor. Comput. Sci., 2016

On the universality of purely catalytic P systems.
Nat. Comput., 2016

Preface.
Nat. Comput., 2016

Membrane Computing and Economics: A General View.
Int. J. Comput. Commun. Control, 2016

On the Universality of Colored One-Catalyst P Systems.
Fundam. Informaticae, 2016

2015
Preface.
Fundam. Informaticae, 2015

Catalytic and Purely Catalytic P Systems and P Automata: Control Mechanisms for Obtaining Computational Completeness.
Fundam. Informaticae, 2015

Preface.
Fundam. Informaticae, 2015

Unconventional Computing: Do We Dream Too Much?
Proceedings of the Evolving Computability - 11th Conference on Computability in Europe, 2015

2014
Spiking neural P systems with rules on synapses.
Theor. Comput. Sci., 2014

Editorial.
J. Autom. Lang. Comb., 2014

On Controlled P Systems.
Fundam. Informaticae, 2014

Enjoying to Work.
Fundam. Informaticae, 2014

Spiking Neural P Systems - A Quick Survey and Some Research Topics.
Proceedings of the 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2014

Matter and Anti-Matter in Membrane Systems.
Proceedings of the Descriptional Complexity of Formal Systems, 2014

P Systems with Anti-Matter.
Proceedings of the Computing with New Resources, 2014

Membrane Computing: Basics and Frontiers.
Proceedings of the Open Problems in Mathematics and Computational Science, 2014

2013
Asynchronous spiking neural P systems with local synchronization.
Inf. Sci., 2013

Foreword.
Int. J. Unconv. Comput., 2013

Research Frontiers of membrane Computing: Open Problems and Research Topics.
Int. J. Found. Comput. Sci., 2013

Foreword.
Int. J. Comput. Math., 2013

Bridging Membrane and Reaction Systems - Further Results and Research Topics.
Fundam. Informaticae, 2013

How to Obtain Computational Completeness in P Systems with One Catalyst.
Proceedings of the Proceedings Machines, Computations and Universality 2013, 2013

Some Open Problems about Catalytic, Numerical, and Spiking Neural P Systems - (Extended Abstract).
Proceedings of the Membrane Computing, 2013

2012
Membrane Computing.
Proceedings of the Handbook of Natural Computing, 2012

DNA Computing by Splicing and by Insertion-Deletion.
Proceedings of the Handbook of Natural Computing, 2012

P automata revisited.
Theor. Comput. Sci., 2012

An infinite hierarchy of languages defined by dP systems.
Theor. Comput. Sci., 2012

Towards bridging two cell-inspired models: P systems and R systems.
Theor. Comput. Sci., 2012

Foreword.
Nat. Comput., 2012

Languages and P Systems: Recent Developments.
Comput. Sci. J. Moldova, 2012

On the power of enzymatic numerical P systems.
Acta Informatica, 2012

dP Automata versus Right-Linear Simple Matrix Grammars.
Proceedings of the Computation, Physics and Beyond, 2012

Towards "Fypercomputations" (in Membrane Computing).
Proceedings of the Languages Alive, 2012

2011
Foreword.
Nat. Comput., 2011

Spiking Neural P Systems with Several Types of Spikes.
Int. J. Comput. Commun. Control, 2011

Preface.
Fundam. Informaticae, 2011

Spiking Neural dP Systems.
Fundam. Informaticae, 2011

Spiking neural P systems with neuron division and budding.
Sci. China Inf. Sci., 2011

Membrane Computing at Twelve Years(Back to Turku).
Proceedings of the Unconventional Computation - 10th International Conference, 2011

P and dP Automata: A Survey.
Proceedings of the Rainbow of Computer Science, 2011

2010
Spiking neural P systems: An improved normal form.
Theor. Comput. Sci., 2010

Membrane Computing.
Scholarpedia, 2010

Spiking Neural P Systems with Weights.
Neural Comput., 2010

Preface.
Nat. Comput., 2010

Membrane computing and programming.
J. Log. Algebraic Methods Program., 2010

A quick introduction to membrane computing.
J. Log. Algebraic Methods Program., 2010

Solving Problems in a DistributedWay in Membrane Computing: dP Systems.
Int. J. Comput. Commun. Control, 2010

Membrane Computing at Twelve Years.
Proceedings of the Membrane Computing, 2010

2009
Membrane Computing.
Proceedings of the Encyclopedia of Complexity and Systems Science, 2009

Asynchronous spiking neural P systems.
Theor. Comput. Sci., 2009

Uniform solutions to SAT and Subset Sum by spiking neural P systems.
Nat. Comput., 2009

Spiking Neural P Systems with Anti-Spikes.
Int. J. Comput. Commun. Control, 2009

Special Issue on Membrane Computing, Seventh Brainstorming Week on Membrane Computing.
Int. J. Comput. Commun. Control, 2009

Spiking Neural P Systems. Recent Results, Research Topics.
Proceedings of the Algorithmic Bioprocesses, 2009

2008
Chomsky Hierarchy.
Proceedings of the Wiley Encyclopedia of Computer Science and Engineering, 2008

Membrane computing and brane calculi. Old, new, and future bridges.
Theor. Comput. Sci., 2008

Bibliography of spiking neural P systems.
Nat. Comput., 2008

Preface.
Nat. Comput., 2008

Spiking neural P systems with extended rules: universality and languages.
Nat. Comput., 2008

Foreword.
Nat. Comput., 2008

Representations and Characterizations of Languages in Chomsky Hierarchy by Means of Insertion-Deletion Systems.
Int. J. Found. Comput. Sci., 2008

Tissue-Like P Systems with Dynamically Emerging Requests.
Int. J. Found. Comput. Sci., 2008

Tissue P Systems with Cell Division.
Int. J. Comput. Commun. Control, 2008

Editing Configurations of P Systems.
Fundam. Informaticae, 2008

Membrane Computing as a Modeling Framework. Cellular Systems Case Studies.
Proceedings of the Formal Methods for Computational Systems Biology, 2008

Membrane Computing: Recent Developments and Applications (Extended Abstract).
Proceedings of the Automata and Formal Languages, 12th International Conference, 2008

2007
Fourth Brainstorming Week on Membrane Computing.
Theor. Comput. Sci., 2007

Normal forms for spiking neural P systems.
Theor. Comput. Sci., 2007

P systems with minimal parallelism.
Theor. Comput. Sci., 2007

Spiking Neural P Systems with Astrocyte-Like Control.
J. UCS, 2007

Spiking Neural P Systems with an Exhaustive Use of Rules.
Int. J. Unconv. Comput., 2007

Spiking Neural P Systems: an Early Survey.
Int. J. Found. Comput. Sci., 2007

Computing Morphisms by Spiking Neural P Systems.
Int. J. Found. Comput. Sci., 2007

Grammar Systems versus Membrane Computing: The Case of CD Grammar Systems.
Fundam. Informaticae, 2007

On String Languages Generated by Spiking Neural P Systems.
Fundam. Informaticae, 2007

A quick overview of membrane computing with some details about spiking neural P systems.
Frontiers Comput. Sci. China, 2007

Membrane Computing and Brane Calculi (Some Personal Notes).
Electron. Notes Theor. Comput. Sci., 2007

Membrane computing [and graph transformation].
Electron. Commun. Eur. Assoc. Softw. Sci. Technol., 2007

Spiking Neural P Systems: A Tutorial.
Bull. EATCS, 2007

Small universal spiking neural P systems.
Biosyst., 2007

Spiking Neural P Systems Used as Acceptors and Transducers.
Proceedings of the Implementation and Application of Automata, 2007

Polarizationless P Systems with Active Membranes Working in the Minimally Parallel Mode.
Proceedings of the Unconventional Computation, 6th International Conference, 2007

Spiking Neural P Systems. Power and Efficiency.
Proceedings of the Bio-inspired Modeling of Cognitive Tasks, 2007

Asynchronous Spiking Neural P Systems: Decidability and Undecidability.
Proceedings of the DNA Computing, 13th International Meeting on DNA Computing, 2007

Contextual Array Grammars.
Proceedings of the Formal Models, 2007

Membrane Computing as a Framework for Bio-modeling (An Informal Glimpse).
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.
Theor. Comput. Sci., 2006

Editorial.
J. Autom. Lang. Comb., 2006

Event-Related Outputs of Computations in P Systems.
J. Autom. Lang. Comb., 2006

Spike Trains in Spiking Neural P Systems.
Int. J. Found. Comput. Sci., 2006

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

An universality result for a (mem)brane calculus based on mate/drip operations.
Int. J. Found. Comput. Sci., 2006

One More Universality Result for P Systems with Objects on Membranes.
Int. J. Comput. Commun. Control, 2006

Membrane Computing and Economics: Numerical P Systems.
Fundam. Informaticae, 2006

Spiking Neural P Systems.
Fundam. Informaticae, 2006

On the Branching Complexity of P Systems.
Fundam. Informaticae, 2006

Introduction to Membrane Computing.
Proceedings of the Applications of Membrane Computing, 2006

Turing Machines with Cells on the Tape.
Proceedings of the Nanotechnology: Science and Computation, 2006

Learning computing models from cells and tissues: P systems.
Proceedings of the 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006

Computing with Spiking Neural P Systems: Traces and Small Universal Systems.
Proceedings of the DNA Computing, 12th International Meeting on DNA Computing, 2006

Languages in Membrane Computing: Some Details for Spiking Neural P Systems.
Proceedings of the Developments in Language Theory, 10th International Conference, 2006

On Trace Languages Generated by (Small) Spiking Neural P Systems.
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.
Theor. Comput. Sci., 2005

Tissue P systems with channel states.
Theor. Comput. Sci., 2005

"Second Brainstorming week on Membrane Computing" in Sevilla 2004.
Soft Comput., 2005

P Transducers.
New Gener. Comput., 2005

P Systems with Mobile Membranes.
Nat. Comput., 2005

Symport/Antiport P Systems with Three Objects Are Universal.
Fundam. Informaticae, 2005

Contagious Creativity.
Fundam. Informaticae, 2005

Membrane Computing as a Framework for Modeling Economic Processes.
Proceedings of the Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2005), 2005

Membrane Computing: Power, Efficiency, Applications.
Proceedings of the New Computational Paradigms, 2005

2004
On the power of membrane division in P systems.
Theor. Comput. Sci., 2004

From regulated rewriting to computing with membranes: collapsing hierarchies.
Theor. Comput. Sci., 2004

Membrane Computing.
New Gener. Comput., 2004

Second Brainstorming Week on Membrane Computing.
J. UCS, 2004

On differentiation functions, structure functions, and related languages of context-free grammars.
RAIRO Theor. Informatics Appl., 2004

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

Trading polarizations for labels in P systems with active membranes.
Acta Informatica, 2004

Membrane Systems: A Quick Introduction.
Proceedings of the Unconventional Programming Paradigms, 2004

Bio-inspired Computing Paradigms (Natural Computing).
Proceedings of the Unconventional Programming Paradigms, 2004

Computational Completeness of P Systems with Active Membranes and Two Polarizations.
Proceedings of the Machines, Computations, and Universality, 4th International Conference, 2004

From Cells to Computers: Membrane Computing - A Quick Overview.
Proceedings of the DNA Computing, 10th International Workshop on DNA Computing, 2004

P Systems with Tables of Rules.
Proceedings of the Theory Is Forever, 2004

Membrane Computing: Some Non-standard Ideas.
Proceedings of the Aspects of Molecular Computing, 2004

2003
Tissue P systems.
Theor. Comput. Sci., 2003

On three variants of rewriting P systems.
Theor. Comput. Sci., 2003

PC grammar systems with five context-free components generate all recursively enumerable languages.
Theor. Comput. Sci., 2003

Gemmating P systems: collapsing hierarchies.
Theor. Comput. Sci., 2003

Unexpected universality results for three classes of P systems with symport/antiport.
Nat. Comput., 2003

From Watson-Crick L systems to Darwinian P systems.
Nat. Comput., 2003

Array-rewriting P systems.
Nat. Comput., 2003

A Note on Emergence in Multi-Agent String Processing Systems.
Comput. Artif. Intell., 2003

On Three Classes of Automata-Like P Systems.
Proceedings of the Developments in Language Theory, 7th International Conference, 2003

Descriptional Complexity Issues in Membrane Computing.
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.
Topics in computer mathematics 9, Taylor & Francis, ISBN: 978-0-415-29885-8, 2003

2002
A guide to membrane computing.
Theor. Comput. Sci., 2002

Membrane systems with carriers.
Theor. Comput. Sci., 2002

Topics in the theory of DNA computing.
Theor. Comput. Sci., 2002

The Power of Communication: P Systems with Symport/Antiport.
New Gener. Comput., 2002

On the Power of P Systems with Symport Rules.
J. UCS, 2002

Membrane Computing: The Power of (Rule) Creation.
J. UCS, 2002

Computing by Communication in Networks of Membranes.
Int. J. Found. Comput. Sci., 2002

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

ReMembrane Systems with Coupled Transport: Universality and Normal Forms.
Fundam. Informaticae, 2002

Membrane Computing: New Results, New Problems.
Bull. EATCS, 2002

On the robustness of primitive words.
Discret. Appl. Math., 2002

Membrane systems with promoters/inhibitors.
Acta Informatica, 2002

A New Class of Symbolic Abstract Neural Nets: Tissue P Systems.
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

Rewriting P Systems with Conditional Communication.
Proceedings of the Formal and Natural Computing, 2002

Membrane Computing: An Introduction
Natural computing series, Springer, ISBN: 978-3-642-56196-2, 2002

2001
Computing with Shapes.
J. Vis. Lang. Comput., 2001

Formal properties of PA-matching.
Theor. Comput. Sci., 2001

Foreword.
Theor. Comput. Sci., 2001

Toward Soft Hardware.
Soft Comput., 2001

P Systems with Active Membranes: Attacking NP-Complete Problems.
J. Autom. Lang. Comb., 2001

On the Power of P Systems with Replicated Rewriting.
J. Autom. Lang. Comb., 2001

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

P systems with energy accounting.
Int. J. Comput. Math., 2001

Language Generating by Means of Membrane Systems.
Bull. EATCS, 2001

On the Power of P Systems with Valuations.
Computación y Sistemas, 2001

Further Remarks on P Systems with Symport Rules.
Sci. Ann. Cuza Univ., 2001

On P Systems with Membrane Creation.
Comput. Sci. J. Moldova, 2001

P Systems with Communication Based on Concentration.
Acta Cybern., 2001

Tree-systems of morphisms.
Acta Informatica, 2001

Computing with Membranes (P Systems): Universality Results.
Proceedings of the Machines, 2001

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

Computing with Membranes: Variants with an Enhanced Membrane Handling.
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.
Proceedings of the Words, Semigroups, and Transductions, 2001

Computing with Membranes (P Systems): An Introduction.
Proceedings of the Current Trends in Theoretical Computer Science, 2001

Splicing: A Challenge for Formal Language Theorists.
Proceedings of the Current Trends in Theoretical Computer Science, 2001

2000
DNA computing based on splicing: universality results.
Theor. Comput. Sci., 2000

Simulating H Systems by P Systems.
J. UCS, 2000

Robustness of decentralized knowledge systems: a grammar-theoretic view.
J. Exp. Theor. Artif. Intell., 2000

Computing with Membranes.
J. Comput. Syst. Sci., 2000

On the Power of Pictorial Languages.
Int. J. Pattern Recognit. Artif. Intell., 2000

Computing with Membranes (P Systems): A Variant.
Int. J. Found. Comput. Sci., 2000

Membrane Computing with External Output.
Fundam. Informaticae, 2000

Conditional Concatenation.
Fundam. Informaticae, 2000

Computing with Membranes: One More Collapsing Hierarchy.
Bull. EATCS, 2000

On strongly context-free languages.
Discret. Appl. Math., 2000

Computing with cells and atoms in a nutshell.
Complexity, 2000

Toward a Formal Macroset Theory.
Proceedings of the Multiset Processing, 2000

Computing with Membranes: Attacking NP-Complete Problems.
Proceedings of the Unconventional Models of Computation, 2000

Computing with Membranes: P Systems with Worm-Objects.
Proceedings of the Seventh International Symposium on String Processing and Information Retrieval, 2000

A New-Old Class of Linguistically Motivated Regulated Grammars.
Proceedings of the Computational Linguistics in the Netherlands 2000, 2000

1999
(DNA) computing by carving.
Soft Comput., 1999

DNA Computing Based on Splicing: The Existence of Universal Computers.
Theory Comput. Syst., 1999

On the Power of Membrane Computing.
J. UCS, 1999

Cooperating Distributed Splicing Systems.
J. Autom. Lang. Comb., 1999

Min of Mat is not Necessarily Mat.
Inf. Process. Lett., 1999

On the Leftmost Derivation in Matrix Grammars.
Int. J. Found. Comput. Sci., 1999

New Topics in Colonies Theory.
Grammars, 1999

On Synchronization in P Systems.
Fundam. Informaticae, 1999

Computing with Membranes: An Introduction.
Bull. EATCS, 1999

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

On the Regularity of Duplication Closure.
Bull. EATCS, 1999

On the Regularity of Languages Generated by Context-free Evolutionary Grammars.
Discret. Appl. Math., 1999

Duplication Grammars.
Acta Cybern., 1999

Multiset Processing by Means of Systems of Finite State Transducers.
Proceedings of the Automata Implementation, 1999

Bringing PC Grammar Systems Closer to Hoare's CSPs.
Proceedings of the Grammatical Models of Multi-Agent Systems, 1999

Membrane computing based on splicing.
Proceedings of the DNA Based Computers, 1999

Iterated GSM Mappings: A Collapsing Hierarchy.
Proceedings of the Jewels are Forever, 1999

1998
Sticker Systems.
Theor. Comput. Sci., 1998

Characterizations of Recursively Enumerable Languages by Means of Insertion Grammars.
Theor. Comput. Sci., 1998

On Representing Recursively Enumerable Languages by Internal Contextual Languages.
Theor. Comput. Sci., 1998

Pattern Control on Derivations in Context-Free Rewriting.
J. Autom. Lang. Comb., 1998

Successful Visual Human-Computer Interaction is Undecidable.
Inf. Process. Lett., 1998

Characterizations of re languages starting from internal contextual languages.
Int. J. Comput. Math., 1998

Convex and anti-convex languages.
Int. J. Comput. Math., 1998

Structured Contextual Grammars.
Grammars, 1998

Remarks on Operations Suggested by Mutations in Genomes.
Fundam. Informaticae, 1998

Hybrid Grammars: The Chomsky-Marcus Case.
Bull. EATCS, 1998

Simple Splicing Systems.
Discret. Appl. Math., 1998

Arithmetically Controlled H Systems.
Comput. Sci. J. Moldova, 1998

Complementarity versus universality: Keynotes of DNA computing.
Complexity, 1998

Contextual Grammars as Generative Models of Natural Languages.
Comput. Linguistics, 1998

PM-colonies.
Comput. Artif. Intell., 1998

Grammars Working on Layered Strings.
Acta Cybern., 1998

DNA Computing, Sticker Systems, and Universality.
Acta Informatica, 1998

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

1997
Families Generated by Grammars and L Systems.
Proceedings of the Handbook of Formal Languages, Volume 1: Word, Language, Grammar., 1997

Language Theory and Molecular Genetics: Generative Mechanisms Suggested by DNA Recombination.
Proceedings of the Handbook of Formal Languages, 1997

Contextual Grammars and Formal Languages.
Proceedings of the Handbook of Formal Languages, 1997

Grammars with Controlled Derivations.
Proceedings of the Handbook of Formal Languages, 1997

Grammar Systems.
Proceedings of the Handbook of Formal Languages, 1997

On the Power of Parallel Communicating Grammar Systems with Right-Linear Components.
RAIRO Theor. Informatics Appl., 1997

Pattern Languages Versus Parallel Communicating Grammar Systems.
Int. J. Found. Comput. Sci., 1997

Rough Set Approximations of Languages.
Fundam. Informaticae, 1997

Controlled H Systems and Chomsky Hierarchy.
Fundam. Informaticae, 1997

Morphisms and Primitivity.
Bull. EATCS, 1997

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

Two-Level Contextual Grammars: The Internal Case.
Proceedings of the Mathematical Foundations of Computer Science 1997, 1997

Two-Level Distributed H Systems.
Proceedings of the 3rd International Conference Developments in Language Theory, 1997

Point mutations in context-free languages.
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.
Proceedings of the DNA Based Computers, 1997

Watson-Crick finite automata.
Proceedings of the DNA Based Computers, 1997

DNA Computing: Distributed Splicing Systems.
Proceedings of the Structures in Logic and Computer Science, 1997

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

1996
Computing by Splicing.
Theor. Comput. Sci., 1996

Pattern Systems.
Theor. Comput. Sci., 1996

The Power of Restricted Splicing with Rules from a Regular Language.
J. UCS, 1996

Pattern Grammars.
J. Autom. Lang. Comb., 1996

Regular Extended H Systems are Computationally Universal.
J. Autom. Lang. Comb., 1996

Splicing Systems with Targets are Computationally Universal.
Inf. Process. Lett., 1996

Restricted use of the splicing operation.
Int. J. Comput. Math., 1996

Contextual Grammars: Parallelism and Blocking of Derivation.
Fundam. Informaticae, 1996

Parallel Communicating Grammar Systems with Negotiation.
Fundam. Informaticae, 1996

Computing by Splicing: How Simple Rules?
Bull. EATCS, 1996

On the Splicing Operation.
Discret. Appl. Math., 1996

Grammar Systems with WAvE-like Communication.
Comput. Artif. Intell., 1996

Test Tube Distributed Systems Based on Splicing.
Comput. Artif. Intell., 1996

PC Grammar Systems: Recent Results, Open Problems.
Acta Cybern., 1996

On Representing RE Languages by One-Sided Internal Contextual Languages.
Acta Cybern., 1996

The Linear Landscape of External Contextual Languages.
Acta Informatica, 1996

From DNA Recombination to DNA Computing, Via Formal Languages.
Proceedings of the German Conference on Bioinformatics, 1996

Universal DNA computing models based on the splicing operation.
Proceedings of the DNA Based Computers, 1996

1995
Multi-Pattern Languages.
Theor. Comput. Sci., 1995

On the generative capacity of colonies.
Kybernetika, 1995

Grammars Based on the Shuffle Operation.
J. UCS, 1995

Parikh Prime Words and GO-like Territories.
J. UCS, 1995

A Variant of Team Cooperation in Grammar Systems.
J. UCS, 1995

Conditional Tabled Eco-Grammar Systems.
J. UCS, 1995

Teams in cooperating grammar systems.
J. Exp. Theor. Artif. Intell., 1995

On Parallel Deletions Applied to a Word.
RAIRO Theor. Informatics Appl., 1995

Cooperating Array Grammar Systems.
Int. J. Pattern Recognit. Artif. Intell., 1995

On the power of the splicing operation.
Int. J. Comput. Math., 1995

On the Generative Capacity of Certain Classes of Cooperating Grammar Systems.
Fundam. Informaticae, 1995

Splicing.
Bull. EATCS, 1995

Thin and Slender Languages.
Discret. Appl. Math., 1995

Strongly Prime PCP Words.
Discret. Appl. Math., 1995

Grammar Systems: A Grammatical Approach to Distribution and Cooperation.
Proceedings of the Automata, Languages and Programming, 22nd International Colloquium, 1995

1994
On the Generative Capacity of Hybrid CD Grammar Systems.
J. Inf. Process. Cybern., 1994

Marcus Contextual Grammars.
Bull. EATCS, 1994

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

Some Combinatorial Properties of Self-reading Sequences.
Discret. Appl. Math., 1994

Structuring Grammar Systems by Priorities and Hierarchies.
Acta Cybern., 1994

Prescribed Teams of Grammars.
Acta Informatica, 1994

On the Size of Components of Cooperating Grammar Systems.
Proceedings of the Results and Trends in Theoretical Computer Science, 1994

Marcus Contextual Grammars: Modularity and Leftmost Derivation.
Proceedings of the Mathematical Aspects of Natural and Formal Languages, 1994

Normal Forms for Contextual Grammars.
Proceedings of the Mathematical Aspects of Natural and Formal Languages, 1994

1993
In the prehistory of formal language theory: Gauss languages.
Proceedings of the Current Trends in Theoretical Computer Science - Essays and Tutorials, 1993

Closure Properties of Slender Languages.
Theor. Comput. Sci., 1993

Language-theoretic problems arising from Richelieu cryptosystems.
Theor. Comput. Sci., 1993

Dynamically controlled cooperating/distributed grammar systems.
Inf. Sci., 1993

On the Union of 0L Languages.
Inf. Process. Lett., 1993

Grammars Based on Patterns.
Int. J. Found. Comput. Sci., 1993

Deletion Sets.
Fundam. Informaticae, 1993

One-dimensional matrix array grammars.
J. Inf. Process. Cybern., 1993

remarks concering self reading sequences.
Bull. EATCS, 1993

Limiting the team size in cooperating grammar systems.
Bull. EATCS, 1993

Gramars with Oracles.
Sci. Ann. Cuza Univ., 1993

On the Synchronization in Parallel Communicating Grammar Systems.
Acta Informatica, 1993

Contextual Grammars: Erasing, Determinism, One-Side Contexts.
Proceedings of the Developments in Language Theory, 1993

Iterative Reading of Numbers: The Ordered Case.
Proceedings of the Developments in Language Theory, 1993

1992
On the syntactic complexity of parallel communicating grammar systems.
Kybernetika, 1992

Further remarks on reduced languages.
Fundam. Informaticae, 1992

Decision Problems Concerning the Thinness of DOL Languages.
Bull. EATCS, 1992

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

In the prehistory of formal language theory: Gauss Languages.
Bull. EATCS, 1992

Regularizing Context-Free Languages by AFL Operations: Concatenation and Kleene Closure.
Acta Cybern., 1992

1991
A Characterization of Recursively Enumerable Languages.
Bull. EATCS, 1991

Language Representations Starting from Fully Initial Languages.
Acta Cybern., 1991

Formal grammars and cognitive architectures.
Proceedings of the Fundamentals of Artificial Intelligence Research, 1991

1990
Regulated Galiukschov semicontextual grammars.
Kybernetika, 1990

Further remarks on parallel communicating grammar systems.
Int. J. Comput. Math., 1990

On the degree of non-regularity of context-free languages.
Int. J. Comput. Math., 1990

Non-centralized parallel communicating grammar systems.
Bull. EATCS, 1990

1989
On fully initial grammars with regulated rewriting.
Acta Cybern., 1989

Regulated Rewriting in Formal Language Theory.
Springer, ISBN: 978-3-642-74934-6, 1989

1988
On Langford-Lyndon-Thue sequences.
Bull. EATCS, 1988

1986
Two (infinite?) hierarchies of vector languages.
Bull. EATCS, 1986

Some recent restrictions in the derivation of context-free grammars.
Proceedings of the Trends, 1986

1985
A Variant of Random Context Grammars: Semi-Conditional Grammars.
Theor. Comput. Sci., 1985

Two theorems about Galiukschov semicontextual languages.
Kybernetika, 1985

Further remarks on the complexity of regulated rewriting.
Kybernetika, 1985

On Ordered Variants of Some Regulated Grammars.
J. Inf. Process. Cybern., 1985

On Pariki-boundedness of matrix languages.
Bull. EATCS, 1985

1983
Independent Instances for Some Undecidable Problems.
RAIRO Theor. Informatics Appl., 1983

1982
On Simple Matrix Languages Versus Scattered Context Languages.
RAIRO Theor. Informatics Appl., 1982

L(ETOL<sub>[5]</sub>) = L(ETOL).
J. Inf. Process. Cybern., 1982

On the Generative Capacity of Contextual Schemata with Syntactical-invariant Choice.
J. Inf. Process. Cybern., 1982

1981
Corrigendum to "The Complement of a Finite Index Matrix Language Is Context Sensitive"
Inf. Control., November, 1981

On eliminating the lambda-rules from simple matrix grammars.
Fundam. Informaticae, 1981

Global syntax and semantics for recursively enumerable languages.
Fundam. Informaticae, 1981

1980
The Complement of a Finite Index Matrix Language Is Context Sensitive
Inf. Control., December, 1980

Some Consequences of a Result of Ehrenfeucht and Rozenberg.
RAIRO Theor. Informatics Appl., 1980

A note on the intersection of context-free languages.
Fundam. Informaticae, 1980

1979
On the Generative Capacity of Conditional Grammars
Inf. Control., November, 1979

On the Family of Finite Index Matrix Languages.
J. Comput. Syst. Sci., 1979

Some further remarks on the family of finite index matrix languages.
RAIRO Theor. Informatics Appl., 1979

On Szilard's Languages Associated to a Matrix Grammar.
Inf. Process. Lett., 1979

On the planarity of bicolored digraph grammar systems.
Discret. Math., 1979

On the generative capacity of tree controlled grammars.
Computing, 1979

On the Generative Capacity of Some Classes of Grammars with Regulated Rewriting.
Proceedings of the Mathematical Foundations of Computer Science 1979, 1979

1978
Two infinite hierarchies of languages defined by branching grammars.
Kybernetika, 1978

On the Generative Capacity of Simple Matrix Grammars of Finite Index.
Inf. Process. Lett., 1978

Linear Simple Matrix Languages.
J. Inf. Process. Cybern., 1978

1977
On the Index of Grammars and Languages
Inf. Control., December, 1977

A Homomorphic Representation of Simple Matrix Languages
Inf. Control., December, 1977

The Generative Capacity of the Compound Grammars
Inf. Control., May, 1977

An Operation with Languages Occurring in the Linguistic Approach to the Management.
RAIRO Theor. Informatics Appl., 1977

1975
On the generative capacity of the strict global grammars.
Proceedings of the Automata Theory and Formal Languages, 1975


  Loading...