Theoretische Informatik: Eine algorithmenorientierte Einführung: Leitfäden und Monographien der Informatik
Autor Ingo Wegenerde Limba Germană Paperback – sep 1993
Toate formatele și edițiile | Preț | Express |
---|---|---|
Paperback (2) | 267.65 lei 43-57 zile | |
Vieweg+Teubner Verlag – 7 oct 2005 | 267.65 lei 43-57 zile | |
Vieweg+Teubner Verlag – sep 1993 | 473.21 lei 43-57 zile |
Din seria Leitfäden und Monographien der Informatik
- 15% Preț: 491.05 lei
- 20% Preț: 206.06 lei
- 15% Preț: 488.99 lei
- 15% Preț: 439.69 lei
- Preț: 482.44 lei
- Preț: 471.39 lei
- Preț: 482.07 lei
- Preț: 487.67 lei
- 20% Preț: 307.42 lei
- Preț: 478.15 lei
- Preț: 476.96 lei
- Preț: 475.36 lei
- Preț: 475.64 lei
- Preț: 474.15 lei
- Preț: 313.17 lei
- Preț: 357.01 lei
- Preț: 473.83 lei
- Preț: 472.14 lei
- Preț: 477.21 lei
- Preț: 474.73 lei
- Preț: 308.10 lei
- Preț: 309.62 lei
- Preț: 484.98 lei
- Preț: 474.32 lei
- Preț: 480.21 lei
- Preț: 470.03 lei
- Preț: 473.21 lei
- Preț: 308.89 lei
- Preț: 477.70 lei
- Preț: 482.77 lei
- Preț: 413.45 lei
- Preț: 304.03 lei
- Preț: 312.96 lei
- Preț: 474.52 lei
- Preț: 322.70 lei
- Preț: 345.22 lei
- Preț: 488.41 lei
- Preț: 476.01 lei
- Preț: 472.09 lei
- Preț: 472.46 lei
- Preț: 476.37 lei
Preț: 473.21 lei
Nou
Puncte Express: 710
Preț estimativ în valută:
90.57€ • 94.40$ • 75.40£
90.57€ • 94.40$ • 75.40£
Carte tipărită la comandă
Livrare economică 06-20 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783519021230
ISBN-10: 3519021234
Pagini: 238
Ilustrații: IX, 238 S. 3 Abb.
Dimensiuni: 170 x 244 x 13 mm
Greutate: 0.41 kg
Ediția:1993
Editura: Vieweg+Teubner Verlag
Colecția Vieweg+Teubner Verlag
Seria Leitfäden und Monographien der Informatik
Locul publicării:Wiesbaden, Germany
ISBN-10: 3519021234
Pagini: 238
Ilustrații: IX, 238 S. 3 Abb.
Dimensiuni: 170 x 244 x 13 mm
Greutate: 0.41 kg
Ediția:1993
Editura: Vieweg+Teubner Verlag
Colecția Vieweg+Teubner Verlag
Seria Leitfäden und Monographien der Informatik
Locul publicării:Wiesbaden, Germany
Public țintă
Upper undergraduateCuprins
1 Einleitung.- 2 Turingmaschinen, Churchsche These und Entscheidbarkeit.- 2.1 Registermaschinen und deterministische Turingmaschinen.- 2.2 Techniken zur Programmierung von Turingmaschinen.- 2.3 Simulationen zwischen Turingmaschinen und Registermaschinen.- 2.4 Universelle Turingmaschinen.- 2.5 Die Churchsche These.- 2.6 Die Unentscheidbarkeit des Halteproblems.- 2.7 Eigenschaften rekursiver und rekursiv aufzählbarer Sprachen.- 2.8 Die Unentscheidbarkeit des Postschen Korrespondenzproblems.- 3 Die NP-Vollständigkeitstheorie.- 3.1 Die Klasse P.- 3.2 Nichtdeterministische Turingmaschinen und die Klasse NP.- 3.3 NP-Vollständigkeit.- 3.4 Die NP-Vollständigkeit wichtiger Probleme.- 3.5 Pseudopolynomielle Algorithmen und starke NP-Vollständigkeit.- 3.6 Turing- Reduzierbar keit, NP-harte, NP-leichte und NP-äquivalente Probleme.- 3.7 Eine Komplexitätstheorie für Approximationsalgorithmen.- 3.8 Eine Komplexitätstheorie für probabilistische Algorithmen.- 3.9 Die Struktur von NP und die polynomielle Hierarchie.- 4 Endliche Automaten.- 4.1 Schaltwerke und endliche Automaten.- 4.2 Die Minimierung endlicher Automaten.- 4.3 Das Pumping-Lemma für endliche Automaten.- 4.4 Nichtdeterministische endliche Automaten.- 4.5 Zwei-Wege Automaten.- 4.6 Effiziente Algorithmen für die Konstruktion endlicher Automaten und die Entscheidung von Eigenschaften regulärer Sprachen.- 5 Grammatiken, die Chomsky-Hierarchie und das Wortproblem.- 5.1 Grammatiken und die Chomsky-Hierarchie.- 5.2 Chomsky-0-Grammatiken und rekursiv aufzählbare Sprachen.- 5.3 Chomsky-3-Grammatiken, reguläre Sprachen und Ausdrücke, lexikalische Analyse.- 5.4 Kontextsensitive Grammatiken und Sprachen.- 6 Kontextfreie Grammatiken und Sprachen.- 6.1 Beispiele kontextfreier Sprachen und Syntaxbäume.- 6.2 DieChomsky-Normalform für kontextfreie Grammatiken.- 6.3 Der Cocke-Younger-Kasami Algorithmus.- 6.4 Das Pumping-Lemma und Ogden’s Lemma für kontextfreie Sprachen.- 6.5 Effiziente Algorithmen für die Konstruktion kontextfreier Grammatiken und die Entscheidung von Eigenschaften kontextfreier Sprachen.- 6.6 Unentscheidbare Probleme.- 6.7 Eine inhärent mehrdeutige kontextfreie Sprache.- 7 Kellerautomaten und kontextfreie Sprachen.- 7.1 Die Greibach-Normalform für kontextfreie Grammatiken.- 7.2 Kellerautomaten.- 7.3 Kellerautomaten und kontextfreie Sprachen.- 7.4 Weitere effiziente Algorithmen im Zusammenhang mit kontextfreien Sprachen.- 8 Deterministisch kontextfreie Sprachen.- 8.1 Deterministische Kellerautomaten.- 8.2 Bottom-up Syntaxanalysealgorithmen.- 8.3 Eine weitere Charakterisierung von LR(k)-Grammatiken.- 8.4 Die Konstruktion eines LR(k)-Parsers.- 8.5 Deterministische Kellerautomaten und LR(k)-Grammatiken.- 9 Zusammenfassung und Testfragen.- 9.1 Zusammenfassung.- 9.2 Testfragen.- Schriftenverzeichnis.
Notă biografică
Prof. Dr. Ingo Wegener, Universität Dortmund
Textul de pe ultima copertă
Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine Umsetzung in praktisch und theoretisch effiziente Algorithmen wird angestrebt. Auf diese Weise bietet das Buch eine Einführung in die zentralen Gebiete der Theoretischen Informatik, wie sie in einer Einführungsvorlesung an deutschen Universitäten vorgesehen ist.
Caracteristici
Der moderne Einstieg in die theoretische Informatik