Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie
Seiten
1994
|
3., Aufl.
Addison Wesley Longman (Hersteller)
978-3-89319-744-6 (ISBN)
Addison Wesley Longman (Hersteller)
978-3-89319-744-6 (ISBN)
- Titel ist leider vergriffen;
keine Neuauflage - Artikel merken
1. Vorbemerkungen
2. Endliche Automaten und reguläre Ausdrücke
3. Eigenschaften von regulären Mengen
4. Kontextfreie Grammatiken
5. Kellerautomaten
6. Eigenschaften kontextfreier Sprachen
7. Turing-Maschinen
8. Unentscheidbarkeit
9. Die Chomsky-Hierarchie
10. Deterministische kontextfreie Sprachen
11. Abgeschlossenheitseigenschaften von Sprachfamilien
12. Komplexitätstheorie
13. Hartnäckige Probleme
14. Wesentliche Aspekte anderer wichtiger Sprachklassen
2. Endliche Automaten und reguläre Ausdrücke
3. Eigenschaften von regulären Mengen
4. Kontextfreie Grammatiken
5. Kellerautomaten
6. Eigenschaften kontextfreier Sprachen
7. Turing-Maschinen
8. Unentscheidbarkeit
9. Die Chomsky-Hierarchie
10. Deterministische kontextfreie Sprachen
11. Abgeschlossenheitseigenschaften von Sprachfamilien
12. Komplexitätstheorie
13. Hartnäckige Probleme
14. Wesentliche Aspekte anderer wichtiger Sprachklassen
| Maße | 148 x 210 mm |
|---|---|
| Einbandart | Paperback |
| Themenwelt | Informatik ► Theorie / Studium ► Theoretische Informatik |
| ISBN-10 | 3-89319-744-3 / 3893197443 |
| ISBN-13 | 978-3-89319-744-6 / 9783893197446 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
