Victor Mitrana - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

Filter Position in Networks of Substitution Processors Does not MatterFernando Arroyo, Juan Castellanos, Victor Mitrana, Eugenio Santos, José M. Sempere. ijfcs, 22(1):155-165, 2011. [doi]

On the Degree of Team Cooperation in CD Grammar SystemsFernando Arroyo, Juan Castellanos, Victor Mitrana. dcfs 2011: 68-79 [doi]

Complexity-preserving simulations among three variants of accepting networks of evolutionary processorsPaolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, Ion Petre, José M. Sempere. nc, 10(1):429-445, 2011. [doi]

Simulating Accepting Networks of Evolutionary Processors with Filtered Connections by Accepting Evolutionary P Systems - (Extended Abstract)Juan Castellanos, Victor Mitrana, Eugenio Santos, José M. Sempere. iwinac 2011: 295-302 [doi]

The role of evolutionary operations in accepting hybrid networks of evolutionary processorsJürgen Dassow, Victor Mitrana, Bianca Truthe. iandc, 209(3):368-382, 2011. [doi]

PrefaceRudolf Freund, Marian Gheorghe, Solomon Marcus, Victor Mitrana, Mario J. Pérez-Jiménez. ijfcs, 22(1), 2011. [doi]

Bounded hairpin completionMasami Ito, Peter Leupold, Florin Manea, Victor Mitrana. iandc, 209(3):471-485, 2011. [doi]

New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queriesVictor Mitrana, Cristina Tîrnauca. ACTA, 48(1):43-50, 2011. [doi]

2010

Small universal accepting hybrid networks of evolutionary processorsRemco Loos, Florin Manea, Victor Mitrana. ACTA, 47(2):133-146, 2010. [doi]

A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary ProcessorsFlorin Manea, Maurice Margenstern, Victor Mitrana, Mario J. PÃ©rez-JimÃ©nez. mst, 46(2):174-192, 2010. [doi]

Hairpin LengtheningFlorin Manea, Carlos Martín-Vide, Victor Mitrana. CiE 2010: 296-306 [doi]

Some Remarks on the Hairpin CompletionFlorin Manea, Victor Mitrana, Takashi Yokomori. ijfcs, 21(5):859-872, 2010. [doi]

Accepting splicing systemsVictor Mitrana, Ion Petre, Vladimir Rogojin. TCS, 411(25):2414-2422, 2010. [doi]

2009

Filter Position in Networks of Evolutionary Processors Does Not Matter: A Direct ProofPaolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, JosÃ© M. Sempere. dna 2009: 1-11 [doi]

Networks of Evolutionary Picture Processors with Filtered ConnectionsPaolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, JosÃ© M. Sempere. uc 2009: 70-84 [doi]

Accepting Networks of Non-inserting Evolutionary ProcessorsJÃ¼rgen Dassow, Victor Mitrana. TCSB, 11:187-199, 2009. [doi]

On the Hairpin Completion of Regular LanguagesVolker Diekert, Steffen Kopecki, Victor Mitrana. ictac 2009: 170-184 [doi]

Bounded Hairpin CompletionMasami Ito, Peter Leupold, Victor Mitrana. LATA 2009: 434-445 [doi]

On small, reduced, and fast universal accepting networks of splicing processorsRemco Loos, Florin Manea, Victor Mitrana. TCS, 410(4-5):406-416, 2009. [doi]

Two complementary operations inspired by the DNA hairpin formation: Completion and reductionFlorin Manea, Victor Mitrana, Takashi Yokomori. TCS, 410(4-5):417-425, 2009. [doi]

Accepting Networks of Evolutionary Processors: Complexity Aspects - Recent Results and New ChallengesFlorin Manea, Victor Mitrana. icaart 2009: 597-604

On some algorithmic problems regarding the hairpin completionFlorin Manea, Carlos MartÃn-Vide, Victor Mitrana. DAM, 157(9):2143-2152, 2009. [doi]

Some Remarks on Superposition Based on Watson-Crick-Like ComplementarityFlorin Manea, Victor Mitrana, José M. Sempere. dlt 2009: 372-383 [doi]

On Accepting Networks of Evolutionary Processors with at Most Two Types of NodesVictor Mitrana, Bianca Truthe. LATA 2009: 588-600 [doi]

2007

