Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu
Grundlagen der Informatik II
. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese
Informationen zum Schnelleinstieg
.
(
Nicht-KIT-Studierende beachten bitte diese Informationen.
)
Anmelden
Registrieren
Alle Aktivitäten
Alle Fragen
Hot!
Unbeantwortet
Users
Frage stellen
Badges
Unterlagen
Impressum
Konto uyctv uyctv
Letzte Aktivitäten
Alle Fragen
Alle Antworten
Kategorien
Alle Kategorien
Theoretische Informatik: ganz praktisch
(35)
Aufgabenübersicht
(534)
2017 Nachklausur
(12)
2017 Hauptklausur
(14)
2017 Bonusklausur
(10)
2016 Hauptklausur
(32)
2016 Nachklausur
(32)
2016 Bonusklausur
(11)
2015 Hauptklausur
(38)
2015 Nachklausur
(25)
2015 Bonusklausur
(15)
2014 Hauptklausur
(41)
2014 Nachklausur
(26)
2014 Bonusklausur
(6)
2013 Hauptklausur
(39)
2013 Nachklausur
(29)
2013 Bonusklausur
(15)
2012 Hauptklausur
(43)
2012 Nachklausur
(22)
2012 Bonusklausur
(9)
2011 Hauptklausur
(27)
2011 Nachklausur
(29)
2011 Bonusklausur
(18)
2010 Hauptklausur
(23)
2010 Nachklausur
(19)
2010 Bonusklausur
(4)
2009 Hauptklausur
(14)
2009 Nachklausur
(18)
2009 Bonusklausur
(3)
2008 Hauptklausur
(13)
2008 Nachklausur
(12)
2008 Bonusklausur
(10)
2005 Bonusklausur
(4)
Übungsblatt 1
(67)
Übungsblatt 2
(89)
Übungsblatt 3
(62)
Übungsblatt 4
(55)
Übungsblatt 5
(46)
Übungsblatt 6
(22)
Saalübung 1
(18)
Saalübung 2
(8)
Endliche Automaten
(125)
Minimierung endlicher Automaten
(34)
Rechtslineare Grammatiken und reguläre Ausdrücke
(106)
Kellerautomaten
(140)
Kontextfreie Grammatiken
(60)
Sprachen
(20)
Pumping-Lemma
(69)
Turingmaschinen
(77)
Kontextsensitive, monotone und allgemeine Grammatiken
(33)
Berechenbarkeits- und Komplexitätstheorie
(60)
Schaltnetze und Schaltwerke
(80)
CMOS
(50)
Verschiedenes
(8)
Binary Decision Diagram
(33)
Fehlerbehandlung und Kodierung
(58)
Darstellung von Zahlen und Ziffern
(39)
Rechnerarchitektur, Speicherorganisation und Internettechnologie
(31)
Programmierung
(2)
Assembler
(19)
Betriebssysteme
(9)
Dateiorganisation
(6)
Band I, Kapitel 1
(5)
Band I, Kapitel 2
(13)
Band I, Kapitel 3
(5)
Band I, Kapitel 4
(22)
Band I, Kapitel 5
(16)
Band I, Kapitel 6
(0)
Band I, Kapitel 7
(0)
Band I, Kapitel 8
(7)
Band I, Kapitel 9
(1)
Band I, Kapitel 10
(3)
Band II, Kapitel 1
(6)
Band II, Kapitel 2
(4)
Band II, Kapitel 3
(1)
Band II, Kapitel 4
(9)
Band II, Kapitel 5
(1)
Band II, Kapitel 6
(0)
Band II, Kapitel 7
(5)
Band II, Kapitel 8
(4)
Band II, Kapitel 9
(1)
Allgemeine Fragen
(92)
META: Fragen zur Q/A-Plattform
(5)
XWizard
(18)
Organisatorisches
(104)
Letzte Aktivitäten von uyctv uyctv
1
Antwort
92
Aufrufe
Warrum 5. und 7. Aussage falsch?
Beantwortet
23, Nov 2014
in
BER-AL
komplexität
tipp
2
Antworten
120
Aufrufe
Was bedeutet $Q \leq_{pol} P \wedge Q$?
Beantwortet
23, Nov 2014
in
BER-AL
komplexität
1
Antwort
355
Aufrufe
Regel D -> lambda zulässig?
Beantwortet
23, Nov 2014
in
KON-AH
grammatik
alternativlösung
2
Antworten
117
Aufrufe
Zwei Pfeile jeweils auf ein a auch möglich?
Beantwortet
23, Nov 2014
in
KON-AH
ableitungsbaum
tipp
3
Antworten
219
Aufrufe
Wie könnte rechtslineare Grammatik hier aussehen?
Beantwortet
23, Nov 2014
in
KON-AH
rechtslinear
grammatik
1
Antwort
69
Aufrufe
Warum ist n,e,$ Teil des Eingabealphabets?
Beantwortet
23, Nov 2014
in
TUR-AD
turingmaschine
1
Antwort
121
Aufrufe
Zeit in Klausur
Beantwortet
23, Nov 2014
in
TUR-AD
turingmaschine
klausurrelevant
0
Antworten
125
Aufrufe
Fehler in der Lösung beim zweiten Lösungsansatz?
Kommentiert
23, Nov 2014
in
TUR-AD
turingmaschine
fehler-in-aufgabe
1
Antwort
87
Aufrufe
Hilfe zu allternativem Lösungsvorschlag
Beantwortet
23, Nov 2014
in
TUR-AA
turingmaschine
alternativlösung
1
Antwort
88
Aufrufe
Frage zur Definition des Automaten
Beantwortet
23, Nov 2014
in
TUR-AA
turingmaschine
stern-symbol
1
Antwort
138
Aufrufe
2er-Komplement von 000?
Beantwortet
23, Nov 2014
in
TUR-AA
turingmaschine
2-komplement
1
Antwort
219
Aufrufe
Bildung 2er Komplement klausurrelevant?
erneut getaggt
23, Nov 2014
in
TUR-AA
turingmaschine
2-komplement
klausurrelevant
1
Antwort
238
Aufrufe
Frage zum 2er-Komplement
Beantwortet
23, Nov 2014
in
TUR-AA
turingmaschine
2-komplement
1
Antwort
65
Aufrufe
Alternativer Lösungsvorschlag
Beantwortet
23, Nov 2014
in
TUR-AA
turingmaschine
alternativlösung
1
Antwort
112
Aufrufe
Beachtung leeres Wort?
Beantwortet
23, Nov 2014
in
TUR-AA
turingmaschine
leeres-wort
1
Antwort
62
Aufrufe
Alternative Vorgehensweise
Beantwortet
23, Nov 2014
in
TUR-AA
turingmaschine
alternativlösung
1
Antwort
246
Aufrufe
Abbruch, sobald S dasteht?
Beantwortet
20, Nov 2014
in
KON-AE
cocke-younger-kasami-algorithmus
darstellung-klausur
1
Antwort
195
Aufrufe
Alternative (komplizierte) Lösung
Beantwortet
20, Nov 2014
in
TUR-AC
turingmaschine
alternativlösung
1
Antwort
127
Aufrufe
Sterne an den Wortenden automatisch?
Beantwortet
20, Nov 2014
in
TUR-AC
turingmaschine
tipp
2
Antworten
104
Aufrufe
Alternative Vorgehensweise möglich?
Kommentiert
20, Nov 2014
in
TUR-AC
turingmaschine
1
Antwort
68
Aufrufe
Fehlender Status für Turingmaschine?
Kommentiert
20, Nov 2014
in
TUR-AC
turingmaschine
alternativlösung
fehler-in-aufgabe
1
Antwort
86
Aufrufe
Weiterer alternativer Lösungsvorschlag
Beantwortet
20, Nov 2014
in
TUR-AC
turingmaschine
alternativlösung
1
Antwort
118
Aufrufe
Alternativer Lösungsvorschlag
Beantwortet
20, Nov 2014
in
TUR-AC
turingmaschine
alternativlösung
1
Antwort
122
Aufrufe
Prüfbits immer fehlerfrei zu übermittelbar?
Beantwortet
16, Nov 2014
in
KOD-AB
fehlererkennbarkeit
fehlerkorrigierbarkeit
1
Antwort
389
Aufrufe
warum ist das Prüfbit eine XOR Verknüpfung?
Beantwortet
16, Nov 2014
in
KOD-AB
fehlererkennbarkeit
fehlerkorrigierbarkeit
1
Antwort
111
Aufrufe
Warum wird A im 2. Schritt komplett eliminiert?
Beantwortet
16, Nov 2014
in
KON-AC
chomsky-normalform
1
Antwort
83
Aufrufe
Alternative Lösung Aufgabe a)
Beantwortet
16, Nov 2014
in
KON-AC
chomsky-normalform
1
Antwort
77
Aufrufe
S im untersten Feld notwendig?
Beantwortet
16, Nov 2014
in
KON-AC
cocke-younger-kasami-algorithmus
1
Antwort
83
Aufrufe
Was bedeutet hier dom(s) = IN ?
Beantwortet
16, Nov 2014
in
DAT-AB
dateiorganisation
1
Antwort
87
Aufrufe
Deutung xk in einer Zelle
Beantwortet
16, Nov 2014
in
MIN-AA
endlicher-automat
zustände
1
Antwort
154
Aufrufe
Verständnis Diagonalfelder Minimierungstabelle
Beantwortet
16, Nov 2014
in
MIN-AA
endlicher-automat
zustände
1
Antwort
277
Aufrufe
Erstellung Minimierungstabelle
Beantwortet
16, Nov 2014
in
MIN-AD
endlicher-automat
zustände
tipp
1
Antwort
99
Aufrufe
Frage zu Minimierungstabelle und Zustandspaaren
Beantwortet
16, Nov 2014
in
MIN-AD
endlicher-automat
zustände
1
Antwort
131
Aufrufe
Begründungen für die Aussagen
Kommentiert
16, Nov 2014
in
SPR-AC
sprachen
1
Antwort
99
Aufrufe
Wieso ist E* regulär?
Beantwortet
16, Nov 2014
in
SPR-AE
sprachen
1
Antwort
109
Aufrufe
E* regulär oder nicht?
Beantwortet
16, Nov 2014
in
SPR-AE
sprachen
1
Antwort
115
Aufrufe
Jedes NP-schwere Problem reduzierbar?
Beantwortet
15, Nov 2014
in
BER-AB
komplexität
1
Antwort
177
Aufrufe
NP-schwere Probleme auf andere Probleme reduzierbar?
Beantwortet
15, Nov 2014
in
BER-AB
komplexität
tipp
1
Antwort
92
Aufrufe
Warum 1. Aussage nicht falsch?
Beantwortet
15, Nov 2014
in
BER-AB
komplexität
1
Antwort
73
Aufrufe
Frage zur 5. Aussage
Beantwortet
15, Nov 2014
in
BER-AB
polynomialzeitreduktion
tipp
2
Antworten
177
Aufrufe
Entscheidbarkeit von Problemen
Beantwortet
15, Nov 2014
in
BER-AB
entscheidbar
mengen
tipp
1
Antwort
178
Aufrufe
Wo liegen "nichtentscheidbare" Probleme
Beantwortet
15, Nov 2014
in
BER-AB
entscheidbar
tipp
1
Antwort
216
Aufrufe
Erklärungsveruche zu den Fragen
Beantwortet
15, Nov 2014
in
BER-AB
komplexität
polynomialzeitreduktion
1
Antwort
340
Aufrufe
Fragen zu den Komplexitätsklassen und Polynomialzeitreduktion
Kommentiert
15, Nov 2014
in
BER-AB
komplexität
polynomialzeitreduktion
tipp
1
Antwort
110
Aufrufe
Erklärung zu Frage 2 und 3
Beantwortet
15, Nov 2014
in
BER-AB
komplexität
tipp
1
Antwort
85
Aufrufe
Unterschied zwischen ab- und aufzählbaren Mengen
Antwort wurde bearbeitet
15, Nov 2014
in
BER-AK
mengen
tipp
1
Antwort
85
Aufrufe
Kellerzeichen anstatt löschen gleich überschreiben?
Bearbeitet
13, Nov 2014
in
KEL-AA
kellerautomat
lambda
1
Antwort
483
Aufrufe
Wann ist ein Kellerautomat nicht deterministisch?
Gefragt
13, Nov 2014
in
KEL-AA
kellerautomat
nichtdeterministisch
tipp
1
Antwort
74
Aufrufe
Wann genau akzeptiert ein KA ein Wort?
Gefragt
13, Nov 2014
in
KEL-AA
kellerautomat
tipp
1
Antwort
140
Aufrufe
Ansatz mit Kelleralphabet von 0 und 1
Kommentiert
13, Nov 2014
in
KEL-AA
kellerautomat
alternativlösung
...