Theoretische Informatik Eine algorithmenorientierte Einführung 1993 - Taschenbuch
1993, ISBN: 9783519021230
1993 238 Seiten Softcover Ehem. Bibliotheksex. m. Stempel und Rückensign. Vereinzelte kleinere Anstreichungen und Marginalien möglich. Gutes Arbeitsexemplar. 9783519021230 Versand D: 5,00… Mehr…
buchfreund.de Antiquariat Bookfarm, 04509 Löbnitz Versandkosten:Versandkosten innerhalb der BRD. (EUR 5.00) Details... |
Theoretische Informatik Eine algorithmenorientierte Einführung 1993 - gebrauchtes Buch
1993, ISBN: 9783519021230
1993 Gepflegter, sauberer Zustand.1993. Aus der Auflösung einer renommierten Bibliothek. Kann Stempel beinhalten. 24980482/202 Versandkostenfreie Lieferung Konstruktion, Wortproblem, We… Mehr…
buchfreund.de |
Theoretische Informatik : eine algorithmenorientierte Einführung. Leitfäden und Monographien der Informatik - gebrauchtes Buch
1993, ISBN: 3519021234
Broschiert 235 Seiten; Broschiert Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber. Es befindet sich neben dem Rückenschild lediglich ein … Mehr…
Achtung-Buecher.de Versandantiquariat Petra Gros GmbH & Co. KG, 56070 Koblenz Versandkosten:Versandkostenfrei innerhalb der BRD. (EUR 0.00) Details... |
Theoretische Informatik Eine algorithmenorientierte Einführung - gebrauchtes Buch
1993, ISBN: 9783519021230
[PU: Vieweg & Teubner], Gebrauchs- und Lagerspuren.1993. Außen: verschmutzt, angestoßen. Innen: Seiten vergilbt. 24980482/3, DE, [SC: 3.00], gebraucht; gut, gewerbliches Angebot, 1993, Ba… Mehr…
booklooker.de |
Theoretische Informatik : eine algorithmenorientierte Einführung von Ingo Wegener - Taschenbuch
1993, ISBN: 3519021234
1993 Taschenbuch, Maße: 16 cm x 1.45 cm x 22.61 cm IX, 235 S. Taschenbuch In gutem Zustand 29660 ISBN 9783519021230 28 Informatik, Datenverarbeitung 3, [PU:Stuttgart : Teubner,]
Achtung-Buecher.de Antiquariat Daniel Viertel, 65582 Diez Versandkosten:Versandkostenfrei innerhalb der BRD. (EUR 0.00) Details... |
Theoretische Informatik Eine algorithmenorientierte Einführung 1993 - Taschenbuch
1993, ISBN: 9783519021230
1993 238 Seiten Softcover Ehem. Bibliotheksex. m. Stempel und Rückensign. Vereinzelte kleinere Anstreichungen und Marginalien möglich. Gutes Arbeitsexemplar. 9783519021230 Versand D: 5,00… Mehr…
Ingo Wegener:
Theoretische Informatik Eine algorithmenorientierte Einführung 1993 - gebrauchtes Buch1993, ISBN: 9783519021230
1993 Gepflegter, sauberer Zustand.1993. Aus der Auflösung einer renommierten Bibliothek. Kann Stempel beinhalten. 24980482/202 Versandkostenfreie Lieferung Konstruktion, Wortproblem, We… Mehr…
Theoretische Informatik : eine algorithmenorientierte Einführung. Leitfäden und Monographien der Informatik - gebrauchtes Buch
1993
ISBN: 3519021234
Broschiert 235 Seiten; Broschiert Der Erhaltungszustand des hier angebotenen Werks ist trotz seiner Bibliotheksnutzung sehr sauber. Es befindet sich neben dem Rückenschild lediglich ein … Mehr…
Theoretische Informatik Eine algorithmenorientierte Einführung - gebrauchtes Buch
1993, ISBN: 9783519021230
[PU: Vieweg & Teubner], Gebrauchs- und Lagerspuren.1993. Außen: verschmutzt, angestoßen. Innen: Seiten vergilbt. 24980482/3, DE, [SC: 3.00], gebraucht; gut, gewerbliches Angebot, 1993, Ba… Mehr…
Theoretische Informatik : eine algorithmenorientierte Einführung von Ingo Wegener - Taschenbuch
1993, ISBN: 3519021234
1993 Taschenbuch, Maße: 16 cm x 1.45 cm x 22.61 cm IX, 235 S. Taschenbuch In gutem Zustand 29660 ISBN 9783519021230 28 Informatik, Datenverarbeitung 3, [PU:Stuttgart : Teubner,]
Bibliographische Daten des bestpassenden Buches
Autor: | |
Titel: | |
ISBN-Nummer: |
Detailangaben zum Buch - Theoretische Informatik
EAN (ISBN-13): 9783519021230
ISBN (ISBN-10): 3519021234
Taschenbuch
Erscheinungsjahr: 1993
Herausgeber: Vieweg & Teubner
Buch in der Datenbank seit 2008-03-13T14:30:07+01:00 (Zurich)
Detailseite zuletzt geändert am 2024-01-14T14:03:41+01:00 (Zurich)
ISBN/EAN: 3519021234
ISBN - alternative Schreibweisen:
3-519-02123-4, 978-3-519-02123-0
Alternative Schreibweisen und verwandte Suchbegriffe:
Autor des Buches: ingo wegener, vieweg teubner verlag, wir sind, novalis, anderer zug, stark verlag
Titel des Buches: theoretische informatik, einführung informatik
Daten vom Verlag:
Autor/in: Ingo Wegener
Titel: Leitfäden und Monographien der Informatik; Theoretische Informatik - Eine algorithmenorientierte Einführung
Verlag: Vieweg+Teubner Verlag; Vieweg & Teubner
238 Seiten
Erscheinungsjahr: 1993-09-01
Wiesbaden; DE
Gewicht: 0,499 kg
Sprache: Deutsch
49,95 € (DE)
51,35 € (AT)
62,62 CHF (CH)
POD
IX, 238 S. 3 Abb.
BC; Engineering, general; Hardcover, Softcover / Technik; Ingenieurswesen, Maschinenbau allgemein; Verstehen; Algorithmen; Approximation; Arbeit; Greibach-Normalform; Informatik; Komplexität; Konstruktion; Praxis; Programmierung; Pseudopolynomiell; Pumping-Lemma; Simulation; Werkzeug; Wortproblem; theoretische Informatik; Technology and Engineering; EA
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.- Übungen.- 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.- Übungen.- 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.- Übungen.- 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.- Übungen.- 6 Kontextfreie Grammatiken und Sprachen.- 6.1 Beispiele kontextfreier Sprachen und Syntaxbäume.- 6.2 Die Chomsky-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.- Übungen.- 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.- Übungen.- 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.- Übungen.- 9 Zusammenfassung und Testfragen.- 9.1 Zusammenfassung.- 9.2 Testfragen.- Schriftenverzeichnis.Weitere, andere Bücher, die diesem Buch sehr ähnlich sein könnten:
Neuestes ähnliches Buch:
9783446472563 Theoretische Informatik (Dirk W. Hoffmann)
< zum Archiv...