Theoretische Informatik - eine algorithmenorientierte Einführung
Seiten
1999
|
2., Aufl.
Vieweg & Teubner (Verlag)
978-3-519-12123-7 (ISBN)
Vieweg & Teubner (Verlag)
978-3-519-12123-7 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Zu diesem Artikel existiert eine Nachauflage
Churchsche These und Entscheidbarkeit - Die NP-Vollständigkeitstheorie - Approximationsprobleme - Probabilistische Algorithmen - Endliche Automaten - Die Chomsky-Hierarchie und das Wortproblem - Kontextfreie Grammatiken und Sprachen - Kellerautomaten und kontextfreie Sprachen - Deterministisch kontextfreie Sprachen - Zusammenfassung und Testfragen
Prof. Dr. Ingo Wegener, Universität Dortmund
| Reihe/Serie | Leitfäden der Informatik |
|---|---|
| Sprache | deutsch |
| Maße | 162 x 229 mm |
| Gewicht | 432 g |
| Einbandart | Paperback |
| Schlagworte | Chomsky-Hierarchie • Churchsche These und Entscheidbarkeit • Deterministisch kontextfreie Sprachen • Endliche Automaten • Grammatiken • Kontextfreie Grammatiken und Sprachen • Leitfäden der Informatik • NP-Vollständigkeitstheorie • Turingmaschinen |
| ISBN-10 | 3-519-12123-9 / 3519121239 |
| ISBN-13 | 978-3-519-12123-7 / 9783519121237 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
