E-Book, Deutsch, 267 Seiten, eBook
Reihe: XLeitfäden der Informatik
Stucky / Herschel Automaten Sprachen Berechenbarkeit
2., durchgesehene Auflage 1995
ISBN: 978-3-322-84873-4
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Grundkurs Angewandte Informatik IV
E-Book, Deutsch, 267 Seiten, eBook
Reihe: XLeitfäden der Informatik
ISBN: 978-3-322-84873-4
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Professional/practitioner
Weitere Infos & Material
1 Mathematische Grundlagen.- 1.1 Mengen und Relationen.- 1.2 Funktionen und Verknüpfungen.- 1.3 Halbgruppen und Monoide.- 2 Automaten.- 2.1 Endliche Automaten.- 2.2 Kellerautomaten.- 3 Formale Sprachen.- 3.1 Klassifizierung und Übersicht.- 3.2 Reguläre Sprachen.- 3.3 Semi-Thue-Systeme und Chomsky-Grammatiken.- 4 Turing-Maschinen, Algorithmen und berechenbare Funktionen.- 4.1 Algorithmen, Berechenbarkeit und Entscheidbarkeit im intuitiven Sinne.- 4.2 Turing-Maschinen.- 4.3 Berechenbare Funktionen.- 4.4 Sprachklassen und Automaten im Überblick.- Lösungen.