 | 2010 |
|---|
| 117 |       | Remco Loos,
Florin Manea,
Victor Mitrana:
Small universal accepting hybrid networks of evolutionary processors.
Acta Inf. 47(2): 133-146 (2010) |
| 116 | | Florin Manea,
Maurice Margenstern,
Victor Mitrana,
Mario J. Pérez-Jiménez:
A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors.
Theory Comput. Syst. 46(2): 174-192 (2010) |
| 2009 |
|---|
| 115 | | Paolo Bottoni,
Anna Labella,
Florin Manea,
Victor Mitrana,
José M. Sempere:
Filter Position in Networks of Evolutionary Processors Does Not Matter: A Direct Proof.
DNA 2009: 1-11 |
| 114 | | Florin Manea,
Victor Mitrana,
José M. Sempere:
Some Remarks on Superposition Based on Watson-Crick-Like Complementarity.
Developments in Language Theory 2009: 372-383 |
| 113 |  | Florin Manea,
Victor Mitrana:
Accepting Networks of Evolutionary Processors: Complexity Aspects - Recent Results and New Challenges.
ICAART 2009: 597-604 |
| 112 | | Volker Diekert,
Steffen Kopecki,
Victor Mitrana:
On the Hairpin Completion of Regular Languages.
ICTAC 2009: 170-184 |
| 111 | | Masami Ito,
Peter Leupold,
Victor Mitrana:
Bounded Hairpin Completion.
LATA 2009: 434-445 |
| 110 | | Victor Mitrana,
Bianca Truthe:
On Accepting Networks of Evolutionary Processors with at Most Two Types of Nodes.
LATA 2009: 588-600 |
| 109 | | Paolo Bottoni,
Anna Labella,
Florin Manea,
Victor Mitrana,
José M. Sempere:
Networks of Evolutionary Picture Processors with Filtered Connections.
UC 2009: 70-84 |
| 108 | | Remco Loos,
Florin Manea,
Victor Mitrana:
Small Universal Accepting Networks of Evolutionary Processors with Filtered Connections
CoRR abs/0907.5130: (2009) |
| 107 | | Florin Manea,
Carlos Martín-Vide,
Victor Mitrana:
On some algorithmic problems regarding the hairpin completion.
Discrete Applied Mathematics 157(9): 2143-2152 (2009) |
| 106 | | Jürgen Dassow,
Victor Mitrana:
Accepting Networks of Non-inserting Evolutionary Processors.
T. Comp. Sys. Biology 11: 187-199 (2009) |
| 105 | | Remco Loos,
Florin Manea,
Victor Mitrana:
On small, reduced, and fast universal accepting networks of splicing processors.
Theor. Comput. Sci. 410(4-5): 406-416 (2009) |
| 104 | | Florin Manea,
Victor Mitrana,
Takashi Yokomori:
Two complementary operations inspired by the DNA hairpin formation: Completion and reduction.
Theor. Comput. Sci. 410(4-5): 417-425 (2009) |
| 2007 |
|---|
| 103 | | Florin Manea,
Victor Mitrana:
Hairpin Completion Versus Hairpin Reduction.
CiE 2007: 532-541 |
| 102 | | Juan Castellanos,
Florin Manea,
Luis Fernando de Mingo López,
Victor Mitrana:
Accepting Networks of Splicing Processors with Filtered Connections.
MCU 2007: 218-229 |
| 101 | | María Adela Grando,
Victor Mitrana:
A Possible Connection Between Two Theories: Grammar Systems and Concurrent Programming.
Fundam. Inform. 76(3): 325-336 (2007) |
| 100 | | Ashish Choudhary,
Kamala Krithivasan,
Victor Mitrana:
Returning and non-returning parallel communicating finite automata are equivalent.
ITA 41(2): 137-145 (2007) |
| 99 | | Peter Leupold,
Victor Mitrana:
Uniformly bounded duplication codes.
ITA 41(4): 411-424 (2007) |
| 98 | | Carlos Martín-Vide,
Victor Mitrana:
Remarks on arbitrary multiple pattern interpretations.
Inf. Process. Lett. 101(5): 209-214 (2007) |
| 97 | | Florin Manea,
Victor Mitrana:
All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size.
Inf. Process. Lett. 103(3): 112-118 (2007) |
| 96 | | Remco Loos,
Victor Mitrana:
Non-preserving splicing with delay.
Int. J. Comput. Math. 84(4): 427-436 (2007) |
| 95 | | Carlos Martín-Vide,
Victor Mitrana:
Decision Problems on Path-Controlled Grammars.
Int. J. Found. Comput. Sci. 18(6): 1323-1332 (2007) |
| 94 | | Cezara Dragoi,
Florin Manea,
Victor Mitrana:
Accepting Networks of Evolutionary Processors with Filtered Connections.
J. UCS 13(11): 1598-1614 (2007) |
| 93 | | Florin Manea,
Carlos Martín-Vide,
Victor Mitrana:
On the size complexity of universal accepting hybrid networks of evolutionary processors.
Mathematical Structures in Computer Science 17(4): 753-771 (2007) |
| 92 | | Florin Manea,
Carlos Martín-Vide,
Victor Mitrana:
Accepting networks of splicing processors: Complexity results.
Theor. Comput. Sci. 371(1-2): 72-82 (2007) |
| 91 | | Florin Manea,
Carlos Martín-Vide,
Victor Mitrana:
Erratum to: "Accepting networks of splicing processors: Complexity results" [Theoret. Comput. Sci. 371(2007) 72-82].
Theor. Comput. Sci. 378(1): 131 (2007) |
| 2006 |
|---|
| 90 | | Zoltán Ésik,
Carlos Martín-Vide,
Victor Mitrana:
Recent Advances in Formal Languages and Applications
Springer 2006 |
| 89 | | Florin Manea,
Carlos Martín-Vide,
Victor Mitrana:
All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size.
DNA 2006: 47-57 |
| 88 | | Remco Loos,
Carlos Martín-Vide,
Victor Mitrana:
Solving SAT and HPP with Accepting Splicing Systems.
PPSN 2006: 771-777 |
| 87 | | Florin Manea,
Carlos Martín-Vide,
Victor Mitrana:
A Universal Accepting Hybrid Network of Evolutionary Processors.
Electr. Notes Theor. Comput. Sci. 135(3): 95-105 (2006) |
| 86 | | Victor Mitrana,
Florin Manea,
Carlos Martín-Vide:
On Some Algorithmic Problems Regarding the Hairpin Completion.
Electronic Notes in Discrete Mathematics 27: 71-72 (2006) |
| 85 | | Florin Manea,
Victor Mitrana,
Daniel-Claudian Voinescu:
Synchronized Shuffle on Backbones.
Fundam. Inform. 73(1-2): 191-202 (2006) |
| 84 | | Paolo Bottoni,
Anna Labella,
Vincenzo Manca,
Victor Mitrana:
Superposition Based on Watson-Crick-Like Complementarity.
Theory Comput. Syst. 39(4): 503-524 (2006) |
| 2005 |
|---|
| 83 | | Carlos Martín-Vide,
Victor Mitrana:
Contextual Information Systems.
CONTEXT 2005: 304-315 |
| 82 | | Florin Manea,
Carlos Martín-Vide,
Victor Mitrana:
Accepting Networks of Splicing Processors.
CiE 2005: 300-309 |
| 81 | | Erzsébet Csuhaj-Varjú,
Carlos Martín-Vide,
Victor Mitrana:
Hybrid networks of evolutionary processors are computationally complete.
Acta Inf. 41(4-5): 257-272 (2005) |
| 80 | | Peter Leupold,
Carlos Martín-Vide,
Victor Mitrana:
Uniformly bounded duplication languages.
Discrete Applied Mathematics 146(3): 301-310 (2005) |
| 79 | | Victor Mitrana:
Marcus External Contextual Grammars: From One to Many Dimensions.
Fundam. Inform. 64(1-4): 307-316 (2005) |
| 78 | | Juan Castellanos,
Peter Leupold,
Victor Mitrana:
On the size complexity of hybrid networks of evolutionary processors.
Theor. Comput. Sci. 330(2): 205-220 (2005) |
| 77 | | Maurice H. ter Beek,
Carlos Martín-Vide,
Victor Mitrana:
Synchronized shuffles.
Theor. Comput. Sci. 341(1-3): 263-275 (2005) |
| 2004 |
|---|
| 76 | | Peter Leupold,
Victor Mitrana,
José M. Sempere:
Formal Languages Arising from Gene Repeated Duplication.
Aspects of Molecular Computing 2004: 297-308 |
| 75 | | Maurice Margenstern,
Victor Mitrana,
Mario J. Pérez-Jiménez:
Accepting Hybrid Networks of Evolutionary Processors.
DNA 2004: 235-246 |
| 74 | | Florin Manea,
Carlos Martín-Vide,
Victor Mitrana:
Solving 3CNF-SAT and HPP in Linear Time Using WWW.
MCU 2004: 269-280 |
| 73 | | Carlos Martín-Vide,
Victor Mitrana:
A New Uniform Translocation Distance.
SSPR/SPR 2004: 278-286 |
| 72 | | Pál Dömösi,
Carlos Martín-Vide,
Victor Mitrana:
Remarks on Sublanguages Consisting of Primitive Words of Slender Regular and Context-Free Languages.
Theory Is Forever 2004: 60-67 |
| 71 | | Jürgen Dassow,
Victor Mitrana,
Gheorghe Paun,
Ralf Stiebe:
On differentiation functions, structure functions, and related languages of context-free grammars.
ITA 38(3): 257-267 (2004) |
| 70 | | Maurice H. ter Beek,
Erzsébet Csuhaj-Varjú,
Victor Mitrana:
Teams of pushdown automata.
Int. J. Comput. Math. 81(2): 141-156 (2004) |
| 2003 |
|---|
| 69 | | Carlos Martín-Vide,
Victor Mitrana:
Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, and Back: Essays in Honour of Gheorghe Paun
Taylor and Francis 2003 |
| 68 | | Erzsébet Csuhaj-Varjú,
Victor Mitrana,
György Vaszil:
Distributed Pushdown Automata Systems: Computational Power.
Developments in Language Theory 2003: 218-229 |
| 67 | | Maurice H. ter Beek,
Erzsébet Csuhaj-Varjú,
Victor Mitrana:
Teams of Pushdown Automata.
Ershov Memorial Conference 2003: 329-337 |
| 66 | | Carlos Martín-Vide,
Victor Mitrana,
Mario J. Pérez-Jiménez,
Fernando Sancho-Caparrini:
Hybrid Networks of Evolutionary Processors.
GECCO 2003: 401-412 |
| 65 | | Lucian Ilie,
Victor Mitrana:
Crossing-Over on Languages: A Formal Representation of Chromosomes Recombination.
Grammars and Automata for String Processing 2003: 391-402 |
| 64 | | Marian Gheorghe,
Carlos Martín-Vide,
Victor Mitrana,
Mario J. Pérez-Jiménez:
An Agent Based Approach of Collective Foraging.
IWANN (1) 2003: 638-645 |
| 63 | | Juan Castellanos,
Carlos Martín-Vide,
Victor Mitrana,
José M. Sempere:
Networks of evolutionary processors.
Acta Inf. 39(6-7): 517-529 (2003) |
| 62 | | Adrian Atanasiu,
Carlos Martín-Vide,
Victor Mitrana:
On the sentence valuation in a semiring.
Inf. Sci. 151: 107-124 (2003) |
| 61 | | Carlos Martín-Vide,
Victor Mitrana,
Ralf Stiebe:
Weighted Grammars and Automata with Threshold Interpretation.
Journal of Automata, Languages and Combinatorics 8(2): 303-318 (2003) |
| 2002 |
|---|
| 60 | | Erzsébet Csuhaj-Varjú,
Carlos Martín-Vide,
Victor Mitrana:
Parallel Communicating Finite Transducer Systems.
CLIN 2002: 9-23 |
| 59 | | Manfred Kudlek,
Victor Mitrana:
Considerations on a Multiset Model for Membrane Computing.
WMC-CdeA 2002: 352-359 |
| 58 | | Manfred Kudlek,
Victor Mitrana:
Closure Properties of Multiset Language Families.
Fundam. Inform. 49(1-3): 191-203 (2002) |
| 57 | | Manfred Kudlek,
Carlos Martín-Vide,
Victor Mitrana:
Multiple Pattern Interpretations.
Grammars 5(3): 223-238 (2002) |
| 56 | | Carlos Martín-Vide,
Alexandru Mateescu,
Victor Mitrana:
Parallel Finite Automata Systems Communicating by States.
Int. J. Found. Comput. Sci. 13(5): 733-749 (2002) |
| 55 | | Carlos Martín-Vide,
Victor Mitrana:
Grammars with Bounded-Life Resources.
Journal of Automata, Languages and Combinatorics 7(4): 561-570 (2002) |
| 54 | | Rudolf Freund,
Carlos Martín-Vide,
Victor Mitrana:
On Some Operations on Strings Suggested by Gene Assembly in Ciliates.
New Generation Comput. 20(3): 279-294 (2002) |
| 53 | | Jürgen Dassow,
Victor Mitrana,
Arto Salomaa:
Operations and language generating devices suggested by the genome evolution.
Theor. Comput. Sci. 270(1-2): 701-738 (2002) |
| 2001 |
|---|
| 52 | | Juan Castellanos,
Carlos Martín-Vide,
Victor Mitrana,
José M. Sempere:
Solving NP-Complete Problems With Networks of Evolutionary Processors.
IWANN (1) 2001: 621-628 |
| 51 | | Juan Castellanos,
Victor Mitrana:
Some Remarks on Hairpin and Loop Languages.
Words, Semigroups, and Transductions 2001: 47-58 |
| 50 | | Masami Ito,
Carlos Martín-Vide,
Victor Mitrana:
Group weighted finite transducers.
Acta Inf. 38(2): 117-129 (2001) |
| 49 | | Victor Mitrana,
Ralf Stiebe:
Extended finite automata over groups.
Discrete Applied Mathematics 108(3): 287-300 (2001) |
| 48 | | Masami Ito,
Carlos Martín-Vide,
Victor Mitrana:
Chomsky-Schu"tzenberger Type Characterizations of Poly-Slender and Parikh Slender Context-Free Languages.
Electr. Notes Theor. Comput. Sci. 53: (2001) |
| 47 | | Jozef Kelemen,
Alica Kelemenová,
Victor Mitrana:
Towards Biolinguistics.
Grammars 4(3): 187-203 (2001) |
| 46 | | Carlos Martín-Vide,
Victor Mitrana:
Some undecidable problems for parallel communicating finite automata systems.
Inf. Process. Lett. 77(5-6): 239-245 (2001) |
| 45 | | Satoshi Kobayashi,
Victor Mitrana,
Gheorghe Paun,
Grzegorz Rozenberg:
Formal properties of PA-matching.
Theor. Comput. Sci. 262(1): 117-131 (2001) |
| 2000 |
|---|
| 44 | | Solomon Marcus,
Carlos Martín-Vide,
Victor Mitrana,
Gheorghe Paun:
A New-Old Class of Linguistically Motivated Regulated Grammars.
CLIN 2000: 111-125 |
| 43 | | Carlos Martín-Vide,
Victor Mitrana:
On Context-Free Duplications.
Recent Topics in Mathematical and Computational Linguistics 2000: 196-206 |
| 42 | | Carlos Martín-Vide,
Victor Mitrana:
P Systems with Valuations.
UMC 2000: 154-166 |
| 41 | | Manfred Kudlek,
Victor Mitrana:
Normal Forms of Grammars, Finite Automata, Abstract Families, and Closure Properties of Multiset Languages.
WMP 2000: 135-146 |
| 40 | | Erzsébet Csuhaj-Varjú,
Carlos Martín-Vide,
Victor Mitrana:
Multiset Automata.
WMP 2000: 69-84 |
| 39 | | Erzsébet Csuhaj-Varjú,
Victor Mitrana:
Evolutionary Systems: A Language Generating Device Inspired by Evolving Communities of Cells.
Acta Inf. 36(11): 913-926 (2000) |
| 38 | | Erzsébet Csuhaj-Varjú,
Victor Mitrana:
Dynamical Teams in Eco-Grammar Systems.
Fundam. Inform. 44(1-2): 83-94 (2000) |
| 37 | | Jürgen Dassow,
Victor Mitrana:
Finite Automata over Free Groups.
IJAC 10(6): 725-738 (2000) |
| 36 | | Erzsébet Csuhaj-Varjú,
Carlos Martín-Vide,
Victor Mitrana,
György Vaszil:
Parallel Communicating Pushdown Automata Systems.
Int. J. Found. Comput. Sci. 11(4): 633-650 (2000) |
| 35 | | Carlos Martín-Vide,
Victor Mitrana:
Uniquely Parsable Accepting Grammar Systems.
J. UCS 6(9): 850-860 (2000) |
| 34 | | Victor Mitrana:
On the Degree of Communication in Parallel Communicating Finite Automata Systems.
Journal of Automata, Languages and Combinatorics 5(3): 301-314 (2000) |
| 33 | | Jozef Kelemen,
Alica Kelemenová,
Carlos Martín-Vide,
Victor Mitrana:
Colonies with limited activation of components.
Theor. Comput. Sci. 244(1-2): 289-298 (2000) |
| 1999 |
|---|
| 32 | | Adrian Atanasiu,
Victor Mitrana:
About Symbolic Encryption: Separable Encryption Systems.
Grammatical Models of Multi-Agent Systems 1999: 218-225 |
| 31 | | Victor Mitrana:
On the Degree of Cooperation in CD Grammar Systems.
Grammatical Models of Multi-Agent Systems 1999: 33-40 |
| 30 | | Victor Mitrana,
Grzegorz Rozenberg:
Some Properties of Duplication Grammars.
Acta Cybern. 14(1): 165-178 (1999) |
| 29 | | Jürgen Dassow,
Victor Mitrana,
Gheorghe Paun:
On the Regularity of Duplication Closure.
Bulletin of the EATCS 69: 133-136 (1999) |
| 28 | | Victor Mitrana:
Patterns and Languages: An Overview.
Grammars 2(2): 149-173 (1999) |
| 27 | | Jürgen Dassow,
Victor Mitrana:
Stack Cooperation in Multistack Pushdown Automata.
J. Comput. Syst. Sci. 58(3): 611-621 (1999) |
| 1998 |
|---|
| 26 | | Carlos Martín-Vide,
Victor Mitrana:
Cooperation in Contextual Grammars.
MFCS Workshop on Grammar Systems 1998: 289-302 |
| 25 | | Victor Mitrana:
Parallelism in Contextual Grammars.
Fundam. Inform. 33(3): 281-294 (1998) |
| 24 | | Victor Mitrana:
Chomsky-Schutzenberger Type Characterizations Based on Contextual Languages.
Grammars 1(2): 167-176 (1998) |
| 1997 |
|---|
| 23 | | Jürgen Dassow,
Victor Mitrana,
Gheorghe Paun:
Point mutations in context-free languages.
Developments in Language Theory 1997: 429-446 |
| 22 | | Valeria Mihalache,
Victor Mitrana:
Deterministic Cooperating Distributed Grammar Systems.
New Trends in Formal Languages 1997: 137-149 |
| 21 | | Victor Mitrana,
Ralf Stiebe:
The Accepting Power of Finite Automata over Groups.
New Trends in Formal Languages 1997: 39-48 |
| 20 | | Victor Mitrana:
On the Interdependence Between Shuffle and Crossing-Over Operations.
Acta Inf. 34(4): 257-266 (1997) |
| 19 | | Victor Mitrana:
Some Remarks on Morphisms and Primitivity.
Bulletin of the EATCS 62: (1997) |
| 18 | | Victor Mitrana:
Primitive Morphisms.
Inf. Process. Lett. 64(6): 277-281 (1997) |
| 17 | | Victor Mitrana:
Crossover Systems. A Generalization of Splicing Systems.
Journal of Automata, Languages and Combinatorics 2(3): 151-160 (1997) |
| 16 | | Jürgen Dassow,
Victor Mitrana:
Cooperation in Context-Free Grammars.
Theor. Comput. Sci. 180(1-2): 353-361 (1997) |
| 1996 |
|---|
| 15 | | Lucian Ilie,
Victor Mitrana:
Crossing-over on Languages. A Formal Representation of the Chromosome Recombination.
German Conference on Bioinformatics 1996: 231-233 |
| 14 | | Jürgen Dassow,
Victor Mitrana:
Evolutionary Grammars: A Granunatical Model for Genome Evolution.
German Conference on Bioinformatics 1996: 87-92 |
| 13 | | Jürgen Dassow,
Victor Mitrana:
Evolutionary Grammars: A Grammatical Model for Genome Evolution.
German Conference on Bioinformatics - Selected Papers 1996: 199-209 |
| 12 | | Jürgen Dassow,
Victor Mitrana:
Fairness in Grammar Systems.
Acta Cybern. 12(4): 331-346 (1996) |
| 11 | | Victor Mitrana:
Distributed Catenation Versus Shuffle.
Bulletin of the EATCS 58: (1996) |
| 10 | | Jürgen Dassow,
Victor Mitrana:
Splicing Grammar Systems.
Computers and Artificial Intelligence 15(2-3): (1996) |
| 9 | | Victor Mitrana:
Iterated Pattern Languages.
Journal of Automata, Languages and Combinatorics 1(4): 305- (1996) |
| 8 | | Victor Mitrana,
Gheorghe Paun,
Grzegorz Rozenberg,
Arto Salomaa:
Pattern Systems.
Theor. Comput. Sci. 154(2): 183-201 (1996) |
| 1995 |
|---|
| 7 | | Victor Mitrana:
Binary Self-Adding Sequences.
Developments in Language Theory 1995: 64-70 |
| 6 | | Victor Mitrana:
Similarity in Grammar Systems.
Fundam. Inform. 24(3): 251-257 (1995) |
| 1994 |
|---|
| 5 | | Victor Mitrana,
Gheorghe Paun,
Grzegorz Rozenberg:
Structuring Grammar Systems by Priorities and Hierarchies.
Acta Cybern. 11(3): 189-204 (1994) |
| 1993 |
|---|
| 4 | | Adrian Atanasiu,
Victor Mitrana:
Substitution on Words and Languages.
Developments in Language Theory 1993: 51-59 |
| 3 | | Victor Mitrana:
On Languages Satisfying ``Interchange Lemma''.
ITA 27(1): 71-79 (1993) |
| 2 | | Adrian Atanasiu,
Victor Mitrana:
Parallel Substitution on Words and Languages.
Sci. Ann. Cuza Univ. 2: 37-44 (1993) |
| 1992 |
|---|
| 1 | | Victor Mitrana:
Valence grammars on a free generated group.
Bulletin of the EATCS 47: 174-179 (1992) |
