Gheorghe Paun

According to our database1, Gheorghe Paun
  • authored at least 329 papers between 1975 and 2017.
  • has a "Dijkstra number"2 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepage:

On csauthors.net:

Bibliography

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

Preface.
Fundam. Inform., 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.
Natural Computing, 2016

Preface.
Natural Computing, 2016

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

2015
Preface.
Fundam. Inform., 2015

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

Preface.
Fundam. Inform., 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.
Journal of Automata, Languages and Combinatorics, 2014

On Controlled P Systems.
Fundam. Inform., 2014

Enjoying to Work.
Fundam. Inform., 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.
IJUC, 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. Inform., 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.
Natural Computing, 2012

Languages and P Systems: Recent Developments.
The Computer Science Journal of Moldova, 2012

On the power of enzymatic numerical P systems.
Acta Inf., 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.
Natural Computing, 2011

Preface.
Fundam. Inform., 2011

Spiking Neural dP Systems.
Fundam. Inform., 2011

Spiking neural P systems with neuron division and budding.
SCIENCE CHINA Information Sciences, 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 Computation, 2010

Preface.
Natural Computing, 2010

Membrane computing and programming.
J. Log. Algebr. Program., 2010

A quick introduction to membrane computing.
J. Log. Algebr. Program., 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.
Natural Computing, 2009

Foreword.
IJUC, 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.
Natural Computing, 2008

Preface.
Natural Computing, 2008

Spiking neural P systems with extended rules: universality and languages.
Natural Computing, 2008

Foreword.
Natural Computing, 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

Editing Configurations of P Systems.
Fundam. Inform., 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.
IJUC, 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. Inform., 2007

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

A quick overview of membrane computing with some details about spiking neural P systems.
Frontiers of Computer Science in China, 2007

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

Membrane computing [and graph transformation].
ECEASST, 2007

Spiking Neural P Systems: A Tutorial.
Bulletin of the EATCS, 2007

Small universal spiking neural P systems.
Biosystems, 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

Representations and Characterizations of Languages in Chomsky Hierarchy by Means of Insertion-Deletion Systems.
Proceedings of the 9th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2007, High Tatras, Slovakia, July 20, 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

Event-Related Outputs of Computations in P Systems.
Journal of Automata, Languages and Combinatorics, 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

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

Spiking Neural P Systems.
Fundam. Inform., 2006

On the Branching Complexity of P Systems.
Fundam. Inform., 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 Generation Comput., 2005

P Systems with Mobile Membranes.
Natural Computing, 2005

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

Contagious Creativity.
Fundam. Inform., 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 Generation Comput., 2004

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

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

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

Trading polarizations for labels in P systems with active membranes.
Acta Inf., 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.
Natural Computing, 2003

From Watson-Crick L systems to Darwinian P systems.
Natural Computing, 2003

Array-rewriting P systems.
Natural Computing, 2003

A Note on Emergence in Multi-Agent String Processing Systems.
Computers and Artificial Intelligence, 2003

Membrane Computing.
Proceedings of the Fundamentals of Computation Theory, 14th International Symposium, 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

Context-Free Insertion-Deletion Systems.
Proceedings of the 5th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2003, Budapest, Hungary, July 12, 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 Generation 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. Inform., 2002

Membrane Computing: New Results, New Problems.
Bulletin of the EATCS, 2002

On the robustness of primitive words.
Discrete Applied Mathematics, 2002

Membrane systems with promoters/inhibitors.
Acta Inf., 2002

Unexpected Universality Results for Three Classes of P Systems with Symport/Antiport.
Proceedings of the DNA Computing, 8th International Workshop on DNA Based Computers, 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

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.
Journal of Automata, Languages and Combinatorics, 2001

On the Power of P Systems with Replicated Rewriting.
Journal of Automata, Languages and Combinatorics, 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.
Bulletin of the 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.
The Computer Science Journal of Moldova, 2001

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

Tree-systems of morphisms.
Acta Inf., 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.
Current Trends in Theoretical Computer Science, 2001

Splicing: A Challenge for Formal Language Theorists.
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.
IJPRAI, 2000

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

Membrane Computing with External Output.
Fundam. Inform., 2000

Conditional Concatenation.
Fundam. Inform., 2000

Computing with Membranes: One More Collapsing Hierarchy.
Bulletin of the EATCS, 2000

On strongly context-free languages.
Discrete Applied Mathematics, 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.
Journal of Automata, Languages and Combinatorics, 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. Inform., 1999

Computing with Membranes: An Introduction.
Bulletin of the EATCS, 1999

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

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

On the Regularity of Languages Generated by Context-free Evolutionary Grammars.
Discrete Applied Mathematics, 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.
Journal of Automata, Languages and Combinatorics, 1998

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

