<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="de">
	<id>https://wiki.stageing.freitagsrunde.org//api.php?action=feedcontributions&amp;feedformat=atom&amp;user=82.144.55.186</id>
	<title>FreitagsrundenWiki - Benutzerbeiträge [de]</title>
	<link rel="self" type="application/atom+xml" href="https://wiki.stageing.freitagsrunde.org//api.php?action=feedcontributions&amp;feedformat=atom&amp;user=82.144.55.186"/>
	<link rel="alternate" type="text/html" href="wiki.stageing.freitagsrunde.org//Spezial:Beitr%C3%A4ge/82.144.55.186"/>
	<updated>2026-11-03T01:29:21Z</updated>
	<subtitle>Benutzerbeiträge</subtitle>
	<generator>MediaWiki 1.45.6</generator>
	<entry>
		<id>wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&amp;diff=1552</id>
		<title>TheGI 1 (StuPO90)</title>
		<link rel="alternate" type="text/html" href="wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&amp;diff=1552"/>
		<updated>2004-12-06T18:57:55Z</updated>

		<summary type="html">&lt;p&gt;82.144.55.186: /* Tipps und nützliche Infos */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Theoretische Grundlagen der Informatik 1 ==&lt;br /&gt;
&lt;br /&gt;
Pflichtveranstaltung im [[Grundstudium]] für Studierende der [[Informatik_(Studienfach)|Informatik]].&lt;br /&gt;
&lt;br /&gt;
== Inhalt ==&lt;br /&gt;
&lt;br /&gt;
Formale Grammatiken und Automaten (reguläre Grammatiken und Sprachen, deterministische und nichtdeterministische Automaten), &lt;br /&gt;
Erzeugen und Akzeptieren formaler Sprachen (endliche Automaten, reguläre und kontexfreie Grammatiken und Sprachen), &lt;br /&gt;
Nichtdeterminismus, &lt;br /&gt;
Turingmaschinen (deterministische, sowie nichtdeterministische), &lt;br /&gt;
Halteproblem, Komplexität, P-NP-Problem&lt;br /&gt;
&lt;br /&gt;
== Tipps und nützliche Infos ==&lt;br /&gt;
&lt;br /&gt;
Für den Anfang des Semsters ist das Buch: &amp;quot;Theoretische Informatik - kurzgefasst&amp;quot; sehr hilfreich.&lt;br /&gt;
Es es von Uwe Schöning, Spektrum Akademischen Verlag (4.Auflage, 2003). ISBN: 3-8274-1099-1&lt;br /&gt;
&lt;br /&gt;
Zusätzlich ist für Automatentheorien, Turingmaschinen usw. zu empfehlen: &amp;quot;Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie&amp;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&lt;br /&gt;
&lt;br /&gt;
Man kann die Bücher für die Unterstützung von Beweisen als Quelle angeben. (Nur nicht übertreiben :)! )&lt;br /&gt;
&lt;br /&gt;
== Weblinks ==&lt;br /&gt;
* http://tal.cs.tu-berlin.de/lv/ws0405/thegi1.html&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Lehrveranstaltungen]]&lt;/div&gt;</summary>
		<author><name>82.144.55.186</name></author>
	</entry>
	<entry>
		<id>wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&amp;diff=1551</id>
		<title>TheGI 1 (StuPO90)</title>
		<link rel="alternate" type="text/html" href="wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&amp;diff=1551"/>
		<updated>2004-12-06T18:54:38Z</updated>

		<summary type="html">&lt;p&gt;82.144.55.186: /* Tipps und nützliche Infos */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Theoretische Grundlagen der Informatik 1 ==&lt;br /&gt;
