Emergent Computation

Emphasizing Bioinformatics
1. Auflage. Softcover version of original hardcover Auflage 2005
ISBN: 978-1-4419-1963-2
Verlag: Springer

Buch, Englisch, 423 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 663 g

Emergent Computation emphasizes the interrelationship of the different classes of languages studied in mathematical linguistics (regular, context-free, context-sensitive, and type 0) with aspects to the biochemistry of DNA, RNA, and proteins. In addition, aspects of sequential machines such as parity checking and semi-groups are extended to the study of the Biochemistry of DNA, RNA, and proteins. Mention is also made of the relationship of algebraic topology, knot theory, complex fields, quaternions, and universal turing machines and the biochemistry of DNA, RNA, and proteins.

Emergent Computation tries to avoid an emphasis upon mathematical abstraction ("elegance") at the expense of ignoring scientific facts known to Biochemists. Emergent Computation is based entirely upon papers published by scientists in well-known and respected professional journals. These papers are based upon current research. A few examples of what is not ignored to gain "elegance":

- DNA exists as triple and quadruple strands

- Watson-Crick complementary bases have mismatches

- There can be more than four bases in DNA

- There are more than sixty-four codons

- There may be more that twenty amino acids in proteins

While Emergent Computation emphasizes bioinformatics applications, the last chapter studies mathematical linguistics applied to areas such as languages found in birds, insects, medical applications, anthropology, etc.

Emergent Computation tries to avoid unnecessary mathematical abstraction while still being rigorous. The demands made upon the knowledge of chemistry or mathematics is minimized as well. The collected technical references are valuable in itself for additional reading.

Zielgruppe

Research

Autoren/Hrsg.

Simon, Matthew

Fachgebiete

• Naturwissenschaften Biowissenschaften Tierkunde / Zoologie Tierphysiologie
• Technische Wissenschaften Technik Allgemein Physik, Chemie für Ingenieure
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Naturwissenschaften Biowissenschaften Tierkunde / Zoologie Tiergenetik, Reproduktion
• Naturwissenschaften Biowissenschaften Botanik Pflanzenreproduktion, Verbreitung, Genetik
• Technische Wissenschaften Verfahrenstechnik | Chemieingenieurwesen | Biotechnologie Biotechnologie Industrielle Biotechnologie
• Naturwissenschaften Biowissenschaften Biowissenschaften Genetik und Genomik (nichtmedizinisch)
• Medizin | Veterinärmedizin Medizin | Public Health | Pharmazie | Zahnmedizin Medizin, Gesundheitswesen Medizintechnik, Biomedizintechnik, Medizinische Werkstoffe
• Technische Wissenschaften Sonstige Technologien | Angewandte Technik Medizintechnik, Biomedizintechnik
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Naturwissenschaften Biowissenschaften Biochemie (nichtmedizinisch)

Inhaltsverzeichnis

Emergent Computation: Bioinformatics.- A Review of Chemistry.- A Review of Aspects of Automata Theory.- The Beginning Numbers.- Regular Languages: DNA and RNA.- Context-Free Languages: DNA and RNA.- Context-Sensitive Languages: DNA, RNA, Proteins.- Turing Machines and Sub-Turing Machines.- Splicing Systems, H Systems.- tRNA Structure.- Semigroups and Bioinformatics.- Automata Theory and Disciplines Other than Bioinformatics.- Automata Theory: Non-Bioinformatics Emergent Computation.