Modellierung von Klassen biologischer Makromoleküle mittels stochastischer Grammatiken mit kontextsensitiven Elementen

Hildebrand M (01T00:00:00Z.01.1970)
Bielefeld (Germany): Bielefeld University.

Bielefelder E-Dissertation | Deutsch
 
Download
OA
Autor*in
Hildebrand, Martin
Betreuer*in
Giegerich, Robert (Prof. Dr. rer. nat.)
Abstract / Bemerkung
Hidden Markov Models (HMMs) und stochastische Grammatiken können zur Modellierung biologischer Makromoleküle wie Proteinen, DNA und RNA verwendet werden. Hierbei wird die Primär- und (mit gewissen Einschränkungen) auch die Sekundärstruktur erfasst. Bestimmte Elemente der Sekundärstruktur (wie z.B. Pseudoknoten) können jedoch nicht modelliert werden. Hierfür werden die sogenannten "Parallel-Grammatiken" eingeführt. Zusätzlich zu den üblichen Regeln einer kontextfreien Grammatik treten hierbei "Parallelregeln" auf. Eine solche Parallelregel stellt ein Paar von zwei Regeln einer regulären Grammatik dar; dementsprechend ergeben sich rechtsrechtslineare und rechtslinkslineare Parallelregeln. Die Anwendung einer Parallelregel besteht in der quasi gleichzeitigen Anwendung ihrer beiden Einzelregeln. Die durch Parallelgrammatiken erfassten Sprachen sind in der Chomsky-Hierarchie zwischen den kontextfreien und den kontextsensitiven anzusiedeln. Durch entsprechende Adaptionen des Earley'schen Algorithmus ist es möglich, das Problem der Syntaxanalyse ("Parsing") auch für Parallelgrammatiken zu lösen. Weiterhin wird gezeigt, wie der Earley'sche Algorithmus in Zusammenhang mit stochastischen Grammatiken vorteilhaft genutzt werden kann. Biologische Anwendungsbeispiele stochastischer Grammatiken wie Klassifikation unterschiedlicher Proteinfamilien, Erzeugung von Alignments, Rekonstruktion von Sekundärstrukturen von RNAs werden gegeben.
Stichworte
Biopolymere , Stochastische Grammatik , Stochastische Grammatiken (SCFG) , Earley'scher Algorithmus , Parallel-Grammatik , Pseudoknoten , Nukleinsäuren , Markov-Ketten ,
Jahr
2001
Page URI
https://pub.uni-bielefeld.de/record/2302701

Zitieren

Hildebrand M. Modellierung von Klassen biologischer Makromoleküle mittels stochastischer Grammatiken mit kontextsensitiven Elementen. Bielefeld (Germany): Bielefeld University; 2001.
Hildebrand, M. (01T00:00:00Z.01.1970). Modellierung von Klassen biologischer Makromoleküle mittels stochastischer Grammatiken mit kontextsensitiven Elementen. Bielefeld (Germany): Bielefeld University.
Hildebrand, M. 01T00:00:00Z.01.1970 Modellierung von Klassen biologischer Makromoleküle mittels stochastischer Grammatiken mit kontextsensitiven Elementen. Bielefeld (Germany): Bielefeld University.
Hildebrand, M., 01T00:00:00Z.01.1970 Modellierung von Klassen biologischer Makromoleküle mittels stochastischer Grammatiken mit kontextsensitiven Elementen, Bielefeld (Germany): Bielefeld University.
M. Hildebrand, Modellierung von Klassen biologischer Makromoleküle mittels stochastischer Grammatiken mit kontextsensitiven Elementen, Bielefeld (Germany): Bielefeld University, 2001.
Hildebrand, M.: Modellierung von Klassen biologischer Makromoleküle mittels stochastischer Grammatiken mit kontextsensitiven Elementen. Bielefeld University, Bielefeld (Germany) (2001).
Hildebrand, Martin. Modellierung von Klassen biologischer Makromoleküle mittels stochastischer Grammatiken mit kontextsensitiven Elementen. Bielefeld (Germany): Bielefeld University, 2001.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:57:41Z
MD5 Prüfsumme
7f1a06a1dbb14e8d5a85b0f30bd5aa51

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar