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
Keine Antwort
Keine Antwort ausgewählt
Keine Antwort mit positiven Bewertungen
Beliebteste Tags
verständnis
alternativlösung
klausur
kellerautomat
endlicher-automat
grammatik
regulärer-ausdruck
turingmaschine
pumpinglemma
tipp
zahlendarstellung
cmos
bonusklausur
klausurrelevant
komplexität
schaltwerk
binary-decision-diagram
deterministisch
assembler
schaltnetz
minimierung
sprachen
nichtdeterministisch
huffman
chomsky-normalform
fehler-in-aufgabe
anwesenheitsübung
rechtslinear
heimübung
flip-flop
huffman-kodierung
cocke-younger-kasami-algorithmus
kontextsensitive-grammatik
kontextfreie-grammatik
fehlererkennbarkeit
hauptklausur
vorlesungsfolien
polynomialzeitreduktion
kontextfreie-sprache
faq
gleitkommazahl
fehlerkorrigierbarkeit
rechtslineare-grammatik
dateiorganisation
cache
darstellung-klausur
nachklausur
xwizard
adressierungsarten
mealy
lambda
endliche-automaten
konjunktive-normalform
pipelining
zustände
saalübung
leeres-wort
moore
ohne-lösungen
betriebssystem
speicherorganisation
monotone-grammatik
2-komplement
hammingzahl
lösungsweg
fehler
pumping-lemma-für-kontextfreie-sprachen
pumping-lemma
reguläre-sprache
monoton
kodierung
berechenbarkeit
klausureinsicht
disjunktive-normalform
abzählbarkeit
info-ii
bussysteme
rechnerarchitektur
entscheidbarkeit
komplexitätsklassen
chomsky-klassen
ableitungsbaum
vorlesungsaufzeichnung
round-robin
aufzählbarkeit
minimierung-endlicher-automaten
von-neumann-rechner
binärzahl
entscheidbar
programmiersprachen
stern-symbol
automaten
schaltnetze-und-schaltwerke
nukit-fragen
bewertung
zugriffsarten
umformung
adressierung
mengen
binär-subtrahieren
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)
Kürzlich gestellte Fragen ohne ausgewählte Antwort
4
Pluspunkte
0
Minuspunkte
1
Antwort
133
Aufrufe
Feedback zur Forumsstruktur
Gefragt
18, Dez 2019
in
Organisatorisches
von
uhevv uhevv
Lernwillige(r)
(
1.3k
Punkte)
forum
0
Pluspunkte
0
Minuspunkte
1
Antwort
102
Aufrufe
Sternoperator bei b) notwendig?
Gefragt
16, Dez 2019
in
REC-AJ
von
uzfmh uzfmh
Lernwillige(r)
(
140
Punkte)
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
92
Aufrufe
Welche Produktionsregeln sind zulässig für die Angabe einer rechtslinearen Grammatik?
Gefragt
14, Dez 2019
in
AU-2-4
von
uyjxd uyjxd
Lernwillige(r)
(
470
Punkte)
rechtslineare-grammatik
vorlesungsfolien
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
81
Aufrufe
Produktionsfunktion bei rechtslinearer Grammatik
Gefragt
11, Dez 2019
in
AU-2-4
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
212
Aufrufe
Übungslösung bitte nach Ablauf der Bearbeitungszeit hochladen
Gefragt
26, Nov 2019
in
Organisatorisches
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
dateiorganisation
0
Pluspunkte
0
Minuspunkte
1
Antwort
108
Aufrufe
Wieso handelt es sich bei dem Automat in a) um einen nEA?
Gefragt
18, Nov 2019
in
HU-2-1
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
233
Aufrufe
Super beantwortet!
Gefragt
14, Okt 2019
in
2017-B-03
von
Kristian Noullet
Übungsleiter(in)
(
1.0m
Punkte)
info-ii
0
Pluspunkte
0
Minuspunkte
0
Antworten
180
Aufrufe
Zusammenhang NP-schwer, NP und entscheidbar
Gefragt
17, Jul 2019
in
Allgemeine Fragen
von
utxob utxob
Lernwillige(r)
(
120
Punkte)
verständnis
polynomialzeitreduktion
0
Pluspunkte
0
Minuspunkte
0
Antworten
85
Aufrufe
A34 a) Regulärer Ausdruck
Gefragt
13, Jul 2019
in
Band I, Kapitel 4
von
upegs upegs
Lernwillige(r)
(
120
Punkte)
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
0
Antworten
103
Aufrufe
Warum wird das Wort nicht akzeptiert? KA befindet sich in einem Endzustand und Lesekopf rechts von der Eingabe? Danke
Gefragt
10, Jul 2019
in
Skripte
von
ugpli ugpli
Lernwillige(r)
(
120
Punkte)
kellerautomat
0
Pluspunkte
0
Minuspunkte
0
Antworten
55
Aufrufe
Fall N=1
Gefragt
9, Jul 2019
in
KON-AI
von
uneib uneib
Lernwillige(r)
(
160
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
0
Antworten
96
Aufrufe
HK2018 - k-Äquivalenz (Aufg.2)
Gefragt
8, Jul 2019
in
Allgemeine Fragen
von
uysfn uysfn
Lernwillige(r)
(
170
Punkte)
minimierung
0
Pluspunkte
0
Minuspunkte
0
Antworten
52
Aufrufe
Vorgehensweise Assoziativcache Aufgabe 3 AU 6-2b)
Gefragt
6, Jul 2019
in
AU-6-2
von
uynbt uynbt
Lernwillige(r)
(
120
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
197
Aufrufe
Kellerautomat - Mehr als ein Zeichen auf den Stack legen
Gefragt
4, Jul 2019
in
KEL-AD
von
uzpth uzpth
Lernwillige(r)
(
190
Punkte)
verständnis
kellerautomat
0
Pluspunkte
0
Minuspunkte
0
Antworten
92
Aufrufe
Eindeutigkeit Lösung reguläre Ausdrücke
Gefragt
4, Jul 2019
in
REC-AI
von
ufhke ufhke
Lernwillige(r)
(
190
Punkte)
alternativlösung
regulärer-ausdruck
verständnis
0
Pluspunkte
0
Minuspunkte
0
Antworten
76
Aufrufe
Sprache des Automats
Gefragt
2, Jul 2019
in
AU-4-4
von
ucsyc ucsyc
Lernwillige(r)
(
570
Punkte)
verständnis
grammatik
0
Pluspunkte
0
Minuspunkte
0
Antworten
66
Aufrufe
Übungsbuch Aufgabe 4
Gefragt
26, Jun 2019
in
END-AR
von
uoohs uoohs
Lernwillige(r)
(
140
Punkte)
mealy
1
Pluspunkt
0
Minuspunkte
0
Antworten
94
Aufrufe
A74 vs. A76 - Theoretische Informatik
Gefragt
28, Mai 2019
in
TUR-AF
von
ufhke ufhke
Lernwillige(r)
(
190
Punkte)
turingmaschine
0
Pluspunkte
0
Minuspunkte
0
Antworten
138
Aufrufe
2015-Hauptklausur-A10 (b) Assemblersprache
Gefragt
11, Feb 2019
in
2015-H-01
von
uxiwq uxiwq
Lernwillige(r)
(
300
Punkte)
assembler
hauptklausur
speicher
0
Pluspunkte
0
Minuspunkte
1
Antwort
177
Aufrufe
Hauptklausur 2015 A3 (b) CNF
Gefragt
11, Feb 2019
in
2015-H-01
von
uxiwq uxiwq
Lernwillige(r)
(
300
Punkte)
klausur
grammatik
verständnis
hauptklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
212
Aufrufe
Index-sequentielle Organisation Verständnis
Gefragt
11, Feb 2019
in
2017-N-11
von
unrvj unrvj
Lernwillige(r)
(
410
Punkte)
dateiorganisation
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
223
Aufrufe
2 - Äquvalenz
Gefragt
11, Feb 2019
in
2017-N-01
von
utwey utwey
Lernwillige(r)
(
190
Punkte)
minimierung
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
317
Aufrufe
Musterlösung c)
Gefragt
10, Feb 2019
in
2017-H-03
von
uoioh uoioh
Lernwillige(r)
(
340
Punkte)
fehler-in-aufgabe
0
Pluspunkte
0
Minuspunkte
1
Antwort
162
Aufrufe
Wie erhalten wir diese "Ü" Ergebnisse?
Gefragt
10, Feb 2019
in
AU-4-3
von
uoohs uoohs
Lernwillige(r)
(
140
Punkte)
schaltwerk
0
Pluspunkte
0
Minuspunkte
1
Antwort
199
Aufrufe
Unterschied zwischen LOAD und STORE
Gefragt
10, Feb 2019
in
2016-N-01
von
ulgxo ulgxo
Lernwillige(r)
(
120
Punkte)
assembler
0
Pluspunkte
0
Minuspunkte
1
Antwort
166
Aufrufe
Hauptklausur 2018 Aufgabe 4 Turingmaschine
Gefragt
10, Feb 2019
in
Allgemeine Fragen
von
uvfaj uvfaj
Lernwillige(r)
(
140
Punkte)
turingmaschine
0
Pluspunkte
0
Minuspunkte
1
Antwort
618
Aufrufe
Hauptklausur 2018 Aufgabe 4 Turingmaschine
Gefragt
10, Feb 2019
in
Allgemeine Fragen
von
uvfaj uvfaj
Lernwillige(r)
(
140
Punkte)
turingmaschine
hauptklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
182
Aufrufe
Nr 7 a)
Gefragt
10, Feb 2019
in
2016-N-07
von
utwey utwey
Lernwillige(r)
(
190
Punkte)
zahlendarstellung
0
Pluspunkte
0
Minuspunkte
1
Antwort
141
Aufrufe
Verständnis Fragestellung b)
Gefragt
10, Feb 2019
in
2017-H-11
von
ucsyc ucsyc
Lernwillige(r)
(
570
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
243
Aufrufe
1-äquivalenz
Gefragt
10, Feb 2019
in
2014-N-01
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
endliche-automaten
0
Pluspunkte
0
Minuspunkte
0
Antworten
447
Aufrufe
Entscheidbarkeit, Semientscheidbarkeit und Nichtentscheidbarkeit
Gefragt
10, Feb 2019
in
BER-AA
von
uzmzu uzmzu
Lernwillige(r)
(
260
Punkte)
komplexität
verständnis
aufzählbarkeit
abzählbarkeit
entscheidbar
0
Pluspunkte
0
Minuspunkte
1
Antwort
121
Aufrufe
Aufzählbare Mengen können nicht unendlich sein?
Gefragt
9, Feb 2019
in
BER-AA
von
uuuwm uuuwm
Lernwillige(r)
(
160
Punkte)
abzählbarkeit
aufzählbarkeit
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
141
Aufrufe
Sind in semientscheidbaren Problemen auch unentscheidbare Probleme enthalten?
Gefragt
9, Feb 2019
in
BER-AA
von
uuuwm uuuwm
Lernwillige(r)
(
160
Punkte)
entscheidbarkeit
0
Pluspunkte
0
Minuspunkte
1
Antwort
143
Aufrufe
Warum sind abzählbare, aber nicht aufzählbare Mengen nicht entscheidbar?
Gefragt
9, Feb 2019
in
BER-AA
von
uuuwm uuuwm
Lernwillige(r)
(
160
Punkte)
aufzählbarkeit
abzählbarkeit
entscheidbarkeit
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
172
Aufrufe
Hauptklausur 2018 No. 4 Turingmaschine
Gefragt
9, Feb 2019
in
Allgemeine Fragen
von
uxiwq uxiwq
Lernwillige(r)
(
300
Punkte)
hauptklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
157
Aufrufe
Verständnis
Gefragt
9, Feb 2019
in
2016-H-03
von
uboes uboes
Lernwillige(r)
(
140
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
134
Aufrufe
HK 2016 Aufgabe 2
Gefragt
8, Feb 2019
in
2016-H-02
von
unrvj unrvj
Lernwillige(r)
(
410
Punkte)
alternativlösung
reguläre-sprache
0
Pluspunkte
0
Minuspunkte
1
Antwort
121
Aufrufe
wieso wird knoten b aufgelöst
Gefragt
8, Feb 2019
in
2012-N-06
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
190
Aufrufe
Einskomplement Darstellung
Gefragt
8, Feb 2019
in
2014-N-06
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
zahlendarstellung
0
Pluspunkte
0
Minuspunkte
1
Antwort
126
Aufrufe
Generelle Alternativlösung
Gefragt
8, Feb 2019
in
KOD-AF
von
ucsyc ucsyc
Lernwillige(r)
(
570
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
121
Aufrufe
Übertrag Schaltwerk realisieren
Gefragt
7, Feb 2019
in
SCH-AC
von
ucsyc ucsyc
Lernwillige(r)
(
570
Punkte)
verständnis
schaltwerk
0
Pluspunkte
0
Minuspunkte
2
Antworten
135
Aufrufe
Frage zum 4. und 5. Befehl
Gefragt
7, Feb 2019
in
2016-H-09
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
adressierung
0
Pluspunkte
0
Minuspunkte
1
Antwort
187
Aufrufe
Entscheidbar und NP-Schwer Polynomialreduzierbarkeit
Gefragt
7, Feb 2019
in
BER-AH
von
ucsyc ucsyc
Lernwillige(r)
(
570
Punkte)
komplexität
verständnis
polynomialzeitreduktion
0
Pluspunkte
0
Minuspunkte
1
Antwort
221
Aufrufe
Index-sequentielle Zuordnung
Gefragt
7, Feb 2019
in
2017-N-11
von
uyuee uyuee
Lernwillige(r)
(
370
Punkte)
dateiorganisation
0
Pluspunkte
0
Minuspunkte
1
Antwort
112
Aufrufe
AU-2-2 - Reguläre Ausdrücke
Gefragt
7, Feb 2019
in
AU-2-1
von
uqzgo uqzgo
Lernwillige(r)
(
120
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
178
Aufrufe
Tutuorium 3 Aufgabe 8 b) kontextsensitive und monotone Grammatik
Gefragt
7, Feb 2019
in
Allgemeine Fragen
von
urvzg urvzg
Lernwillige(r)
(
120
Punkte)
grammatik
kontextsensitive-grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
122
Aufrufe
Alternativlösung
Gefragt
6, Feb 2019
in
2017-N-06
von
uyuee uyuee
Lernwillige(r)
(
370
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
205
Aufrufe
NK2018
Gefragt
6, Feb 2019
in
Aufgabenübersicht
von
ucekt ucekt
Lernwillige(r)
(
150
Punkte)
klausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
191
Aufrufe
Zahlendarstellung
Gefragt
6, Feb 2019
in
2013-N-08
von
ujfgz ujfgz
Lernwillige(r)
(
240
Punkte)
zahlendarstellung
0
Pluspunkte
0
Minuspunkte
2
Antworten
172
Aufrufe
Aufgabe 84
Gefragt
6, Feb 2019
in
Band II, Kapitel 7
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
Seite:
« vorherige
1
...
3
4
5
6
7
8
9
...
50
nächste »
...