Formalsprachliche Theorie der Haarnadelstrukturen

Kopecki, Steffen

Autor(en):

Zusammenfassung

Die (berenzte) Haarnadel-Vervollständigung und die Haarnadel-Verlängerung sind Operationen auf formalen Sprachen, welche die Modifikation von DNA Strängen durch Bildung von Haarnadelstrukturen während der Polymerase-Kettenreaktion modellieren. In dieser Arbeit befassen wir uns mit der formalsprachlichen Analyse dieser Operationen. Neben der Untersuchung der Abschlusseigenschaften von Sprachklassen unter den Operationen, beschäftigt sich die Arbeit mit der Lösung von Entscheidungsproblemen, die durch Haarnadel-Operationen gegeben sind.

Vollständige Referenz
BibTeX

Kopecki, S., Formalsprachliche Theorie der Haarnadelstrukturen. In: Hölldobler, S. & , . (Hrsg.), Ausgezeichnete Informatikdissertationen 2011. Bonn: Gesellschaft für Informatik. (S. 121-130).

@inproceedings{mci/Kopecki,
author = {Kopecki, Steffen},
title = {Formalsprachliche Theorie der Haarnadelstrukturen},
booktitle = {Ausgezeichnete Informatikdissertationen 2011},
year = {},
editor = {Hölldobler, Steffen AND et al.} ,
pages = { 121-130 },
publisher = {Gesellschaft für Informatik},
address = {Bonn}
}