E-Book, Deutsch, 352 Seiten, eBook
Reihe: Lehrbuch Informatik
Vossen / Witt Grundlagen der Theoretischen Informatik mit Anwendungen
2000
ISBN: 978-3-322-96838-8
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Eine Einführung für Studierende der Informatik, Wirtschaftsinformatik und Technischen Informatik
E-Book, Deutsch, 352 Seiten, eBook
Reihe: Lehrbuch Informatik
ISBN: 978-3-322-96838-8
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
1 Einführung und Übersicht.- I Endliche Automaten und reguläre Sprachen.- 2 Endliche Automaten.- 3 Reguläre Sprachen.- 4 Endliche Maschinen und Automatennetze.- II Kontextfreie Sprachen und Kellerautomaten.- 5 Kontextfreie Sprachen.- 6 Kellerautomaten.- 7 Anwendungen kontextfreier Sprachen.- III Berechenbarkeit und Komplexität.- 8 Typ-1- und Typ-0-Sprachen.- 9 Berechenbarkeit.- 10 Entscheidbarkeit.- 11 Komplexität.