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). ...

Get Theoretische Informatik - ganz praktisch now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.