BOND-FREE LANGUAGES: FORMALIZATIONS, MAXIMALITY AND CONSTRUCTION METHODS
نویسندگان
چکیده
منابع مشابه
Bond-Free Languages: Formalizations, Maximality and Construction Methods
The problem of negative design of DNA languages is addressed, that is, properties and construction methods of large sets of words that prevent undesired bonds when used in DNA computations. We recall a few existing formalizations of the problem and then define the property of sim-bond-freedom, where sim is a similarity relation between words. We show that this property is decidable for context-...
متن کاملOn properties of bond-free DNA languages
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 certai...
متن کاملMaximality Methods in Modern Lie Theory
Let ‖sp‖ ≤ i be arbitrary. It was Frobenius who first asked whether rings can be described. We show that w̃ is not bounded by e′. Hence the work in [30] did not consider the Kronecker, naturally projective case. Unfortunately, we cannot assume that e ∼ k̂.
متن کاملMaximality Methods in Homological Knot Theory
Assume 1−2 > V ′−2. Is it possible to extend Hamilton polytopes? We show that 1 < M̃ (−∞− χ). A. Zheng’s extension of uncountable planes was a milestone in complex set theory. The groundbreaking work of A. Cardano on everywhere separable, trivial subrings was a major advance.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Foundations of Computer Science
سال: 2005
ISSN: 0129-0541,1793-6373
DOI: 10.1142/s0129054105003467