Accepting Networks of Splicing Processors with Filtered ConnectionsJuan Castellanos, Florin Manea, Luis Fernando de Mingo López, Victor Mitrana. mcu 2007: 218-229 [doi]

Returning and non-returning parallel communicating finite automata are equivalentAshish Choudhary, Kamala Krithivasan, Victor Mitrana. ita, 41(2):137-145, 2007. [doi]

Accepting Networks of Evolutionary Processors with Filtered ConnectionsCezara Dragoi, Florin Manea, Victor Mitrana. jucs, 13(11):1598-1614, 2007. [doi]

A Possible Connection Between Two Theories: Grammar Systems and Concurrent ProgrammingMaría Adela Grando, Victor Mitrana. FUIN, 76(3):325-336, 2007. [doi]

Uniformly bounded duplication codesPeter Leupold, Victor Mitrana. ita, 41(4):411-424, 2007. [doi]

Non-preserving splicing with delayRemco Loos, Victor Mitrana. ijcm, 84(4):427-436, 2007. [doi]

Accepting networks of splicing processors: Complexity resultsFlorin Manea, Carlos Martín-Vide, Victor Mitrana. TCS, 371(1-2):72-82, 2007. [doi]

Hairpin Completion Versus Hairpin ReductionFlorin Manea, Victor Mitrana. cie 2007: 532-541 [doi]

Erratum to: Accepting networks of splicing processors: Complexity results [Theoret. Comput. Sci. 371(2007) 72-82]Florin Manea, Carlos Martín-Vide, Victor Mitrana. TCS, 378(1):131, 2007. [doi]

On the size complexity of universal accepting hybrid networks of evolutionary processorsFlorin Manea, Carlos Martín-Vide, Victor Mitrana. mscs, 17(4):753-771, 2007. [doi]

All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant sizeFlorin Manea, Victor Mitrana. ipl, 103(3):112-118, 2007. [doi]

Remarks on arbitrary multiple pattern interpretationsCarlos Martín-Vide, Victor Mitrana. ipl, 101(5):209-214, 2007. [doi]

Decision Problems on Path-Controlled GrammarsCarlos Martín-Vide, Victor Mitrana. ijfcs, 18(6):1323-1332, 2007. [doi]

2006

Superposition Based on Watson-Crick-Like ComplementarityPaolo Bottoni, Anna Labella, Vincenzo Manca, Victor Mitrana. mst, 39(4):503-524, 2006. [doi]

Solving SAT and HPP with Accepting Splicing SystemsRemco Loos, Carlos Martín-Vide, Victor Mitrana. ppsn 2006: 771-777 [doi]

A Universal Accepting Hybrid Network of Evolutionary ProcessorsFlorin Manea, Carlos Martín-Vide, Victor Mitrana. ENTCS, 135(3):95-105, 2006. [doi]

All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant SizeFlorin Manea, Carlos Martín-Vide, Victor Mitrana. dna 2006: 47-57 [doi]

Synchronized Shuffle on BackbonesFlorin Manea, Victor Mitrana, Daniel-Claudian Voinescu. FUIN, 73(1-2):191-202, 2006. [doi]

On Some Algorithmic Problems Regarding the Hairpin CompletionVictor Mitrana, Florin Manea, Carlos Martín-Vide. endm, 27:71-72, 2006. [doi]

Recent Advances in Formal Languages and ApplicationsZoltán Ésik, Carlos Martín-Vide, Victor Mitrana, editors, Volume 25 of Studies in Computational Intelligence, Springer, 2006.

2005

On the size complexity of hybrid networks of evolutionary processorsJuan Castellanos, Peter Leupold, Victor Mitrana. TCS, 330(2):205-220, 2005. [doi]

Hybrid networks of evolutionary processors are computationally completeErzsébet Csuhaj-Varjú, Carlos Martín-Vide, Victor Mitrana. ACTA, 41(4-5):257-272, 2005. [doi]

Uniformly bounded duplication languagesPeter Leupold, Carlos Martín-Vide, Victor Mitrana. DAM, 146(3):301-310, 2005. [doi]

Accepting Networks of Splicing ProcessorsFlorin Manea, Carlos Martín-Vide, Victor Mitrana. cie 2005: 300-309 [doi]

Contextual Information SystemsCarlos Martín-Vide, Victor Mitrana. context 2005: 304-315 [doi]

