Victor Mitrana

From MaRDI portal
(Redirected from Person:170454)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Networks of evolutionary processors: wheel graph simulation
Journal of Membrane Computing
2024-06-10Paper
On the Degree of Extension of Some Models Defining Non-Regular Languages
Electronic Proceedings in Theoretical Computer Science
2024-04-09Paper
Jump complexity of finite automata with translucent letters
Theoretical Computer Science
2024-03-05Paper
Small networks of polarized splicing processors are universal
Natural Computing
2023-11-30Paper
DNA-guided assembly of nanocellulose meshes
Theory and Practice of Natural Computing
2023-10-16Paper
Networks of splicing processors: simulations between topologies
Journal of Membrane Computing
2023-09-14Paper
Hairpin completions and reductions: semilinearity properties
Natural Computing
2023-09-08Paper
Networks of Polarized Splicing Processors
Theory and Practice of Natural Computing
2022-12-09Paper
SOME REMARKS ON HAIRPIN AND LOOP LANGUAGES
Words, Semigroups, and Transductions
2022-12-06Paper
Simulating polarization by random context filters in networks of evolutionary processors
Journal of Applied Mathematics and Computing
2022-05-31Paper
Non-preserving accepting splicing systems2022-03-11Paper
Filters defined by random contexts versus polarization in networks of evolutionary processors
Theoretical Computer Science
2021-03-09Paper
Small universal accepting networks of evolutionary processors with filtered connections2021-01-26Paper
On the group memory complexity of extended finite automata over groups
Journal of Logical and Algebraic Methods in Programming
2020-11-09Paper
Networks of picture processors with circular permutation2020-10-13Paper
Polarization: a new communication protocol in networks of bio-inspired processors
Journal of Membrane Computing
2020-02-24Paper
Networks of splicing processors with evaluation sets as optimization problems solvers
Information Sciences
2020-01-06Paper
On the degrees of non-regularity and non-context-freeness
Journal of Computer and System Sciences
2019-11-29Paper
Further properties of self-assembly by hairpin formation2019-10-10Paper
Networks of picture processors as problem solvers
Soft Computing
2018-04-26Paper
Transducers based on networks of polarized evolutionary processors
Theoretical Computer Science
2017-06-15Paper
Prefix-suffix square reduction
Theoretical Computer Science
2017-06-15Paper
On the computational power of networks of polarized evolutionary processors
Information and Computation
2017-03-16Paper
Networks of polarized multiset processors
Journal of Computer and System Sciences
2016-12-28Paper
Transducers based on networks of evolutionary processors2016-12-16Paper
Small universal accepting networks of evolutionary processors with filtered connections
Journal of Automata, Languages and Combinatorics
2016-09-29Paper
Primitive morphisms
Information Processing Letters
2016-06-09Paper
Ambiguity of the multiple interpretations on regular languages
Fundamenta Informaticae
2016-05-11Paper
Bounded prefix-suffix duplication: language theoretic and algorithmic results
International Journal of Foundations of Computer Science
2016-02-17Paper
Hairpin lengthening: language theoretic and algorithmic results
Journal Of Logic And Computation
2016-01-28Paper
Networks of polarized evolutionary processors
Information Sciences
2016-01-14Paper
Bounded prefix-suffix duplication
Implementation and Application of Automata
2014-09-26Paper
Prefix-suffix duplication
Journal of Computer and System Sciences
2014-06-10Paper
Accepting networks of evolutionary picture processors
Fundamenta Informaticae
2014-05-12Paper
Networks of polarized evolutionary processors are computationally complete
Language and Automata Theory and Applications
2014-03-31Paper
A universal accepting hybrid network of evolutionary processors2013-10-02Paper
Accepting splicing systems with permitting and forbidding words
Acta Informatica
2013-06-26Paper
Chomsky-Schützenberger type characterizations of poly-slender and Parikh slender context-free languages
Electronic Notes in Theoretical Computer Science
2013-05-24Paper
Uniform distributed pushdown automata systems
Descriptional Complexity of Formal Systems
2012-11-02Paper
Hairpin Lengthening and Shortening of Regular Languages
Lecture Notes in Computer Science
2012-11-01Paper
Deciding regularity of hairpin completions of regular languages in polynomial time
Information and Computation
2012-10-11Paper
New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queries
Acta Informatica
2012-03-23Paper
Splicing systems: accepting versus generating
Models of Computation in Context
2011-09-09Paper
On the degree of team cooperation in CD grammar systems
Descriptional Complexity of Formal Systems
2011-07-29Paper
Bounded hairpin completion
Information and Computation
2011-07-27Paper
The role of evolutionary operations in accepting hybrid networks of evolutionary processors
Information and Computation
2011-07-27Paper
Accepting networks of evolutionary word and picture processors: a survey2011-07-27Paper
Context insertions
Computation, Cooperation, and Life
2011-06-24Paper
Complexity-preserving simulations among three variants of accepting networks of evolutionary processors
Natural Computing
2011-05-23Paper
Filter position in networks of substitution processors does not matter
International Journal of Foundations of Computer Science
2011-02-23Paper
Some remarks on the hairpin completion
International Journal of Foundations of Computer Science
2010-11-11Paper
Hairpin Lengthening
Programs, Proofs, Processes
2010-07-29Paper
scientific article; zbMATH DE number 5722790 (Why is no real title available?)2010-06-17Paper
Accepting splicing systems
Theoretical Computer Science
2010-05-27Paper
A new characterization of NP, P, and PSPACE with accepting hybrid networks of evolutionary processors
Theory of Computing Systems
2010-05-10Paper
Small universal accepting hybrid networks of evolutionary processors
Acta Informatica
2010-05-05Paper
All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size
Information Processing Letters
2010-03-24Paper
Remarks on arbitrary multiple pattern interpretations
Information Processing Letters
2010-01-29Paper
Decision problems on path-controlled grammars
International Journal of Foundations of Computer Science
2010-01-29Paper
Filter position in networks of evolutionary processors does not matter: a direct proof
Lecture Notes in Computer Science
2010-01-07Paper
Teams of pushdown automata
Lecture Notes in Computer Science
2010-01-05Paper
Accepting Networks of Non-inserting Evolutionary Processors
Lecture Notes in Computer Science
2009-11-10Paper
Networks of Evolutionary Picture Processors with Filtered Connections
Lecture Notes in Computer Science
2009-10-22Paper
On the Hairpin Completion of Regular Languages
Theoretical Aspects of Computing - ICTAC 2009
2009-08-20Paper
Some Remarks on Superposition Based on Watson-Crick-Like Complementarity
Developments in Language Theory
2009-07-07Paper
On some algorithmic problems regarding the hairpin completion
Discrete Applied Mathematics
2009-06-24Paper
Aspects of Molecular Computing
Lecture Notes in Computer Science
2009-05-14Paper
On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes
Language and Automata Theory and Applications
2009-04-02Paper
Bounded Hairpin Completion
Language and Automata Theory and Applications
2009-04-02Paper
Accepting Networks of Splicing Processors with Filtered Connections
Lecture Notes in Computer Science
2009-03-05Paper
Two complementary operations inspired by the DNA hairpin formation: Completion and reduction
Theoretical Computer Science
2009-03-02Paper
On small, reduced, and fast universal accepting networks of splicing processors
Theoretical Computer Science
2009-03-02Paper
Accepting networks of evolutionary processors with filtered connections2008-08-07Paper
Uniformly bounded duplication codes
RAIRO - Theoretical Informatics and Applications
2008-07-21Paper
Uniformly bounded duplication codes
RAIRO - Theoretical Informatics and Applications
2008-07-21Paper
Uniformly bounded duplication codes
RAIRO - Theoretical Informatics and Applications
2008-07-21Paper
All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size
DNA Computing
2008-04-04Paper
Returning and non-returning parallel communicating finite automata are equivalent
RAIRO - Theoretical Informatics and Applications
2008-02-15Paper
Returning and non-returning parallel communicating finite automata are equivalent
RAIRO - Theoretical Informatics and Applications
2008-02-15Paper
Returning and non-returning parallel communicating finite automata are equivalent
RAIRO - Theoretical Informatics and Applications
2008-02-15Paper
Hairpin Completion Versus Hairpin Reduction
Lecture Notes in Computer Science
2007-11-13Paper
On the size complexity of universal accepting hybrid networks of evolutionary processors
Mathematical Structures in Computer Science
2007-09-06Paper
Non-preserving splicing with delay
International Journal of Computer Mathematics
2007-07-16Paper
On Some Algorithmic Problems Regarding the Hairpin Completion
Electronic Notes in Discrete Mathematics
2007-05-29Paper
A possible connection between two theories: grammar systems and concurrent programming2007-04-10Paper
Accepting networks of splicing processors: complexity results
Theoretical Computer Science
2007-03-12Paper
Synchronized shuffle on backbones2006-11-21Paper
Superposition based on Watson-Crick-like complementarity
Theory of Computing Systems
2006-10-25Paper
DNA Computing
Lecture Notes in Computer Science
2006-10-19Paper
Binary self-adding sequences2006-09-06Paper
New Computational Paradigms
Lecture Notes in Computer Science
2006-01-11Paper
Modeling and Using Context
Lecture Notes in Computer Science
2005-12-15Paper
Machines, Computations, and Universality
Lecture Notes in Computer Science
2005-12-08Paper
Synchronized shuffles
Theoretical Computer Science
2005-09-22Paper
Structural, Syntactic, and Statistical Pattern Recognition
Lecture Notes in Computer Science
2005-08-24Paper
scientific article; zbMATH DE number 2182438 (Why is no real title available?)2005-06-23Paper
PARALLEL FINITE AUTOMATA SYSTEMS COMMUNICATING BY STATES
International Journal of Foundations of Computer Science
2005-06-22Paper
Hybrid networks of evolutionary processors are computationally complete
Acta Informatica
2005-04-15Paper
On the size complexity of hybrid networks of evolutionary processors
Theoretical Computer Science
2005-02-22Paper
Uniformly bounded duplication languages
Discrete Applied Mathematics
2005-02-22Paper
Theory Is Forever
Lecture Notes in Computer Science
2005-01-18Paper
On differentiation functions, structure functions, and related languages of context-free grammars
RAIRO - Theoretical Informatics and Applications
2004-10-28Paper
On differentiation functions, structure functions, and related languages of context-free grammars
RAIRO - Theoretical Informatics and Applications
2004-10-28Paper
On differentiation functions, structure functions, and related languages of context-free grammars
RAIRO - Theoretical Informatics and Applications
2004-10-28Paper
scientific article; zbMATH DE number 2080940 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 2080936 (Why is no real title available?)2004-08-04Paper
Teams of pushdown automata
International Journal of Computer Mathematics
2004-05-27Paper
scientific article; zbMATH DE number 2068879 (Why is no real title available?)2004-05-27Paper
Networks of evolutionary processors
Acta Informatica
2004-03-11Paper
scientific article; zbMATH DE number 2050953 (Why is no real title available?)2004-03-07Paper
scientific article; zbMATH DE number 2040908 (Why is no real title available?)2004-02-11Paper
scientific article; zbMATH DE number 2040324 (Why is no real title available?)2004-02-11Paper
scientific article; zbMATH DE number 2012397 (Why is no real title available?)2003-12-15Paper
scientific article; zbMATH DE number 2013489 (Why is no real title available?)2003-12-04Paper
scientific article; zbMATH DE number 2001369 (Why is no real title available?)2003-11-06Paper
scientific article; zbMATH DE number 1995149 (Why is no real title available?)2003-10-22Paper
On some operations on strings suggested by gene assembly in ciliates
New Generation Computing
2003-10-20Paper
scientific article; zbMATH DE number 1951593 (Why is no real title available?)2003-07-21Paper
On the sentence valuation in a semiring
Information Sciences
2003-06-09Paper
Multiple pattern interpretations
Grammars
2003-04-27Paper
scientific article; zbMATH DE number 1836411 (Why is no real title available?)2002-11-27Paper
Towards biolinguistics
Grammars
2002-10-08Paper
scientific article; zbMATH DE number 1788297 (Why is no real title available?)2002-08-25Paper
Group weighted finite transducers.
Acta Informatica
2002-08-14Paper
scientific article; zbMATH DE number 1735642 (Why is no real title available?)2002-07-30Paper
Some undecidable problems for parallel communicating finite automata systems
Information Processing Letters
2002-07-14Paper
scientific article; zbMATH DE number 1749214 (Why is no real title available?)2002-06-04Paper
scientific article; zbMATH DE number 1728707 (Why is no real title available?)2002-04-15Paper
Operations and language generating devices suggested by the genome evolution
Theoretical Computer Science
2002-03-03Paper
Formal properties of PA-matching
Theoretical Computer Science
2002-03-03Paper
D0L-pattern languages
Publicationes Mathematicae Debrecen
2002-02-13Paper
Parallel communicating finite automata systems
RIMS Kokyuroku
2001-09-23Paper
Finite automata over free groups
International Journal of Algebra and Computation
2001-04-17Paper
Extended finite automata over groups
Discrete Applied Mathematics
2001-04-04Paper
scientific article; zbMATH DE number 1583877 (Why is no real title available?)2001-04-03Paper
scientific article; zbMATH DE number 1543333 (Why is no real title available?)2001-02-27Paper
Patterns and languages: An overview
Grammars
2001-02-20Paper
PARALLEL COMMUNICATING PUSHDOWN AUTOMATA SYSTEMS
International Journal of Foundations of Computer Science
2001-02-11Paper
scientific article; zbMATH DE number 1546502 (Why is no real title available?)2000-12-19Paper
Evolutionary systems: A language generating device inspired by evolving communities of cells
Acta Informatica
2000-11-22Paper
scientific article; zbMATH DE number 1490952 (Why is no real title available?)2000-11-09Paper
scientific article; zbMATH DE number 1502112 (Why is no real title available?)2000-09-04Paper
Colonies with limited activation of components
Theoretical Computer Science
2000-08-21Paper
scientific article; zbMATH DE number 1407503 (Why is no real title available?)2000-04-06Paper
scientific article; zbMATH DE number 1406005 (Why is no real title available?)2000-02-23Paper
scientific article; zbMATH DE number 1406155 (Why is no real title available?)2000-02-23Paper
scientific article; zbMATH DE number 1406166 (Why is no real title available?)2000-02-23Paper
Stack cooperation in multistack pushdown automata
Journal of Computer and System Sciences
1999-11-09Paper
scientific article; zbMATH DE number 1355188 (Why is no real title available?)1999-10-31Paper
Chomsky-Schutzenberger type characterizations based on contextual languages
Grammars
1999-05-31Paper
scientific article; zbMATH DE number 1972789 (Why is no real title available?)1999-01-01Paper
scientific article; zbMATH DE number 1183245 (Why is no real title available?)1998-12-10Paper
Cooperation in context-free grammars
Theoretical Computer Science
1998-07-22Paper
scientific article; zbMATH DE number 1156487 (Why is no real title available?)1998-05-26Paper
scientific article; zbMATH DE number 1102593 (Why is no real title available?)1998-01-11Paper
scientific article; zbMATH DE number 1064114 (Why is no real title available?)1997-11-20Paper
On the interdependence between shuffle and crossing-over operations
Acta Informatica
1997-06-16Paper
scientific article; zbMATH DE number 927420 (Why is no real title available?)1997-05-13Paper
scientific article; zbMATH DE number 992009 (Why is no real title available?)1997-03-16Paper
Pattern systems
Theoretical Computer Science
1997-02-28Paper
Binary self-adding sequences and languages1
International Journal of Computer Mathematics
1997-02-13Paper
scientific article; zbMATH DE number 897893 (Why is no real title available?)1996-11-17Paper
scientific article; zbMATH DE number 878953 (Why is no real title available?)1996-09-29Paper
scientific article; zbMATH DE number 907948 (Why is no real title available?)1996-07-23Paper
scientific article; zbMATH DE number 782020 (Why is no real title available?)1996-07-14Paper
scientific article; zbMATH DE number 846969 (Why is no real title available?)1996-06-27Paper
scientific article; zbMATH DE number 810101 (Why is no real title available?)1996-02-13Paper
scientific article; zbMATH DE number 672022 (Why is no real title available?)1995-09-11Paper
scientific article; zbMATH DE number 718630 (Why is no real title available?)1995-02-02Paper
scientific article; zbMATH DE number 591295 (Why is no real title available?)1994-07-13Paper
scientific article; zbMATH DE number 428285 (Why is no real title available?)1994-05-15Paper
scientific article; zbMATH DE number 562502 (Why is no real title available?)1994-05-05Paper
On languages satisfying “interchange Lemma”
RAIRO - Theoretical Informatics and Applications
1993-06-29Paper
scientific article; zbMATH DE number 58316 (Why is no real title available?)1992-09-27Paper
The modular grammars
International Journal of Computer Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4092804 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4092805 (Why is no real title available?)1988-01-01Paper


Research outcomes over time


This page was built for person: Victor Mitrana