TY - BOOK U1 - Buch A1 - Asteroth, Alexander A1 - Baier, Christel T1 - Theoretische Informatik BT - eine Einführung in Berechenbarkeit, Komplexität und formale Sprachen mit 101 Beispielen T3 - Informatik, Theoretische Informatik N2 - Eine anschauliche Einführung in die klassischen Themenbereiche der Theoretischen Informatik für Studierende der Informatik im Haupt- und Nebenfach. Die Autoren wählen einen Ansatz, der durch zahlreiche ausgearbeitete Beispiele auch LeserInnen mit nur elementaren Mathematikkenntnissen den Zugang zu Berechenbarkeit, Komplexitätstheorie und formalen Sprachen ermöglicht. Die mathematischen Konzepte werden sowohl formal eingeführt als auch informell erläutert und durch grafische Darstellungen veranschaulicht. Das Buch umfasst den Lehrstoff einführender Vorlesungen in die Theoretische Informatik und bietet zahlreiche Übungsaufgaben zu jedem Kapitel an. (Verlagsangaben) KW - Theoretische Informatik KW - Lehrbuch Y1 - 2002 SN - 3-8273-7033-7 SB - 3-8273-7033-7 SP - 424 S1 - 424 PB - Pearson Studium CY - München ER -