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
Beliebteste Tags
verständnis
alternativlösung
klausur
kellerautomat
endlicher-automat
grammatik
regulärer-ausdruck
pumpinglemma
turingmaschine
tipp
zahlendarstellung
cmos
klausurrelevant
bonusklausur
komplexität
schaltwerk
binary-decision-diagram
deterministisch
assembler
schaltnetz
sprachen
minimierung
nichtdeterministisch
huffman
fehler-in-aufgabe
chomsky-normalform
anwesenheitsübung
rechtslinear
heimübung
flip-flop
cocke-younger-kasami-algorithmus
kontextsensitive-grammatik
kontextfreie-grammatik
huffman-kodierung
hauptklausur
fehlererkennbarkeit
vorlesungsfolien
kontextfreie-sprache
polynomialzeitreduktion
faq
gleitkommazahl
fehlerkorrigierbarkeit
rechtslineare-grammatik
dateiorganisation
cache
darstellung-klausur
nachklausur
xwizard
adressierungsarten
lambda
mealy
konjunktive-normalform
pipelining
zustände
saalübung
leeres-wort
endliche-automaten
ohne-lösungen
betriebssystem
speicherorganisation
moore
monotone-grammatik
2-komplement
fehler
reguläre-sprache
hammingzahl
monoton
lösungsweg
pumping-lemma-für-kontextfreie-sprachen
kodierung
berechenbarkeit
klausureinsicht
disjunktive-normalform
pumping-lemma
info-ii
bussysteme
rechnerarchitektur
abzählbarkeit
komplexitätsklassen
ableitungsbaum
vorlesungsaufzeichnung
round-robin
minimierung-endlicher-automaten
chomsky-klassen
binärzahl
entscheidbar
programmiersprachen
entscheidbarkeit
aufzählbarkeit
stern-symbol
automaten
nukit-fragen
bewertung
zugriffsarten
von-neumann-rechner
umformung
adressierung
mengen
binär-subtrahieren
organsiation
Kategorien
Alle Kategorien
Theoretische Informatik: ganz praktisch
(30)
Aufgabenübersicht
(533)
2017 Nachklausur
(10)
2017 Hauptklausur
(9)
2017 Bonusklausur
(9)
2016 Hauptklausur
(32)
2016 Nachklausur
(30)
2016 Bonusklausur
(10)
2015 Hauptklausur
(37)
2015 Nachklausur
(24)
2015 Bonusklausur
(15)
2014 Hauptklausur
(41)
2014 Nachklausur
(24)
2014 Bonusklausur
(6)
2013 Hauptklausur
(39)
2013 Nachklausur
(28)
2013 Bonusklausur
(15)
2012 Hauptklausur
(43)
2012 Nachklausur
(22)
2012 Bonusklausur
(8)
2011 Hauptklausur
(26)
2011 Nachklausur
(28)
2011 Bonusklausur
(18)
2010 Hauptklausur
(23)
2010 Nachklausur
(19)
2010 Bonusklausur
(4)
2009 Hauptklausur
(14)
2009 Nachklausur
(17)
2009 Bonusklausur
(3)
2008 Hauptklausur
(13)
2008 Nachklausur
(12)
2008 Bonusklausur
(10)
2005 Bonusklausur
(4)
Übungsblatt 1
(64)
Übungsblatt 2
(87)
Übungsblatt 3
(58)
Übungsblatt 4
(50)
Übungsblatt 5
(40)
Übungsblatt 6
(22)
Saalübung 1
(18)
Saalübung 2
(8)
Endliche Automaten
(116)
Minimierung endlicher Automaten
(32)
Rechtslineare Grammatiken und reguläre Ausdrücke
(104)
Kellerautomaten
(132)
Kontextfreie Grammatiken
(59)
Sprachen
(20)
Pumping-Lemma
(66)
Turingmaschinen
(74)
Kontextsensitive, monotone und allgemeine Grammatiken
(32)
Berechenbarkeits- und Komplexitätstheorie
(56)
Schaltnetze und Schaltwerke
(80)
CMOS
(50)
Verschiedenes
(8)
Binary Decision Diagram
(30)
Fehlerbehandlung und Kodierung
(54)
Darstellung von Zahlen und Ziffern
(39)
Rechnerarchitektur, Speicherorganisation und Internettechnologie
(30)
Programmierung
(2)
Assembler
(18)
Betriebssysteme
(8)
Dateiorganisation
(5)
Band I, Kapitel 1
(5)
Band I, Kapitel 2
(12)
Band I, Kapitel 3
(5)
Band I, Kapitel 4
(21)
Band I, Kapitel 5
(14)
Band I, Kapitel 6
(0)
Band I, Kapitel 7
(0)
Band I, Kapitel 8
(4)
Band I, Kapitel 9
(1)
Band I, Kapitel 10
(3)
Band II, Kapitel 1
(2)
Band II, Kapitel 2
(4)
Band II, Kapitel 3
(1)
Band II, Kapitel 4
(7)
Band II, Kapitel 5
(1)
Band II, Kapitel 6
(0)
Band II, Kapitel 7
(4)
Band II, Kapitel 8
(4)
Band II, Kapitel 9
(1)
Allgemeine Fragen
(86)
META: Fragen zur Q/A-Plattform
(5)
XWizard
(18)
Organisatorisches
(104)
Fragen mit verständnis-Tag
Fragen mit verständnis-Tag
0
Pluspunkte
0
Minuspunkte
1
Antwort
19
Aufrufe
Aufgabe 29 c)
Gefragt
3 Jan
in
Band I, Kapitel 4
von
uuiya uuiya
Lernwillige(r)
(
290
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
19
Aufrufe
Erklärung regulärer Ausdruck - Aufgabe 13
Gefragt
31, Dez 2020
in
Band I, Kapitel 2
von
uuiya uuiya
Lernwillige(r)
(
290
Punkte)
regulärer-ausdruck
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
57
Aufrufe
GdInfoII 2-6 - Beispiel Zustandstafel
Gefragt
18, Nov 2020
in
END-AA
von
upvqh upvqh
Lernwillige(r)
(
120
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
139
Aufrufe
Knoten im Kopf bzgl. Entscheidbarkeit
Gefragt
10, Feb 2020
in
BER-AA
von
uhevv uhevv
Lernwillige(r)
(
1.3k
Punkte)
entscheidbarkeit
verständnis
abzählbarkeit
0
Pluspunkte
0
Minuspunkte
1
Antwort
50
Aufrufe
Keller erst später leeren
Gefragt
10, Feb 2020
in
KEL-AC
von
uzzjy uzzjy
Lernwillige(r)
(
220
Punkte)
kellerautomat
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
74
Aufrufe
Wie kommt man auf m' ?
Gefragt
10, Feb 2020
in
ZAH-AD
von
uqmoj uqmoj
Lernwillige(r)
(
160
Punkte)
verständnis
zahlendarstellung
gleitkommazahl
0
Pluspunkte
0
Minuspunkte
1
Antwort
98
Aufrufe
Ndet. Kellerautomaten Verständnis
Gefragt
9, Feb 2020
in
KEL-AD
von
unveh unveh
Lernwillige(r)
(
180
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
0
Antworten
58
Aufrufe
Wann wird zum leeren Wort abgeleitet (Rechtslinesare Grammatik)?
Gefragt
9, Feb 2020
in
REC-AA
von
ulsbh ulsbh
Lernwillige(r)
(
120
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
135
Aufrufe
Halteproblem - Beweis
Gefragt
9, Feb 2020
in
BER-AA
von
uovhe uovhe
Lernwillige(r)
(
290
Punkte)
halteproblem
vorlesungsfolien
verständnis
0
Pluspunkte
0
Minuspunkte
3
Antworten
94
Aufrufe
k-Äquivalent bei 2018-H-02
Gefragt
8, Feb 2020
in
Aufgabenübersicht
von
upsyc upsyc
Lernwillige(r)
(
290
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
53
Aufrufe
Alternativ Lösung
Gefragt
7, Feb 2020
in
2017-N-03
von
ubttf ubttf
Eins-Komma-Null-Anwärter(in)
(
1.9k
Punkte)
alternativlösung
verständnis
turingmaschine
0
Pluspunkte
0
Minuspunkte
1
Antwort
113
Aufrufe
CNF- JA oder NEIN?
Gefragt
6, Feb 2020
in
2013-N-03
von
uovhe uovhe
Lernwillige(r)
(
290
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
51
Aufrufe
Wort Ablauf bei Kellerautomaten 2019-H-01
Gefragt
4, Feb 2020
in
Aufgabenübersicht
von
upsyc upsyc
Lernwillige(r)
(
290
Punkte)
kellerautomat
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
43
Aufrufe
2.Fall: wieso mehr a‘s als b‘s und c‘s
Gefragt
4, Feb 2020
in
AU-6-1
von
urrco urrco
Lernwillige(r)
(
160
Punkte)
pumpinglemma
pumping-lemma-für-kontextfreie-sprachen
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
39
Aufrufe
Übungsblatt 05 - Aufabe 7 (Heimaufgabe)
Gefragt
3, Feb 2020
in
HU-5-2
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
turingmaschine
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
41
Aufrufe
Menge k-äquivalenter Zustände
Gefragt
3, Feb 2020
in
2008-H-02
von
uovhe uovhe
Lernwillige(r)
(
290
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
41
Aufrufe
2 Komplement Darstellung einer positiven Zahl
Gefragt
2, Feb 2020
in
AU-5-4
von
ulkmx ulkmx
Lernwillige(r)
(
120
Punkte)
2-komplement
zahlendarstellung
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
45
Aufrufe
Unterschied Vorzeichen-Betrag-Darstellung und 1-Komplement-Darstellung
Gefragt
1, Feb 2020
in
2012-H-07
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
zahlendarstellung
verständnis
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
21
Aufrufe
3a kontextsensitive Grammatik
Gefragt
1, Feb 2020
in
2012-H-03
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
grammatik
kontextsensitive-grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
18
Aufrufe
Ausdruck geschweifte Klammer
Gefragt
1, Feb 2020
in
2012-H-01
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
30
Aufrufe
Hauptklausur 2018 Aufgabe 2 2018-H-02
Gefragt
1, Feb 2020
in
Aufgabenübersicht
von
uxgzf uxgzf
Lernwillige(r)
(
710
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
40
Aufrufe
Turingmaschine letzte Position
Gefragt
1, Feb 2020
in
TUR-AA
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
turingmaschine
verständnis
alternativlösung
2
Pluspunkte
0
Minuspunkte
1
Antwort
49
Aufrufe
Herangehensweise kontextsensitive Grammatik
Gefragt
31, Jan 2020
in
MON-AB
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
grammatik
kontextsensitive-grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
67
Aufrufe
Verständnisproblem 2019-H-01
Gefragt
31, Jan 2020
in
Aufgabenübersicht
von
uxgzf uxgzf
Lernwillige(r)
(
710
Punkte)
verständnis
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
75
Aufrufe
Pumping-Lemma Wortwahl
Gefragt
29, Jan 2020
in
PUM-AA
von
uoioh uoioh
Lernwillige(r)
(
340
Punkte)
pumping-lemma
verständnis
0
Pluspunkte
0
Minuspunkte
0
Antworten
36
Aufrufe
Alternativlösung
Gefragt
29, Jan 2020
in
TUR-AF
von
uxgzf uxgzf
Lernwillige(r)
(
710
Punkte)
alternativlösung
verständnis
turingmaschine
0
Pluspunkte
0
Minuspunkte
1
Antwort
32
Aufrufe
Verständnissfragen zur Ausführung von hello (Vorlesung)
Gefragt
23, Jan 2020
in
REK-AA
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
vorlesungsfolien
vorlesung
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Ist ein lambda-Übergang bei CNF erlaubt?
Gefragt
14, Jan 2020
in
AU-4-2
von
ukyfi ukyfi
Lernwillige(r)
(
170
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
47
Aufrufe
HK, WS 18/19, Aufgabe 1
Gefragt
14, Jan 2020
in
KEL-AA
von
udjza udjza
Lernwillige(r)
(
800
Punkte)
verständnis
kellerautomat
1
Pluspunkt
0
Minuspunkte
1
Antwort
45
Aufrufe
Alternative Lösung
Gefragt
13, Jan 2020
in
KON-AG
von
ulqgs ulqgs
Lernwillige(r)
(
250
Punkte)
alternativlösung
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
33
Aufrufe
(b): Korrekter Eintrag in Kästchen m=3, erstes b ?
Gefragt
13, Jan 2020
in
KON-AD
von
uhevv uhevv
Lernwillige(r)
(
1.3k
Punkte)
cocke-younger-kasami-algorithmus
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
54
Aufrufe
Algorithmus Grammatik zu Kellerautomat
Gefragt
13, Jan 2020
in
KON-AA
von
ufmbw ufmbw
Lernwillige(r)
(
120
Punkte)
kellerautomat
grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
48
Aufrufe
Benennung der Zeichen bei CNF Umwandlung
Gefragt
13, Jan 2020
in
AU-4-3
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
darstellung-klausur
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
53
Aufrufe
Aussage Aufgabe 1 Übungsblatt 3
Gefragt
10, Jan 2020
in
AU-3-1
von
uiwvc uiwvc
Lernwillige(r)
(
170
Punkte)
verständnis
kellerautomat
alternativlösung
heimübung
0
Pluspunkte
0
Minuspunkte
1
Antwort
58
Aufrufe
Rückfrage zu der Frage zu Aufgabe 43
Gefragt
10, Jan 2020
in
KEL-AC
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
68
Aufrufe
Zustandswechsel
Gefragt
10, Jan 2020
in
AU-3-1
von
uyoso uyoso
Lernwillige(r)
(
120
Punkte)
kellerautomat
zustände
verständnis
1
Pluspunkt
0
Minuspunkte
2
Antworten
98
Aufrufe
Kellerautomat Endzustand
Gefragt
8, Jan 2020
in
KEL-AC
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
verständnis
kellerautomat
nichtdeterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
59
Aufrufe
Aufgabe 2 Bonusklausur 2018
Gefragt
8, Jan 2020
in
Aufgabenübersicht
von
uxgzf uxgzf
Lernwillige(r)
(
710
Punkte)
bonusklausur
verständnis
deterministisch
kellerautomat
nichtdeterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
58
Aufrufe
Bonusklausur 2018 Aufgabe 1
Gefragt
8, Jan 2020
in
Aufgabenübersicht
von
uxgzf uxgzf
Lernwillige(r)
(
710
Punkte)
verständnis
bonusklausur
endliche-automaten
nichtdeterministisch
deterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
39
Aufrufe
Angabe Produktionsfunktion bei nEA -> EA
Gefragt
8, Jan 2020
in
END-AA
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
verständnis
bewertung
bonusklausur
endliche-automaten
minimierung-endlicher-automaten
0
Pluspunkte
0
Minuspunkte
1
Antwort
41
Aufrufe
Immer über linkesten Zeichen? Und Turing Bonus 2014
Gefragt
6, Jan 2020
in
2014-B-02
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
turingmaschine
verständnis
alternativlösung
klausurrelevant
bonusklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
28
Aufrufe
Grammatik zu a^m b^(m-n) c^n [BONUS 2012]
Gefragt
6, Jan 2020
in
2012-B-02
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
verständnis
grammatik
kontextsensitive-grammatik
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
37
Aufrufe
zusätzliche Regeln erforderlich?
Gefragt
6, Jan 2020
in
KEL-AA
von
uxgzf uxgzf
Lernwillige(r)
(
710
Punkte)
verständnis
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
75
Aufrufe
Verständnisproblem
Gefragt
6, Jan 2020
in
KEL-AC
von
uxgzf uxgzf
Lernwillige(r)
(
710
Punkte)
verständnis
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
39
Aufrufe
Alternative Lösung Turingmaschine a^n b^n c^n (Vorlesung Bsp.)
Gefragt
4, Jan 2020
in
TUR-AA
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
turingmaschine
alternativlösung
vorlesungsfolien
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
65
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
0
Antworten
83
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
24
Aufrufe
Fall N=1
Gefragt
9, Jul 2019
in
KON-AI
von
uneib uneib
Lernwillige(r)
(
160
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
0
Antworten
28
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
123
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
Seite:
1
2
3
4
...
9
nächste »
...