Untersuchung der Ausdrucksstärke von Stickersystemen durch Vergleich mit Chomskygrammati

Weigel, Peter

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ätsuntersuchungen zum Vergleich von Stickersystemen und Chomskygrammatiken sind jedoch unvollständig. In der vorliegenden Arbeit werden die genannten 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 und/oder Bioinformatik.

Hinzugefügt am: 2012-06-28
Kritiker: peter-weigel
Bewertung Keine Wertung

Zugehöriger Link: Kostenloser Download
Gelesen: 2273



Suchbegriffe : Stickersysteme :: sticker systems :: Stickersprachfamilien :: sticker language families :: DNA Computing :: Molecular Computing :: Chomskygrammatiken :: chomsky grammars :: Mehrkopfautomaten :: multihead finite automata :: Theoretische Informatik :: Komplexitätstheorie :: theoretical computer science :: Bioinformatik :

Kommentar schreiben   Ein besseres Review schreiben

Weitere Kommentare:

Neuer Kommentar zu:
Untersuchung der Ausdrucksstärke von Stickersystemen durch Vergleich mit Chomskygrammati


Benutzername: Anonymous [ Mitglied werden ]


Bewertung: 1=schlechteste, 10=beste Bewertung

Kommentar:

Bitte eine Wertung, einen Kommentar oder beides abgeben.

Autoren: A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z    
Themengruppen:
Titelsuche:  
[Schreibe eine Buchbesprechung]
[Ein Buch, das hier besprochen sein sollte]
[Fragen? -> Forum Bücher & Links]

[Zum Index der Buchbesprechungen]

 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2022 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]