ISBN: 9783835100336
Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Mehr…
Orellfuessli.ch Nr. A1000738808. Versandkosten:Lieferzeiten außerhalb der Schweiz 3 bis 21 Werktage, , in stock, zzgl. Versandkosten. (EUR 18.63) Details... |
ISBN: 9783835100336
Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Mehr…
Thalia.de Nr. A1000738808. Versandkosten:, , DE. (EUR 0.00) Details... |
ISBN: 9783835100336
Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Mehr…
Springer.com Nr. 978-3-8351-0033-6. Versandkosten:Worldwide free shipping, , DE. (EUR 0.00) Details... |
2005, ISBN: 9783835100336
Kartoniert, 256 Seiten, 240mm x 170mm x 15mm, Sprache(n): ger Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine … Mehr…
buchfreund.de MARZIES Buch- und Medienhandel, 14621 Schönwalde-Glien Versandkosten:Versandkostenfrei innerhalb der BRD. (EUR 0.00) Details... |
2005, ISBN: 3835100335
Binding : Taschenbuch, Edition : 3., überarb. Aufl. 2005, Label : Teubner, Publisher : Teubner, medium : Taschenbuch, numberOfPages : 256, publicationDate : 2005-01-01, authors : Ingo Weg… Mehr…
medimops.de Nr. M03835100335. Versandkosten:, , DE. (EUR 1.99) Details... |
ISBN: 9783835100336
Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Mehr…
ISBN: 9783835100336
Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Mehr…
ISBN: 9783835100336
Die theoretische Informatik ist älter als die praktische, angewandte oder technische Informatik. Daher ist sie als wissenschaftliche Disziplin bereits weiter ausgebaut als andere Bereiche… Mehr…
2005, ISBN: 9783835100336
Kartoniert, 256 Seiten, 240mm x 170mm x 15mm, Sprache(n): ger Das Neue an dieser Einführung in die Theoretische Informatik ist die konsequent algorithmenorientierte Sichtweise, d.h. eine … Mehr…
2005, ISBN: 3835100335
Binding : Taschenbuch, Edition : 3., überarb. Aufl. 2005, Label : Teubner, Publisher : Teubner, medium : Taschenbuch, numberOfPages : 256, publicationDate : 2005-01-01, authors : Ingo Weg… Mehr…
Bibliographische Daten des bestpassenden Buches
Autor: | |
Titel: | |
ISBN-Nummer: |
Detailangaben zum Buch - Theoretische Informatik: ? eine algorithmenorientierte Einführung (XLeitfäden der Informatik)
EAN (ISBN-13): 9783835100336
ISBN (ISBN-10): 3835100335
Gebundene Ausgabe
Taschenbuch
Erscheinungsjahr: 2005
Herausgeber: Vieweg+Teubner Verlag
240 Seiten
Gewicht: 0,439 kg
Sprache: ger/Deutsch
Buch in der Datenbank seit 2007-06-12T12:53:44+02:00 (Zurich)
Detailseite zuletzt geändert am 2024-03-13T07:09:09+01:00 (Zurich)
ISBN/EAN: 9783835100336
ISBN - alternative Schreibweisen:
3-8351-0033-5, 978-3-8351-0033-6
Alternative Schreibweisen und verwandte Suchbegriffe:
Autor des Buches: ing, ingo, wege, wegener, teubner, stark verlag
Titel des Buches: theoretische, wegener, einführung informatik, info
Daten vom Verlag:
Autor/in: Ingo Wegener
Titel: XLeitfäden der Informatik; Theoretische Informatik - — eine algorithmenorientierte Einführung
Verlag: Vieweg+Teubner Verlag; Vieweg & Teubner
240 Seiten
Erscheinungsjahr: 2005-10-07
Wiesbaden; DE
Sprache: Deutsch
44,99 € (DE)
46,26 € (AT)
50,00 CHF (CH)
Available
IX, 240 S.
BC; Hardcover, Softcover / Informatik, EDV/Informatik; Theoretische Informatik; Verstehen; Informatik; Chomsky-Hierarchie; Churchsche These und Entscheidbarkeit; Deterministisch kontextfreie Sprachen; Endliche Automaten; Grammatiken; Kontextfreie Grammatiken und Sprachen; Leitfäden der Informatik; NP-Vollständigkeitstheorie; Turingmaschinen; Theory of Computation; BC; 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 Komplexitätsklasse P.- 3.2 Nichtdeterministische Turingmaschinen und die Komplexitätsklasse 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-Reduzierbarkeit, NP-schwierige, NP-einfache und NP-äquiva-lente Probleme.- 3.7 Eine Komplexitätstheorie für Approximationsprobleme.- 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.1Beispiele 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 Ogdens 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.Der moderne Einstieg in die theoretische Informatik
Weitere, andere Bücher, die diesem Buch sehr ähnlich sein könnten:
Neuestes ähnliches Buch:
9783519121237 Theoretische Informatik - eine algorithmenorientierte Einführung (XLeitfäden der Informatik) (Wegener, Ingo)
< zum Archiv...