&lt;br /&gt;
Pflichtveranstaltung im [[Grundstudium]] für Studierende der [[Informatik_(Studienfach)|Informatik]].&lt;br /&gt;
&lt;br /&gt;
== Inhalt ==&lt;br /&gt;
&lt;br /&gt;
Formale Grammatiken und Automaten (reguläre Grammatiken und Sprachen, deterministische und nichtdeterministische Automaten), &lt;br /&gt;
Erzeugen und Akzeptieren formaler Sprachen (endliche Automaten, reguläre und kontexfreie Grammatiken und Sprachen), &lt;br /&gt;
Nichtdeterminismus, &lt;br /&gt;
Turingmaschinen (deterministische, sowie nichtdeterministische), &lt;br /&gt;
Halteproblem, Komplexität, P-NP-Problem&lt;br /&gt;
&lt;br /&gt;
== Tipps und nützliche Infos ==&lt;br /&gt;
&lt;br /&gt;
Für den Anfang des Semsters ist das Buch: &amp;quot;Theoretische Informatik - kurzgefasst&amp;quot; sehr hilfreich.&lt;br /&gt;
Es es von Uwe Schöning, Spektrum Akademischen Verlag (4.Auflage, 2003). ISBN: 3-8274-1099-1&lt;br /&gt;
&lt;br /&gt;
Zusätzlich ist für Automatentheorien, Turingmaschinen usw. zu empfehlen: &amp;quot;Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie&amp;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&lt;br /&gt;
&lt;br /&gt;
== Weblinks ==&lt;br /&gt;
* http://tal.cs.tu-berlin.de/lv/ws0405/thegi1.html&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Lehrveranstaltungen]]&lt;/div&gt;</summary>
		<author><name>82.144.55.186</name></author>
	</entry>
	<entry>
		<id>wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&amp;diff=1550</id>
		<title>TheGI 1 (StuPO90)</title>
		<link rel="alternate" type="text/html" href="wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&amp;diff=1550"/>
		<updated>2004-12-06T18:44:59Z</updated>

		<summary type="html">&lt;p&gt;82.144.55.186: /* Inhalt */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Theoretische Grundlagen der Informatik 1 ==&lt;br /&gt;
&lt;br /&gt;
Pflichtveranstaltung im [[Grundstudium]] für Studierende der [[Informatik_(Studienfach)|Informatik]].&lt;br /&gt;
&lt;br /&gt;
== Inhalt ==&lt;br /&gt;
&lt;br /&gt;
Formale Grammatiken und Automaten (reguläre Grammatiken und Sprachen, deterministische und nichtdeterministische Automaten), &lt;br /&gt;
Erzeugen und Akzeptieren formaler Sprachen (endliche Automaten, reguläre und kontexfreie Grammatiken und Sprachen), &lt;br /&gt;
Nichtdeterminismus, &lt;br /&gt;
Turingmaschinen (deterministische, sowie nichtdeterministische), &lt;br /&gt;
Halteproblem, Komplexität, P-NP-Problem&lt;br /&gt;
&lt;br /&gt;
== Tipps und nützliche Infos ==&lt;br /&gt;
&lt;br /&gt;
[...]&lt;br /&gt;
&lt;br /&gt;
== Weblinks ==&lt;br /&gt;
* http://tal.cs.tu-berlin.de/lv/ws0405/thegi1.html&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Lehrveranstaltungen]]&lt;/div&gt;</summary>
		<author><name>82.144.55.186</name></author>
	</entry>
	<entry>
		<id>wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&amp;diff=1549</id>
		<title>TheGI 1 (StuPO90)</title>
		<link rel="alternate" type="text/html" href="wiki.stageing.freitagsrunde.org//index.php?title=TheGI_1_(StuPO90)&amp;diff=1549"/>
		<updated>2004-12-06T18:39:57Z</updated>

		<summary type="html">&lt;p&gt;82.144.55.186: /* Inhalt */&lt;/p&gt;
&lt;hr /&gt;
&lt;div&gt;== Theoretische Grundlagen der Informatik 1 ==&lt;br /&gt;
&lt;br /&gt;
Pflichtveranstaltung im [[Grundstudium]] für Studierende der [[Informatik_(Studienfach)|Informatik]].&lt;br /&gt;
&lt;br /&gt;
== Inhalt ==&lt;br /&gt;
&lt;br /&gt;
Formale Grammatiken und Automaten, Erzeugen und Akzeptieren formaler Sprachen, Nichtdeterminismus, Turingmaschinen, Halteproblem, Komplexität, P-NP-Problem&lt;br /&gt;
&lt;br /&gt;
== Tipps und nützliche Infos ==&lt;br /&gt;
&lt;br /&gt;
[...]&lt;br /&gt;
&lt;br /&gt;
== Weblinks ==&lt;br /&gt;
* http://tal.cs.tu-berlin.de/lv/ws0405/thegi1.html&lt;br /&gt;
&lt;br /&gt;
[[Kategorie:Lehrveranstaltungen]]&lt;/div&gt;</summary>
		<author><name>82.144.55.186</name></author>
	</entry>
</feed>