Mohlo by sa vám tiež páčiť

Viac informácií o knihe Kontextfreie Suche auf Graphen

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 124 bodov

Anotácia knihy

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.

Parametre knihy

Zaradenie knihy Knihy po nemecky Naturwissenschaften, Medizin, Informatik, Technik Informatik, EDV Informatik

• Celý názov: Kontextfreie Suche auf Graphen
• Podnázov: Untersuchung, Optimierung und Erweiterung des CFLR-Algorithmus von David Meslki und Thomas Reps
• Autor: Tim Steffens
• Jazyk: Nemčina
• Väzba: Brožovaná
• Počet strán: 88
• EAN: 9783639001785
• ID: 06810357
• Nakladateľ: VDM Verlag Dr. Müller
• Hmotnosť: 147 g
• Rozmery: 5 × 150 × 5 mm
• Rok vydania: 2008

Obľúbené z iného súdka

---

---

---