Font Size: a A A

A Class To Learn A Language In Bioinformatics Applications

Posted on:2004-03-21Degree:MasterType:Thesis
Country:ChinaCandidate:J Z WangFull Text:PDF
GTID:2190360092498517Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
In 1987, the notion of a splicing system was introduced by Tom Head in [3] as a mathematical model of restriction enzyme digestion and subsequence religation in the recombination of DNA molecules. In particular, he showed that the subclass of regular languages - strictly locally testable languages, is equivalent to a certain type of splicing languages, called persistent splicing languages, which bridge the gap between mathematical analysis in molecular biology and formal language theory in computer science.On the other hand, the raw data of DNA, RNA sequences and ammo acid sequences of protein have being increasing in recent decades, and computers become indispensible tools in processing so much a lot of data. Bioinformatics, a kind of new field which applys mathematics, computer science, biology, and such many other tools, to abtain the biological meanings in the data, has come into being and developed rapidly.One of the important study aspacts is sequence analysis. Sequence alignment, neural net have been applied to sequence analysis, and it is a new method to use formal language theory to sequence analysis.Japanese scholars applied the learning local languages to amino acid sequence analysis and abtained good experimental results. We applied the learning local languages to DNA sequence analysis and also abtained good experimental results.
Keywords/Search Tags:local languages, splicing system, automata, hemoglobin α-chain, DNA sequence analysis, machine learning.
PDF Full Text Request
Related items