Fachbuch aus dem Jahr 2002 im Fachbereich Informatik - Theoretische Informatik, Sprache: Deutsch, Abstract: Die Theorie einer Wissenschaft beschreibt und erklart die allgemeinen Strukturen, die dieser zugrunde liegen und die die jeweiligen konkreten Anwendungen logisch rechtfertigen. Fur die Informatik nennen die grundlegenden Standardwerke (siehe Literaturhinweise) hierzu im Wesentlichen die Formalen Sprachen, die Automatentheorie, sowie hierauf aufbauend die Entscheidungs- und Komplexitatstheorie. Ziel der vorliegenden Abhandlung ist es, eine Einfuhrung in die schwierige und komplexe...