https://wiki.stageing.freitagsrunde.org//api.php?action=feedcontributions&feedformat=atom&user=82.82.81.165 2026-11-01T00:15:32Z Benutzerbeiträge MediaWiki 1.45.6 wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&diff=1553 2004-12-06T19:03:38Z

<p>82.82.81.165: /* Tipps und nützliche Infos */</p> <hr /> <div>== Theoretische Grundlagen der Informatik 1 ==<br /> <br /> Pflichtveranstaltung im [[Grundstudium]] für Studierende der [[Informatik_(Studienfach)|Informatik]].<br /> <br /> == Inhalt ==<br /> <br /> Formale Grammatiken und Automaten (reguläre Grammatiken und Sprachen, deterministische und nichtdeterministische Automaten), <br /> Erzeugen und Akzeptieren formaler Sprachen (endliche Automaten, reguläre und kontexfreie Grammatiken und Sprachen), <br /> Nichtdeterminismus, <br /> Turingmaschinen (deterministische, sowie nichtdeterministische), <br /> Halteproblem, Komplexität, P-NP-Problem<br /> <br /> == Tipps und nützliche Infos ==<br /> <br /> Für den Anfang des Semsters ist das Buch: &quot;Theoretische Informatik - kurzgefasst&quot; sehr hilfreich.<br /> Es ist von Uwe Schöning, Spektrum Akademischen Verlag (4.Auflage, 2003). ISBN: 3-8274-1099-1<br /> <br /> Zusätzlich ist für Automatentheorien, Turingmaschinen usw. zu empfehlen: &quot;Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie&quot; von J.E.Hopcroft und J.D. Ullmann. Das Buch stammt vom Verlag: Addison-Wesley Publishing Company (1.Nachdruck 1992), ISBN: 3-89319-181-X<br /> <br /> Man kann die Bücher für die Unterstützung von Beweisen als Quelle angeben. (Nur nicht übertreiben :)! )<br /> <br /> == Weblinks ==<br /> * http://tal.cs.tu-berlin.de/lv/ws0405/thegi1.html<br /> <br /> [[Kategorie:Lehrveranstaltungen]]</div>

82.82.81.165