September 2016
Intermediate to advanced
428 pages
12h 25m
German
book
Theoretische Informatik - ganz praktisch
by Lukas König, Friederike Pfeiffer-Bohnen, Hartmut Schmeck
Content preview from Theoretische Informatik - ganz praktischBecome an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
Start your free trial
Anhang
A Mathematische Grundlagen
In diesen Anhang wurden einige mathematische Grundlagen geschoben, weil sie so elementar sind, dass sie im Haupttext den Lesefluss unnötig gestört hätten. Er ist bewusst kompakt gehalten, damit er als Nachschlageort dienen kann, um die genauen Definitionen dieser wichtigen Grundlagen bei Bedarf schnell in Erinnerung rufen zu können. Abgesehen von gängigen mathematischen Begriffen und Notationen aus Mengentheorie, Algebra usw. setzt er keine Vorkenntnisse voraus. Am Ende des An-hangs werden außerdem die Sprachklassen nach Noam Chomsky in einer Tabelle zusammengefasst und die zugehörigen Automaten- und Grammatiktypen sowie einige typische Problemen, die in diesen Klassen liegen, aufgelistet (vgl. Abschnitt A.6). ...