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)
Fragen von uyctv uyctv
0
Pluspunkte
1
Minuspunkt
1
Antwort
92
Aufrufe
Warrum 5. und 7. Aussage falsch?
Gefragt
23, Nov 2014
in
BER-AL
komplexität
tipp
0
Pluspunkte
1
Minuspunkt
2
Antworten
120
Aufrufe
Was bedeutet $Q \leq_{pol} P \wedge Q$?
Gefragt
23, Nov 2014
in
BER-AL
komplexität
0
Pluspunkte
1
Minuspunkt
1
Antwort
355
Aufrufe
Regel D -> lambda zulässig?
Gefragt
23, Nov 2014
in
KON-AH
grammatik
alternativlösung
0
Pluspunkte
1
Minuspunkt
2
Antworten
117
Aufrufe
Zwei Pfeile jeweils auf ein a auch möglich?
Gefragt
23, Nov 2014
in
KON-AH
ableitungsbaum
tipp
0
Pluspunkte
1
Minuspunkt
3
Antworten
219
Aufrufe
Wie könnte rechtslineare Grammatik hier aussehen?
Gefragt
23, Nov 2014
in
KON-AH
rechtslinear
grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
69
Aufrufe
Warum ist n,e,$ Teil des Eingabealphabets?
Gefragt
23, Nov 2014
in
TUR-AD
turingmaschine
0
Pluspunkte
1
Minuspunkt
1
Antwort
121
Aufrufe
Zeit in Klausur
Gefragt
23, Nov 2014
in
TUR-AD
turingmaschine
klausurrelevant
0
Pluspunkte
1
Minuspunkt
0
Antworten
125
Aufrufe
Fehler in der Lösung beim zweiten Lösungsansatz?
Gefragt
23, Nov 2014
in
TUR-AD
turingmaschine
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
1
Antwort
87
Aufrufe
Hilfe zu allternativem Lösungsvorschlag
Gefragt
23, Nov 2014
in
TUR-AA
turingmaschine
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
88
Aufrufe
Frage zur Definition des Automaten
Gefragt
23, Nov 2014
in
TUR-AA
turingmaschine
stern-symbol
1
Pluspunkt
1
Minuspunkt
1
Antwort
138
Aufrufe
2er-Komplement von 000?
Gefragt
23, Nov 2014
in
TUR-AA
turingmaschine
2-komplement
1
Pluspunkt
0
Minuspunkte
1
Antwort
238
Aufrufe
Frage zum 2er-Komplement
Gefragt
23, Nov 2014
in
TUR-AA
turingmaschine
2-komplement
0
Pluspunkte
1
Minuspunkt
1
Antwort
65
Aufrufe
Alternativer Lösungsvorschlag
Gefragt
23, Nov 2014
in
TUR-AA
turingmaschine
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
112
Aufrufe
Beachtung leeres Wort?
Gefragt
23, Nov 2014
in
TUR-AA
turingmaschine
leeres-wort
0
Pluspunkte
1
Minuspunkt
1
Antwort
219
Aufrufe
Bildung 2er Komplement klausurrelevant?
Gefragt
23, Nov 2014
in
TUR-AA
turingmaschine
2-komplement
klausurrelevant
0
Pluspunkte
1
Minuspunkt
1
Antwort
62
Aufrufe
Alternative Vorgehensweise
Gefragt
23, Nov 2014
in
TUR-AA
turingmaschine
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
246
Aufrufe
Abbruch, sobald S dasteht?
Gefragt
20, Nov 2014
in
KON-AE
cocke-younger-kasami-algorithmus
darstellung-klausur
0
Pluspunkte
1
Minuspunkt
1
Antwort
195
Aufrufe
Alternative (komplizierte) Lösung
Gefragt
20, Nov 2014
in
TUR-AC
turingmaschine
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
127
Aufrufe
Sterne an den Wortenden automatisch?
Gefragt
20, Nov 2014
in
TUR-AC
turingmaschine
tipp
0
Pluspunkte
1
Minuspunkt
2
Antworten
104
Aufrufe
Alternative Vorgehensweise möglich?
Gefragt
20, Nov 2014
in
TUR-AC
turingmaschine
0
Pluspunkte
1
Minuspunkt
1
Antwort
68
Aufrufe
Fehlender Status für Turingmaschine?
Gefragt
20, Nov 2014
in
TUR-AC
turingmaschine
alternativlösung
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
1
Antwort
86
Aufrufe
Weiterer alternativer Lösungsvorschlag
Gefragt
20, Nov 2014
in
TUR-AC
turingmaschine
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
118
Aufrufe
Alternativer Lösungsvorschlag
Gefragt
20, Nov 2014
in
TUR-AC
turingmaschine
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
122
Aufrufe
Prüfbits immer fehlerfrei zu übermittelbar?
Gefragt
16, Nov 2014
in
KOD-AB
fehlererkennbarkeit
fehlerkorrigierbarkeit
0
Pluspunkte
1
Minuspunkt
1
Antwort
389
Aufrufe
warum ist das Prüfbit eine XOR Verknüpfung?
Gefragt
16, Nov 2014
in
KOD-AB
fehlererkennbarkeit
fehlerkorrigierbarkeit
0
Pluspunkte
1
Minuspunkt
1
Antwort
111
Aufrufe
Warum wird A im 2. Schritt komplett eliminiert?
Gefragt
16, Nov 2014
in
KON-AC
chomsky-normalform
0
Pluspunkte
1
Minuspunkt
1
Antwort
83
Aufrufe
Alternative Lösung Aufgabe a)
Gefragt
16, Nov 2014
in
KON-AC
chomsky-normalform
0
Pluspunkte
1
Minuspunkt
1
Antwort
77
Aufrufe
S im untersten Feld notwendig?
Gefragt
16, Nov 2014
in
KON-AC
cocke-younger-kasami-algorithmus
0
Pluspunkte
1
Minuspunkt
1
Antwort
83
Aufrufe
Was bedeutet hier dom(s) = IN ?
Gefragt
16, Nov 2014
in
DAT-AB
dateiorganisation
1
Pluspunkt
0
Minuspunkte
1
Antwort
87
Aufrufe
Deutung xk in einer Zelle
Gefragt
16, Nov 2014
in
MIN-AA
endlicher-automat
zustände
1
Pluspunkt
0
Minuspunkte
1
Antwort
154
Aufrufe
Verständnis Diagonalfelder Minimierungstabelle
Gefragt
16, Nov 2014
in
MIN-AA
endlicher-automat
zustände
0
Pluspunkte
1
Minuspunkt
1
Antwort
277
Aufrufe
Erstellung Minimierungstabelle
Gefragt
16, Nov 2014
in
MIN-AD
endlicher-automat
zustände
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
99
Aufrufe
Frage zu Minimierungstabelle und Zustandspaaren
Gefragt
16, Nov 2014
in
MIN-AD
endlicher-automat
zustände
0
Pluspunkte
1
Minuspunkt
1
Antwort
131
Aufrufe
Begründungen für die Aussagen
Gefragt
16, Nov 2014
in
SPR-AC
sprachen
0
Pluspunkte
1
Minuspunkt
1
Antwort
99
Aufrufe
Wieso ist E* regulär?
Gefragt
16, Nov 2014
in
SPR-AE
sprachen
0
Pluspunkte
1
Minuspunkt
1
Antwort
109
Aufrufe
E* regulär oder nicht?
Gefragt
16, Nov 2014
in
SPR-AE
sprachen
0
Pluspunkte
1
Minuspunkt
1
Antwort
115
Aufrufe
Jedes NP-schwere Problem reduzierbar?
Gefragt
15, Nov 2014
in
BER-AB
komplexität
0
Pluspunkte
1
Minuspunkt
1
Antwort
177
Aufrufe
NP-schwere Probleme auf andere Probleme reduzierbar?
Gefragt
15, Nov 2014
in
BER-AB
komplexität
tipp
1
Pluspunkt
1
Minuspunkt
1
Antwort
92
Aufrufe
Warum 1. Aussage nicht falsch?
Gefragt
15, Nov 2014
in
BER-AB
komplexität
1
Pluspunkt
0
Minuspunkte
1
Antwort
73
Aufrufe
Frage zur 5. Aussage
Gefragt
15, Nov 2014
in
BER-AB
polynomialzeitreduktion
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
178
Aufrufe
Wo liegen "nichtentscheidbare" Probleme
Gefragt
15, Nov 2014
in
BER-AB
entscheidbar
tipp
1
Pluspunkt
0
Minuspunkte
2
Antworten
177
Aufrufe
Entscheidbarkeit von Problemen
Gefragt
15, Nov 2014
in
BER-AB
entscheidbar
mengen
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
216
Aufrufe
Erklärungsveruche zu den Fragen
Gefragt
15, Nov 2014
in
BER-AB
komplexität
polynomialzeitreduktion
0
Pluspunkte
1
Minuspunkt
1
Antwort
340
Aufrufe
Fragen zu den Komplexitätsklassen und Polynomialzeitreduktion
Gefragt
15, Nov 2014
in
BER-AB
komplexität
polynomialzeitreduktion
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
110
Aufrufe
Erklärung zu Frage 2 und 3
Gefragt
15, Nov 2014
in
BER-AB
komplexität
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
85
Aufrufe
Unterschied zwischen ab- und aufzählbaren Mengen
Gefragt
15, Nov 2014
in
BER-AK
mengen
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
483
Aufrufe
Wann ist ein Kellerautomat nicht deterministisch?
Gefragt
13, Nov 2014
in
KEL-AA
kellerautomat
nichtdeterministisch
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
74
Aufrufe
Wann genau akzeptiert ein KA ein Wort?
Gefragt
13, Nov 2014
in
KEL-AA
kellerautomat
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
140
Aufrufe
Ansatz mit Kelleralphabet von 0 und 1
Gefragt
13, Nov 2014
in
KEL-AA
kellerautomat
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
56
Aufrufe
Alternativer Ansatz
Gefragt
13, Nov 2014
in
KEL-AA
kellerautomat
alternativlösung
Seite:
1
2
3
4
...
8
nächste »
...