Kontextfreie Suche auf Graphen: Untersuchung, Optimierung und Erweiterung des CFLR-Algorithmus von David Meslki und Thomas Reps
6 Angebote vergleichen

Lieferung aus: Deutschland, Versandkostenfrei.
buecher.de GmbH & Co. KG, [1].
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.2008. 88 S. 220 mmVersandfertig in 3-5 Tagen, Softcover.

Lieferung aus: Deutschland, Versandkostenfrei.
AHA-BUCH GmbH, [4009276].
- 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 einergegebenen 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, dersich für Software Technik und/oder Graphentheorie interessiert. - Besorgungstitel - vorauss. Lieferzeit 3-5 Tage.. Kartoniert/Broschiert.

Von Händler/Antiquariat, AHA-BUCH GmbH [51283250], Einbeck, Germany.
This item is printed on demand - Print on Demand Titel. Neuware - 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 einergegebenen 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. 88 pp. Deutsch.

Lieferung aus: Deutschland, Lieferzeit: 6 Tage.
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 einergegebenen 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.

Lieferung aus: Deutschland, Next Day, zzgl. Versandkosten.
Erscheinungsdatum: 17.10.2013, Medium: Taschenbuch, Einband: Kartoniert / Broschiert, Titel: Kontextfreie Suche auf Graphen, Titelzusatz: Untersuchung, Optimierung und Erweiterung des CFLR-Algorithmus von David Meslki und Thomas Reps, Autor: Steffens, Tim, Verlag: VDM Verlag Dr. Müller e.K., Sprache: Deutsch, Rubrik: Informatik, Seiten: 88, Informationen: Paperback, Gewicht: 147 gr, Verkäufer: averdo.

Von Händler/Antiquariat, English-Book-Service - A Fine Choice [1048135], Waldshut-Tiengen, Germany.
This item is printed on demand for shipment within 3 working days.