Ausdrucksstaerke von Stickersystemen. Untersuchung der Ausdrucksstaerke von Stickersystemen durch Vergleich mit Chomskygrammatiken und Mehrkopfautomaten

Ausdrucksstaerke von Stickersystemen. Untersuchung der Ausdrucksstaerke von Stickersystemen durch Vergleich mit Chomskygrammatiken und Mehrkopfautomaten

     

бумажная книга



Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6390-0803-6
Объём: 64 страниц
Масса: 117 г
Размеры(В x Ш x Т), см: 23 x 16 x 1

Die Bausteine des Lebens sind Grundlage des theoretischen Konzeptes der Stickersysteme, das im Buch `DNA-Computing. New Computing Paradigms.` von G. Paun, G. Rozenberg und A. Salomaa ausfuhrlich untersucht wird. Die dort durchgefuhrten Komplexitatsuntersuchung-en zum Vergleich von Stickersystemen und Chomskygrammatiken sind jedoch unvollstandig. In der vorliegenden Arbeit werden die genan-nten Untersuchungen auf Mehrkopfautomaten ausgedehnt und dadurch alle noch offenen Fragen zu Beziehungen zwischen Stickersprachfamilien und Chomskysprachfamilien beantwortet. Nebenbei werden dabei auch viele Fragen zu Beziehungen zwischen Stickersystemen und Mehrkopfautomaten, zu Beziehungen der Stickersprachfamilien untereinander und zu Abschlusseigenschaften der Stickersprachfamilien geklart. Diese Arbeit stellt gewissermassen eine Erganzung zu `DNA-Computing. New Computing Paradigms.` dar und richtet sich hauptsachlich an Forscher, Dozenten und Studenten der Theoretischen Informatik oder Bioinformatik.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.