Ausdrucksstärke von Stickersystemen

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 ausführlich untersucht wird. Die dort durchgeführten Komplexitätsuntersuchung-en zum Vergleich von Stickersystemen und Chomskygrammatiken sind jedoch unvollständig.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 geklärt.Diese Arbeit stellt gewissermaßen eine Ergänzung zu DNA-Computing. New Computing Paradigms. dar und richtet sich hauptsächlich an Forscher, Dozenten und Studenten der Theoretischen Informatik oder Bioinformatik.

Autorentext

Peter Weigel, Dipl.-Inform.: Peter Weigel wurde am 27. August 1979 in Halle an der Saale geboren. Er studierte von 1999 bis 2004 Informatik an der Martin-Luther-Universität Halle-Wittenberg (Vertiefungsrichtung Theoretische Informatik) und ist seit 2005 bei der GISA GmbH als SAP-Entwickler tätig. www.peter-weigel.de