Buch, Deutsch, 485 Seiten, Book, Format (B × H): 155 mm x 235 mm, Gewicht: 754 g
Reihe: eXamen.press
Eine umfassende Einführung
Buch, Deutsch, 485 Seiten, Book, Format (B × H): 155 mm x 235 mm, Gewicht: 754 g
Reihe: eXamen.press
ISBN: 978-3-540-76319-2
Verlag: Springer
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
Begriffe und Notationen.- Begriffe und Notationen.- Eine kurze Einführung in die Aussagenlogik.- Eine kurze Einführung in die Aussagenlogik.- Formale Sprachen.- Grammatiken und formale Sprachen.- Reguläre Sprachen und endliche Automaten.- Kontextfreie Sprachen.- Turing-Maschinen.- Die Sprachklassen und .- Abschlußeigenschaften von Sprachklassen.- Berechenbarkeit.- Registermaschinen.- Rekursive Funktionen.- Unentscheidbare Probleme.- Alternative Berechnungsmodelle.- Komplexität.