Chemical programming to eploit chemical reaction systems for computation [Elektronische Ressource] / von Naoki Matsumaru

Chemical Programmingto Exploit Chemical Reaction Systemsfor ComputationDissertationzur Erlangung des akademischen Gradesdoctor rerum naturalium (Dr. rer. nat.)vorgelegt dem Rat der Fakult at fur Mathematik und Informatikder Friedrich-Schiller-Universit at JenavonNaoki Matsumarugeboren am Aichi, Japanin 28. Aug. 1974Gutachter1. : PD Dr. habil. Peter Dittrich2. : Prof. Dr.-Ing. Dietmar Fey3. : Prof. Andy AdamatzkyTag der letzten Prufung des Rigorosums: 20. Aug. 2009Tag der o en tlichen Verteidigung: 27. Aug. 2009Chemical Programmingto Exploit Chemical Reaction Systemsfor ComputationDissertationto receive the degree Dr. rer. nat. from theDepartment of Mathematics and Computer ScienceFriedrich-Schiller-University JenaGermanysubmitted byNaoki Matsumaruborn in Aichi, Japanon 28. Aug. 1974Committee members1. : PD Dr. habil. Peter Dittrich2. : Prof. Dr.-Ing. Dietmar Fey3. : Prof. Andy AdamatzkyDate of the last examination: 20. Aug. 2009Date of the public defense: 27. Aug. 2009DedicationTo my family.Table of ContentsPart I: Constructive Design 30.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30.2 Motivations to Chemical Programming . . . . . . . . . . . . . . 41 Theory of Chemical Organizations 91.1 Motivations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91.2 Terminology and Notation . . . . . . . . . . . . . . . . . . . . . 101.3 Core Theory . . . . . . . . . . . . . . . . . . . . . . . . . . .