Marcus External Contextual Grammars: From One to Many DimensionsVictor Mitrana. FUIN, 64(1-4):307-316, 2005. [doi]

Synchronized shufflesMaurice H. ter Beek, Carlos Martín-Vide, Victor Mitrana. TCS, 341(1-3):263-275, 2005. [doi]

2004

On differentiation functions, structure functions, and related languages of context-free grammarsJÃ¼rgen Dassow, Victor Mitrana, Gheorghe Paun, Ralf Stiebe. ita, 38(3):257-267, 2004. [doi]

Remarks on Sublanguages Consisting of Primitive Words of Slender Regular and Context-Free LanguagesPál Dömösi, Carlos Martín-Vide, Victor Mitrana. BIRTHDAY 2004: 60-67 [doi]

Formal Languages Arising from Gene Repeated DuplicationPeter Leupold, Victor Mitrana, José M. Sempere. BIRTHDAY 2004: 297-308 [doi]

Solving 3CNF-SAT and HPP in Linear Time Using WWWFlorin Manea, Carlos Martín-Vide, Victor Mitrana. mcu 2005: 269-280 [doi]

Accepting Hybrid Networks of Evolutionary ProcessorsMaurice Margenstern, Victor Mitrana, Mario J. Pérez-Jiménez. dna 2005: 235-246 [doi]

A New Uniform Translocation DistanceCarlos Martín-Vide, Victor Mitrana. gacm 2004: 278-286 [doi]

Teams of pushdown automataMaurice H. ter Beek, Erzsébet Csuhaj-Varjú, Victor Mitrana. ijcm, 81(2):141-156, 2004. [doi]

2003

On the sentence valuation in a semiringAdrian Atanasiu, Carlos Martín-Vide, Victor Mitrana. isci, 151:107-124, 2003. [doi]

Networks of evolutionary processorsJuan Castellanos, Carlos Martín-Vide, Victor Mitrana, José M. Sempere. ACTA, 39(6-7):517-529, 2003. [doi]

Distributed Pushdown Automata Systems: Computational PowerErzsébet Csuhaj-Varjú, Victor Mitrana, György Vaszil. dlt 2003: 218-229 [doi]

An Agent Based Approach of Collective ForagingMarian Gheorghe, Carlos Martín-Vide, Victor Mitrana, Mario J. Pérez-Jiménez. iwann 2003: 638-645 [doi]

Crossing-Over on Languages: A Formal Representation of Chromosomes RecombinationLucian Ilie, Victor Mitrana. BIRTHDAY 2003: 391-402

Hybrid Networks of Evolutionary ProcessorsCarlos Martín-Vide, Victor Mitrana, Mario J. Pérez-Jiménez, Fernando Sancho-Caparrini. gecco 2003: 401-412 [doi]

Weighted Grammars and Automata with Threshold InterpretationCarlos Martín-Vide, Victor Mitrana, Ralf Stiebe. jalc, 8(2):303-318, 2003.

Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, and Back: Essays in Honour of Gheorghe PaunCarlos Martín-Vide, Victor Mitrana, editors, Volume 9 of Topics in Computer Mathematics, Taylor and Francis, 2003.

Teams of Pushdown AutomataMaurice H. ter Beek, Erzsébet Csuhaj-Varjú, Victor Mitrana. ershov 2003: 329-337 [doi]

2002

Parallel Communicating Finite Transducer SystemsErzsébet Csuhaj-Varjú, Carlos Martín-Vide, Victor Mitrana. clin 2002: 9-23

Operations and language generating devices suggested by the genome evolutionJürgen Dassow, Victor Mitrana, Arto Salomaa. TCS, 270(1-2):701-738, 2002. [doi]

On Some Operations on Strings Suggested by Gene Assembly in CiliatesRudolf Freund, Carlos Martín-Vide, Victor Mitrana. ngc, 20(3):279-294, 2002.

Multiple Pattern InterpretationsManfred Kudlek, Carlos Martín-Vide, Victor Mitrana. grammars, 5(3):223-238, 2002.

Closure Properties of Multiset Language FamiliesManfred Kudlek, Victor Mitrana. FUIN, 49(1-3):191-203, 2002.

Considerations on a Multiset Model for Membrane ComputingManfred Kudlek, Victor Mitrana. wmpi 2003: 352-359 [doi]

