Publication | Date of Publication | Type |
---|
On the Degree of Extension of Some Models Defining Non-Regular Languages | 2024-04-09 | Paper |
Jump complexity of finite automata with translucent letters | 2024-03-05 | Paper |
Small networks of polarized splicing processors are universal | 2023-11-30 | Paper |
DNA-guided assembly of nanocellulose meshes | 2023-10-16 | Paper |
Networks of splicing processors: simulations between topologies | 2023-09-14 | Paper |
Hairpin completions and reductions: semilinearity properties | 2023-09-08 | Paper |
Networks of Polarized Splicing Processors | 2022-12-09 | Paper |
SOME REMARKS ON HAIRPIN AND LOOP LANGUAGES | 2022-12-06 | Paper |
Simulating polarization by random context filters in networks of evolutionary processors | 2022-05-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q5061519 | 2022-03-11 | Paper |
Filters defined by random contexts versus polarization in networks of evolutionary processors | 2021-03-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5146527 | 2021-01-26 | Paper |
On the group memory complexity of extended finite automata over groups | 2020-11-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4969547 | 2020-10-13 | Paper |
Polarization: a new communication protocol in networks of bio-inspired processors | 2020-02-24 | Paper |
Networks of splicing processors with evaluation sets as optimization problems solvers | 2020-01-06 | Paper |
On the degrees of non-regularity and non-context-freeness | 2019-11-29 | Paper |
Further properties of self-assembly by hairpin formation | 2019-10-10 | Paper |
Networks of picture processors as problem solvers | 2018-04-26 | Paper |
Transducers based on networks of polarized evolutionary processors | 2017-06-15 | Paper |
Prefix-suffix square reduction | 2017-06-15 | Paper |
On the computational power of networks of polarized evolutionary processors | 2017-03-16 | Paper |
Networks of polarized multiset processors | 2016-12-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5507062 | 2016-12-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q2819386 | 2016-09-29 | Paper |
Primitive morphisms | 2016-06-09 | Paper |
Ambiguity of the Multiple Interpretations on Regular Languages | 2016-05-11 | Paper |
Bounded Prefix-Suffix Duplication: Language Theoretic and Algorithmic Results | 2016-02-17 | Paper |
Hairpin lengthening: language theoretic and algorithmic results | 2016-01-28 | Paper |
Networks of polarized evolutionary processors | 2016-01-14 | Paper |
Bounded Prefix-Suffix Duplication | 2014-09-26 | Paper |
Prefix-suffix duplication | 2014-06-10 | Paper |
Accepting Networks of Evolutionary Picture Processors | 2014-05-12 | Paper |
Networks of Polarized Evolutionary Processors Are Computationally Complete | 2014-03-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q2851709 | 2013-10-02 | Paper |
Accepting splicing systems with permitting and forbidding words | 2013-06-26 | Paper |
Chomsky-Schützenberger Type Characterizations of Poly-Slender and Parikh Slender Context-Free Languages1 1Work supported by the Grants-in Aid for Scientific Research No. 1 0440034, Japan Society for the Promotion of Sciences and the Dirección General de Enseñanza Superior e Investigación Cientifica, SB 97-00110508 | 2013-05-24 | Paper |
Uniform Distributed Pushdown Automata Systems | 2012-11-02 | Paper |
Hairpin Lengthening and Shortening of Regular Languages | 2012-11-01 | Paper |
Deciding regularity of hairpin completions of regular languages in polynomial time | 2012-10-11 | Paper |
New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queries | 2012-03-23 | Paper |
Splicing Systems: Accepting Versus Generating | 2011-09-09 | Paper |
On the Degree of Team Cooperation in CD Grammar Systems | 2011-07-29 | Paper |
The role of evolutionary operations in accepting hybrid networks of evolutionary processors | 2011-07-27 | Paper |
Bounded hairpin completion | 2011-07-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q3018967 | 2011-07-27 | Paper |
Context Insertions | 2011-06-24 | Paper |
Complexity-preserving simulations among three variants of accepting networks of evolutionary processors | 2011-05-23 | Paper |
FILTER POSITION IN NETWORKS OF SUBSTITUTION PROCESSORS DOES NOT MATTER | 2011-02-23 | Paper |
SOME REMARKS ON THE HAIRPIN COMPLETION | 2010-11-11 | Paper |
Hairpin Lengthening | 2010-07-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3568133 | 2010-06-17 | Paper |
Accepting splicing systems | 2010-05-27 | Paper |
A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors | 2010-05-10 | Paper |
Small universal accepting hybrid networks of evolutionary processors | 2010-05-05 | Paper |
All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size | 2010-03-24 | Paper |
Remarks on arbitrary multiple pattern interpretations | 2010-01-29 | Paper |
DECISION PROBLEMS ON PATH-CONTROLLED GRAMMARS | 2010-01-29 | Paper |
Filter Position in Networks of Evolutionary Processors Does Not Matter: A Direct Proof | 2010-01-07 | Paper |
Perspectives of System Informatics | 2010-01-05 | Paper |
Accepting Networks of Non-inserting Evolutionary Processors | 2009-11-10 | Paper |
Networks of Evolutionary Picture Processors with Filtered Connections | 2009-10-22 | Paper |
On the Hairpin Completion of Regular Languages | 2009-08-20 | Paper |
Some Remarks on Superposition Based on Watson-Crick-Like Complementarity | 2009-07-07 | Paper |
On some algorithmic problems regarding the hairpin completion | 2009-06-24 | Paper |
Aspects of Molecular Computing | 2009-05-14 | Paper |
Bounded Hairpin Completion | 2009-04-02 | Paper |
On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes | 2009-04-02 | Paper |
Accepting Networks of Splicing Processors with Filtered Connections | 2009-03-05 | Paper |
On small, reduced, and fast universal accepting networks of splicing processors | 2009-03-02 | Paper |
Two complementary operations inspired by the DNA hairpin formation: Completion and reduction | 2009-03-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q3518410 | 2008-08-07 | Paper |
Uniformly bounded duplication codes | 2008-07-21 | Paper |
All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size | 2008-04-04 | Paper |
Returning and non-returning parallel communicating finite automata are equivalent | 2008-02-15 | Paper |
Hairpin Completion Versus Hairpin Reduction | 2007-11-13 | Paper |
On the size complexity of universal accepting hybrid networks of evolutionary processors | 2007-09-06 | Paper |
Non-preserving splicing with delay | 2007-07-16 | Paper |
On Some Algorithmic Problems Regarding the Hairpin Completion | 2007-05-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q3431239 | 2007-04-10 | Paper |
Accepting networks of splicing processors: complexity results | 2007-03-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q3409990 | 2006-11-21 | Paper |
Superposition based on Watson-Crick-like complementarity | 2006-10-25 | Paper |
DNA Computing | 2006-10-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5486005 | 2006-09-06 | Paper |
New Computational Paradigms | 2006-01-11 | Paper |
Modeling and Using Context | 2005-12-15 | Paper |
Machines, Computations, and Universality | 2005-12-08 | Paper |
Synchronized shuffles | 2005-09-22 | Paper |
Structural, Syntactic, and Statistical Pattern Recognition | 2005-08-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q4681306 | 2005-06-23 | Paper |
PARALLEL FINITE AUTOMATA SYSTEMS COMMUNICATING BY STATES | 2005-06-22 | Paper |
Hybrid networks of evolutionary processors are computationally complete | 2005-04-15 | Paper |
Uniformly bounded duplication languages | 2005-02-22 | Paper |
On the size complexity of hybrid networks of evolutionary processors | 2005-02-22 | Paper |
Theory Is Forever | 2005-01-18 | Paper |
On differentiation functions, structure functions, and related languages of context-free grammars | 2004-10-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4474006 | 2004-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4474010 | 2004-08-04 | Paper |
Teams of pushdown automata | 2004-05-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4465340 | 2004-05-27 | Paper |
Networks of evolutionary processors | 2004-03-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4453228 | 2004-03-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4449539 | 2004-02-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4452064 | 2004-02-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4437815 | 2003-12-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4436832 | 2003-12-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q4434356 | 2003-11-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4431369 | 2003-10-22 | Paper |
On some operations on strings suggested by gene assembly in ciliates | 2003-10-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q4413838 | 2003-07-21 | Paper |
On the sentence valuation in a semiring | 2003-06-09 | Paper |
Multiple pattern interpretations | 2003-04-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4782096 | 2002-11-27 | Paper |
Towards biolinguistics | 2002-10-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4550542 | 2002-08-25 | Paper |
Group weighted finite transducers. | 2002-08-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4329028 | 2002-07-30 | Paper |
Some undecidable problems for parallel communicating finite automata systems | 2002-07-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4532220 | 2002-06-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q2780162 | 2002-04-15 | Paper |
Formal properties of PA-matching | 2002-03-03 | Paper |
Operations and language generating devices suggested by the genome evolution | 2002-03-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q2770670 | 2002-02-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2742588 | 2001-09-23 | Paper |
FINITE AUTOMATA OVER FREE GROUPS | 2001-04-17 | Paper |
Extended finite automata over groups | 2001-04-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q2707532 | 2001-04-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4520809 | 2001-02-27 | Paper |
Patterns and languages: An overview | 2001-02-20 | Paper |
PARALLEL COMMUNICATING PUSHDOWN AUTOMATA SYSTEMS | 2001-02-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4522246 | 2000-12-19 | Paper |
Evolutionary systems: A language generating device inspired by evolving communities of cells | 2000-11-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4496487 | 2000-11-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4503153 | 2000-09-04 | Paper |
Colonies with limited activation of components | 2000-08-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4940888 | 2000-04-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4939006 | 2000-02-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4939187 | 2000-02-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4939198 | 2000-02-23 | Paper |
Stack cooperation in multistack pushdown automata | 1999-11-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4269399 | 1999-10-31 | Paper |
Chomsky-Schutzenberger type characterizations based on contextual languages | 1999-05-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q4421581 | 1999-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3837993 | 1998-12-10 | Paper |
Cooperation in context-free grammars | 1998-07-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4390535 | 1998-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4371247 | 1998-01-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4355682 | 1997-11-20 | Paper |
On the interdependence between shuffle and crossing-over operations | 1997-06-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q4892611 | 1997-05-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3125173 | 1997-03-16 | Paper |
Pattern systems | 1997-02-28 | Paper |
Binary self-adding sequences and languages1 | 1997-02-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4884885 | 1996-11-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q4878723 | 1996-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4886794 | 1996-07-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4841275 | 1996-07-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4864794 | 1996-06-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4853313 | 1996-02-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4311196 | 1995-09-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4320653 | 1995-02-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q4296594 | 1994-07-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q3137684 | 1994-05-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q4290611 | 1994-05-05 | Paper |
On languages satisfying “interchange Lemma” | 1993-06-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4005204 | 1992-09-27 | Paper |
The modular grammars | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3820034 | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3820035 | 1988-01-01 | Paper |