A new manner of relating formal language theory to the study of informational
macromolecules is initiated. A language is associated with each pair of sets where the first …

This is the first book on DNA computing, a molecular approach that may revolutionize
computing-replacing silicon with carbon and microchips with DNA molecules. The book …

Syntactic Semigroups | SpringerLink Skip to main content Advertisement SpringerLink Account
Menu Find a journal Publish with us Track your research Search Cart Book cover Handbook of …

The stimulus for the development of the theory presented in this chapter is the string
behaviors exhibited by the group of molecules often referred to collectively as the …

We propose here a systematic formal study of the splicing operation introduced by Head as
a model of recombinant behavior of DNA. We consider both simple and iterated splicing …

Splicing schemes are formal devices which act on sets of strings in a manner that is
suggested by the action of sets of restriction enzymes and a ligase on double stranded DNA …

In this paper the concept of splicing is extended to arrays and array or 2D splicing systems
are defined. Various subclasses of 2D splicing systems are defined and a restricted class …

For each class in the piecewise-local subregular hierarchy, a relativized (tier-based) variant
is defined. Algebraic as well as automata-, language-, and model-theoretic characterizations …

We consider one of the most restrictive classes of splicing (H) systems, namely based on
splicing rules of the form (a, λ; a, λ), where a is a symbol in a given set and λ is the empty …

The tier-based strictly local ($\TSL {} $) languages are a class of formal languages that,
alongside the strictly piecewise class, effectively model some long-distance generalizations …