Parallel Finite Automata Systems Communicating by StatesCarlos Martín-Vide, Alexandru Mateescu, Victor Mitrana. ijfcs, 13(5):733-749, 2002. [doi]

Grammars with Bounded-Life ResourcesCarlos Martín-Vide, Victor Mitrana. jalc, 7(4):561-570, 2002.

2001

Some Remarks on Hairpin and Loop LanguagesJuan Castellanos, Victor Mitrana. BIRTHDAY 2001: 47-58

Solving NP-Complete Problems With Networks of Evolutionary ProcessorsJuan Castellanos, Carlos Martín-Vide, Victor Mitrana, José M. Sempere. iwann 2001: 621-628 [doi]

Group weighted finite transducersMasami Ito, Carlos Martín-Vide, Victor Mitrana. ACTA, 38(2):117-129, 2001. [doi]

Chomsky-Schu tzenberger Type Characterizations of Poly-Slender and Parikh Slender Context-Free LanguagesMasami Ito, Carlos Martín-Vide, Victor Mitrana. ENTCS, 53, 2001. [doi]

Towards BiolinguisticsJozef Kelemen, Alica Kelemenová, Victor Mitrana. grammars, 4(3):187-203, 2001.

Formal properties of PA-matchingSatoshi Kobayashi, Victor Mitrana, Gheorghe Paun, Grzegorz Rozenberg. TCS, 262(1):117-131, 2001. [doi]

Some undecidable problems for parallel communicating finite automata systemsCarlos Martín-Vide, Victor Mitrana. ipl, 77(5-6):239-245, 2001. [doi]

Extended finite automata over groupsVictor Mitrana, Ralf Stiebe. DAM, 108(3):287-300, 2001.

2000

Evolutionary Systems: A Language Generating Device Inspired by Evolving Communities of CellsErzsébet Csuhaj-Varjú, Victor Mitrana. ACTA, 36(11):913-926, 2000. [doi]

Multiset AutomataErzsébet Csuhaj-Varjú, Carlos Martín-Vide, Victor Mitrana. wmpi 2001: 69-84 [doi]

Parallel Communicating Pushdown Automata SystemsErzsébet Csuhaj-Varjú, Carlos Martín-Vide, Victor Mitrana, György Vaszil. ijfcs, 11(4):633-650, 2000.

Dynamical Teams in Eco-Grammar SystemsErzsébet Csuhaj-Varjú, Victor Mitrana. FUIN, 44(1-2):83-94, 2000.

Finite Automata over Free GroupsJürgen Dassow, Victor Mitrana. ijac, 10(6):725-738, 2000. [doi]

Colonies with limited activation of componentsJozef Kelemen, Alica Kelemenová, Carlos Martín-Vide, Victor Mitrana. TCS, 244(1-2):289-298, 2000. [doi]

Normal Forms of Grammars, Finite Automata, Abstract Families, and Closure Properties of Multiset LanguagesManfred Kudlek, Victor Mitrana. wmpi 2001: 135-146 [doi]

A New-Old Class of Linguistically Motivated Regulated GrammarsSolomon Marcus, Carlos Martín-Vide, Victor Mitrana, Gheorghe Paun. clin 2000: 111-125

P Systems with ValuationsCarlos Martín-Vide, Victor Mitrana. umc 2001: 154-166

On Context-Free DuplicationsCarlos Martín-Vide, Victor Mitrana. BIRTHDAY 2000: 196-206

Uniquely Parsable Accepting Grammar SystemsCarlos Martín-Vide, Victor Mitrana. jucs, 6(9):850-860, 2000. [doi]

On the Degree of Communication in Parallel Communicating Finite Automata SystemsVictor Mitrana. jalc, 5(3):301-314, 2000.

1999

About Symbolic Encryption: Separable Encryption SystemsAdrian Atanasiu, Victor Mitrana. gmmas 1999: 218-225

On the Regularity of Duplication ClosureJürgen Dassow, Victor Mitrana, Gheorghe Paun. eatcs, 69:133-136, 1999.

Stack Cooperation in Multistack Pushdown AutomataJürgen Dassow, Victor Mitrana. jcss, 58(3):611-621, 1999.

Patterns and Languages: An OverviewVictor Mitrana. grammars, 2(2):149-173, 1999.

Some Properties of Duplication GrammarsVictor Mitrana, Grzegorz Rozenberg. actaC, 14(1):165-178, 1999. [doi]

PreviousNext