4 papers
On the Degree of Extension of Some Models Defining Non-Regular Languages
Victor Mitrana, Mihaela Păun
This work is a survey of the main results reported for the degree of extension of two models defining non-regular languages, namely the context-free grammar and the extended automa…
{Networks of Uniform Splicing Processors
Victor Mitrana, Mihaela Păun, Jose Angel Sanchez Martin +1
In this note we consider a new variant of network of splicing processors which simplifies the general model such that filters remain associated with nodes but the input and output…
Deciding Regularity of Hairpin Completions of Regular Languages in Polynomial Time
Volker Diekert, Steffen Kopecki, Victor Mitrana
The hairpin completion is an operation on formal languages that has been inspired by the hairpin formation in DNA biochemistry and by DNA computing. In this paper we investigate th…
Small Universal Accepting Networks of Evolutionary Processors with Filtered Connections
Remco Loos, Florin Manea, Victor Mitrana
In this paper, we present some results regarding the size complexity of Accepting Networks of Evolutionary Processors with Filtered Connections (ANEPFCs). We show that there are un…