Kontextfreie Suche auf Graphen als Buch (kartoniert)
PORTO-
FREI

Kontextfreie Suche auf Graphen

Untersuchung, Optimierung und Erweiterung des CFLR-Algorithmus von David Meslki und Thomas Reps. Paperback.
Buch (kartoniert)
David Melski und Thomas Reps haben Ende der Neunziger einen Algorithmus entwickelt, der es ermöglicht nach Knotenpaaren zu suchen zwischen denen ein Pfad existiert, der einer gegebenen kontextfreien Grammatik genügt.
Dies ist beispielsweise dann inter … weiterlesen
Buch (kartoniert)

€ 49,00 *

inkl. MwSt.
Portofrei
Sofort lieferbar
490 Lesepunkte
Kontextfreie Suche auf Graphen als Buch (kartoniert)

Produktdetails

Titel: Kontextfreie Suche auf Graphen
Autor/en: Tim Steffens

ISBN: 3639001788
EAN: 9783639001785
Untersuchung, Optimierung und Erweiterung des CFLR-Algorithmus von David Meslki und Thomas Reps.
Paperback.
VDM Verlag Dr. Müller e.K.

17. Oktober 2013 - kartoniert - 88 Seiten

Beschreibung

David Melski und Thomas Reps haben Ende der Neunziger einen Algorithmus entwickelt, der es ermöglicht nach Knotenpaaren zu suchen zwischen denen ein Pfad existiert, der einer gegebenen kontextfreien Grammatik genügt.
Dies ist beispielsweise dann interessant, wenn man einen Kontrollflussgraphen einer Applikation betrachtet und herausfinden möchte, ob alle von einem Prozess beanspruchten Ressourcen auch wieder frei gegeben werden. Da ein solcher Graph wegen der Methodenaufrufe im Normalfall eine geschachtelte Struktur aufweist, reicht ein Algorithmus, der mit einfachen Pfadbeschreibungen (wie einem regulären Ausdruck) arbeitet, nicht aus.
Der Autor Tim Steffens überträgt den genannten Algorithmus auf weitere Problemstellungen, beweist seine Korrektheit, gibt Laufzeitabschätzungen und beschreibt Möglichkeiten der Optimierung. Um die Praxistauglichkeit zu zeigen, werden die Ergebnisse von Performanzmessungen einer Beispielimplementierung vorgestellt.
Das Buch richtet sich an jeden, der sich für Software Technik und/oder Graphentheorie interessiert.

Portrait

Studium der Informatik (Schwerpunkt Software Technik, Nebenfach Musikwissenschaft) an den Universitäten Bonn und Koblenz-Landau. Derzeit tätig als Softwareentwickler bei der tarent GmbH, Bonn.
Servicehotline
089 - 70 80 99 47

Mo. - Fr. 8.00 - 20.00 Uhr
Sa. 10.00 - 20.00 Uhr
Filialhotline
089 - 30 75 75 75

Mo. - Sa. 9.00 - 20.00 Uhr
Sicher & bequem bezahlen:
Bleiben Sie in Kontakt:
Hugendubel App
Hugenduble App im AppStore Hugenduble App im GooglePlayStore
Zustellung durch:
1 Mängelexemplare sind Bücher mit leichten Beschädigungen, die das Lesen aber nicht einschränken. Mängelexemplare sind durch einen Stempel als solche gekennzeichnet. Die frühere Buchpreisbindung ist aufgehoben. Angaben zu Preissenkungen beziehen sich auf den gebundenen Preis eines mangelfreien Exemplars.

2 Diese Artikel unterliegen nicht der Preisbindung, die Preisbindung dieser Artikel wurde aufgehoben oder der Preis wurde vom Verlag gesenkt. Die jeweils zutreffende Alternative wird Ihnen auf der Artikelseite dargestellt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

4 Der gebundene Preis dieses Artikels wird nach Ablauf des auf der Artikelseite dargestellten Datums vom Verlag angehoben.

5 Der Preisvergleich bezieht sich auf die unverbindliche Preisempfehlung (UVP) des Herstellers.

6 Der gebundene Preis dieses Artikels wurde vom Verlag gesenkt. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

7 Die Preisbindung dieses Artikels wurde aufgehoben. Angaben zu Preissenkungen beziehen sich auf den vorherigen Preis.

11 Bestellungen ins Ausland und der DHL-Paketversand sind von der kostenfreien Lieferung ausgeschlossen.

* Alle Preise verstehen sich inkl. der gesetzlichen MwSt. Informationen über den Versand und anfallende Versandkosten finden Sie hier.

*** Gilt für Bestellungen auf Hugendubel.de. Von dem verlängerten Rückgaberecht ausgeschlossen sind eBooks, Hörbuch Downloads, tolino select, das Leseglück-Abo, die eKidz.eu Apps sowie phase6 Apps. Das gesetzliche Widerrufsrecht bleibt hiervon unberührt.