Formal languages
On language equations with invertible operations
Theoretical Computer Science
Handbook of formal languages, vol. 1
Automata for matching patterns
Handbook of formal languages, vol. 2
Shuffle on trajectories: syntactic constraints
Theoretical Computer Science
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Computing with cells and atoms: an introduction to quantum, DNA and membrane computing
Handbook of Formal Languages
Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
DNA sequence design using templates
New Generation Computing
Codes, Involutions, and DNA Encodings
Formal and Natural Computing - Essays Dedicated to Grzegorz Rozenberg [on occasion of his 60th birthday, March 14, 2002]
Coding properties of DNA languages
Theoretical Computer Science
Theoretical Computer Science
Language equations, maximality and error-detection
Journal of Computer and System Sciences
Aspects of shuffle and deletion on trajectories
Theoretical Computer Science
Codes defined by multiple sets of trajectories
Theoretical Computer Science
Algebraic properties of substitution on trajectories
Theoretical Computer Science
On codes defined by bio-operations
Theoretical Computer Science
Characterizing DNA Bond Shapes Using Trajectories
Fundamenta Informaticae
Strand algebras for DNA computing
Natural Computing: an international journal
Fast parallel DNA-based algorithms for molecular computation: discrete logarithm
The Journal of Supercomputing
Hairpin structures defined by DNA trajectories
DNA'06 Proceedings of the 12th international conference on DNA Computing
Characterizing DNA bond shapes using trajectories
DLT'06 Proceedings of the 10th international conference on Developments in Language Theory
Characterizing DNA Bond Shapes Using Trajectories
Fundamenta Informaticae
Making DNA Expressions Minimal
Fundamenta Informaticae
Hi-index | 5.23 |
The input data for DNA computing must be encoded into the form of single or double DNA strands. As complementary parts of single strands can bind together forming a double-stranded DNA sequence, one has to impose restrictions on these sets of DNA words (languages) to prevent them from interacting in undesirable ways. We recall a list of known properties of DNA languages which are free of certain types of undesirable bonds. Then we introduce a general framework in which we can characterize each of these properties by a solution of a uniform formal language inequation. This characterization allows us among others to construct (i) a uniform algorithm deciding in polynomial time whether a given DNA language possesses any of the studied properties, and (ii) in many cases also an algorithm deciding whether a given DNA language is maximal with respect to the desired property.