Title :
Splicing systems and molecular processes
Author_Institution :
Dept. of Math. Sci., Binghamton Univ., NY, USA
Abstract :
The splicing system concept and its history are reviewed. A proposed laboratory splicing scheme is discussed. This scheme has suggested that splicing schemes be regarded as specifying not only languages, but also dynamical systems. As an example of a new formal result on splicing languages, a theorem is stated that characterizes those regular languages that are generated by splicing systems which require only one-sided context. The theorem provides an algorithm for deciding whether any arbitrary regular language can be so generated
Keywords :
biocybernetics; formal languages; macromolecules; molecular biophysics; concept history; decidability; dynamical systems specification; laboratory splicing scheme; language specification; molecular processes; one-sided context; regular language generation; splicing languages; splicing systems; string restructuring; Biochemistry; Character generation; DNA computing; Helium; History; Laboratories; RNA; Sampling methods; Splicing;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592296
