Einführung in Formale Sprachen, Berechenbarkeit, Informations- und Lerntheorie

Die Theoretische Informatik wird an deutschen Universit ten blicherweise in zwei Bl cken angeboten. Der Autor tr gt diesem Umstand Rechnung und bietet in zwei B nden eine systematische und umfassende Einf hrung in dieses Themengebiet an. Der vorliegende 2. Band behandelt gut verst ndlich und anwendungsbezogen die Theorie "einfacher" Automaten und den mit diesen eng verkn pften formalen Sprachen, die theoretische Berechenbarkeit von Funktionen, den Begriff der praktischen Berechenbarkeit, die Theorie der NP-Vollst ndigkeit wie auch grundlegende Themen der Kryptographie. Zu den gr ten Herausforderungen unserer Zeit geh rt die Erforschung von Information in Bezug auf ihre Generierung, ihre Extraktion und ihre Behandlung. Daher ist der zweite Teil des Buches einer Einf hrung in die Informations- und Lerntheorie gewidmet. Besprochen wird sowohl die klassische als auch die algorithmische Informationstheorie, die Theorie der Zufallsfolgen und die Inferenzsysteme. Das Buch enth lt zahlreiche bungsaufgaben verschiedener Schwierigkeitsgrade, die bestens geeignet sind, um den Stoff zu vertiefen. Ausf hrliche Literaturhinweise runden das Buch ab.