DocumentCode
1870384
Title
Splicing systems and molecular processes
Author
Head, Tom
Author_Institution
Dept. of Math. Sci., Binghamton Univ., NY, USA
fYear
1997
fDate
13-16 Apr 1997
Firstpage
203
Lastpage
205
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location
Indianapolis, IN
Print_ISBN
0-7803-3949-5
Type
conf
DOI
10.1109/ICEC.1997.592296
Filename
592296
Link To Document