Structured Contextual Grammars.
Grammars, 1998

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

Hybrid Grammars: The Chomsky-Marcus Case.
Bulletin of the EATCS, 1998

Simple Splicing Systems.
Discrete Applied Mathematics, 1998

Arithmetically Controlled H Systems.
The Computer Science Journal of Moldova, 1998

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

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

PM-colonies.
Computers and Artificial Intelligence, 1998

Grammars Working on Layered Strings.
Acta Cybern., 1998

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

New Topics in Colonies Theory.
Proceedings of the Progreedings of the MFCS '98 Satellite Workshop on Grammar Systems, 1998

DNA Computing Based on Splicing: Universality Results.
Proceedings of the International Colloquium Universal Machines and Computations, 1998

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

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

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

Rough Set Approximations of Languages.
Fundam. Inform., 1997

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

Morphisms and Primitivity.
Bulletin of the EATCS, 1997

Eco-Grammar Systems: A Grammatical Framework for Studying Life-Like Interaction.
Artificial 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

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.
Journal of Automata, Languages and Combinatorics, 1996

Regular Extended H Systems are Computationally Universal.
Journal of Automata, Languages and Combinatorics, 1996

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

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

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

Computing by Splicing: How Simple Rules?
Bulletin of the EATCS, 1996

On the Splicing Operation.
Discrete Applied Mathematics, 1996

Grammar Systems with WAvE-like Communication.
Computers and Artificial Intelligence, 1996

Test Tube Distributed Systems Based on Splicing.
Computers and Artificial Intelligence, 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 Inf., 1996

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

From DNA Recombination to DNA Computing, Via Formal Languages.
Proceedings of the Bioinformatics, German Conference on Bioinformatics, Leipzig, 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.
ITA, 1995

Cooperating Array Grammar Systems.
IJPRAI, 1995

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

Splicing.
Bulletin of the EATCS, 1995

Thin and Slender Languages.
Discrete Applied Mathematics, 1995

Strongly Prime PCP Words.
Discrete Applied Mathematics, 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.
Elektronische Informationsverarbeitung und Kybernetik, 1994

Marcus Contextual Grammars.
Bulletin of the EATCS, 1994

Infinite (Almost Periodic) Words, Formal Languages and Dynamical Systems.
Bulletin of the EATCS, 1994

Some Combinatorial Properties of Self-reading Sequences.
Discrete Applied Mathematics, 1994

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

Prescribed Teams of Grammars.
Acta Inf., 1994

On the Size of Components of Cooperating Grammar Systems.
Proceedings of the Results and Trends in Theoretical Computer Science, 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. Inform., 1993

One-dimensional matrix array grammars.
Elektronische Informationsverarbeitung und Kybernetik, 1993

remarks concering self reading sequences.
Bulletin of the EATCS, 1993

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

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

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

On the Synchronization in Parallel Communicating Grammar Systems.
Acta Inf., 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. Inform., 1992

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

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

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

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

1991
A Characterization of Recursively Enumerable Languages.
Bulletin of the 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

Non-centralized parallel communicating grammar systems.
Bulletin of the EATCS, 1990

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

1988
On Langford-Lyndon-Thue sequences.
Bulletin of the EATCS, 1988

1986
Two (infinite?) hierarchies of vector languages.
Bulletin of the 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.
Elektronische Informationsverarbeitung und Kybernetik, 1985

On Pariki-boundedness of matrix languages.
Bulletin of the EATCS, 1985

1983
Independent Instances for Some Undecidable Problems.
ITA, 1983

1982
On Simple Matrix Languages Versus Scattered Context Languages.
ITA, 1982

L(ETOL[5]) = L(ETOL).
Elektronische Informationsverarbeitung und Kybernetik, 1982

On the Generative Capacity of Contextual Schemata with Syntactical-invariant Choice.
Elektronische Informationsverarbeitung und Kybernetik, 1982

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

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

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

1980
The Complement of a Finite Index Matrix Language Is Context Sensitive
Information and Control, December, 1980

Some Consequences of a Result of Ehrenfeucht and Rozenberg.
ITA, 1980

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

1979
On the Generative Capacity of Conditional Grammars
Information and 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.
ITA, 1979

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

On the planarity of bicolored digraph grammar systems.
Discrete Mathematics, 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.
Elektronische Informationsverarbeitung und Kybernetik, 1978

1977
On the Index of Grammars and Languages
Information and Control, December, 1977

A Homomorphic Representation of Simple Matrix Languages
Information and Control, December, 1977

The Generative Capacity of the Compound Grammars
Information and Control, May, 1977

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

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


  Loading...