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… Más…
Orellfuessli.ch Nr. A1000738808. Gastos de envío: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… Más…
Thalia.de Nr. A1000738808. Gastos de envío:, , 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… Más…
Springer.com Nr. 978-3-8351-0033-6. Gastos de envío: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 … Más…
buchfreund.de MARZIES Buch- und Medienhandel, 14621 Schönwalde-Glien Gastos de envío: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… Más…
medimops.de Nr. M03835100335. Gastos de envío:, , 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… Más…
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… Más…
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… Más…
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 … Más…
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… Más…
Datos bibliográficos del mejor libro coincidente
Autor: | |
Título: | |
ISBN: |
Detalles del libro - Theoretische Informatik: ? eine algorithmenorientierte Einführung (XLeitfäden der Informatik)
EAN (ISBN-13): 9783835100336
ISBN (ISBN-10): 3835100335
Tapa dura
Tapa blanda
Año de publicación: 2005
Editorial: Vieweg+Teubner Verlag
240 Páginas
Peso: 0,439 kg
Idioma: ger/Deutsch
Libro en la base de datos desde 2007-06-12T12:53:44+02:00 (Madrid)
Página de detalles modificada por última vez el 2024-03-13T07:09:09+01:00 (Madrid)
ISBN/EAN: 9783835100336
ISBN - escritura alterna:
3-8351-0033-5, 978-3-8351-0033-6
Mode alterno de escritura y términos de búsqueda relacionados:
Autor del libro: ing, ingo, wege, wegener, teubner, stark verlag
Título del libro: theoretische, wegener, einführung informatik, info
Datos del la editorial
Autor: Ingo Wegener
Título: XLeitfäden der Informatik; Theoretische Informatik - — eine algorithmenorientierte Einführung
Editorial: Vieweg+Teubner Verlag; Vieweg & Teubner
240 Páginas
Año de publicación: 2005-10-07
Wiesbaden; DE
Idioma: Alemán
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
Más, otros libros, que pueden ser muy parecidos a este:
Último libro similar:
9783519121237 Theoretische Informatik - eine algorithmenorientierte Einführung (XLeitfäden der Informatik) (Wegener, Ingo)
< para archivar...