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
Neu
Hot!
Meiste Bewertungen
Meiste Antworten
Meiste Aufrufe
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)
Am meisten aufgerufene Fragen
0
Pluspunkte
1
Minuspunkt
1
Antwort
121
Aufrufe
Warum steht in der 0ten Cache-Zeile zweimal die 1001?
Gefragt
25, Sep 2015
in
2012-H-09
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
assembler
0
Pluspunkte
1
Minuspunkt
1
Antwort
121
Aufrufe
Wie wird eine Grammatik λ- frei?
Gefragt
22, Sep 2015
in
AU-3-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
2
Pluspunkte
1
Minuspunkt
2
Antworten
121
Aufrufe
warum bilden s0 & s1 eine Menge der 1 äquivalenten Zustände?
Gefragt
25, Nov 2014
in
MIN-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
minimierung
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
121
Aufrufe
Zeit in Klausur
Gefragt
23, Nov 2014
in
TUR-AD
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
turingmaschine
klausurrelevant
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
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
120
Aufrufe
Ist meine Alternativlösung so richtig? (Kontextfreie Grammatik Tut 2 Aufg.7 a)
Gefragt
19, Jan 2019
in
HU-2-3
von
uvtpu uvtpu
Lernwillige(r)
(
330
Punkte)
xwizard
heimübung
kontextfreie-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
alternative Zerlegung PPL für kontextfrei Sprachen A66
Gefragt
12, Feb 2018
in
PUM-AG
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
¬(¬a ^¬b) = a v b?
Gefragt
9, Feb 2018
in
SAA-2-1
von
Anonym
verständnis
1
Pluspunkt
0
Minuspunkte
2
Antworten
120
Aufrufe
K0 in einem Kellerautomat ersetzen
Gefragt
8, Feb 2017
in
2015-H-01
von
Anonym
kellerautomat
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
nicht monotone Grammatik Vorschlag
Gefragt
31, Jan 2017
in
MON-AB
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
monotone-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
Erkennen von BCD, Aike, Exzess-3
Gefragt
28, Jan 2017
in
KOD-AA
von
uxdbo uxdbo
Lernwillige(r)
(
140
Punkte)
exzess-q
binärzahl
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
Huffmanbaum an Tabelle der Absoluten Häufigkeiten zeichnen?
Gefragt
10, Feb 2016
in
KOD-AF
von
uahge uahge
Info-Genie
(
25.6k
Punkte)
huffman
1
Pluspunkt
0
Minuspunkte
1
Antwort
120
Aufrufe
Verständnis von Flip-Flop / Takt T
Gefragt
25, Sep 2015
in
2011-B-03
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
flip-flop
verständnis
0
Pluspunkte
1
Minuspunkt
0
Antworten
120
Aufrufe
Heimübungsblatt 1, Aufgabe 04
Gefragt
15, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
heimübung
0
Pluspunkte
1
Minuspunkt
0
Antworten
120
Aufrufe
2015 Bonusklausur, Aufgabe 2
Gefragt
2, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
klausur
0
Pluspunkte
1
Minuspunkt
2
Antworten
120
Aufrufe
Was bedeutet $Q \leq_{pol} P \wedge Q$?
Gefragt
23, Nov 2014
in
BER-AL
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
komplexität
1
Pluspunkt
1
Minuspunkt
1
Antwort
120
Aufrufe
Verständnisfrage zu c)
Gefragt
31, Okt 2014
in
REK-AG
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
adressierungsarten
0
Pluspunkte
0
Minuspunkte
1
Antwort
119
Aufrufe
Erklärung regulärer Ausdruck - Aufgabe 13
Gefragt
31, Dez 2020
in
Band I, Kapitel 2
von
uuiya uuiya
Lernwillige(r)
(
680
Punkte)
regulärer-ausdruck
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
119
Aufrufe
Turingmaschine endet, wo Lesekopf?
Gefragt
8, Feb 2020
in
TUR-AA
von
uzzjy uzzjy
Lernwillige(r)
(
220
Punkte)
turingmaschine
klausur
0
Pluspunkte
0
Minuspunkte
0
Antworten
119
Aufrufe
Fragen zu Zusammenfassung.pdf
[geschlossen]
Gefragt
4, Feb 2020
in
Organisatorisches
von
uoioh uoioh
Lernwillige(r)
(
340
Punkte)
hauptklausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
119
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
0
Pluspunkte
0
Minuspunkte
1
Antwort
119
Aufrufe
Wizzard fehler / Skript fehler? + Alternativlösung für Kellerautomat möglich?
Gefragt
12, Jan 2019
in
HU-2-3
von
unrqo unrqo
Lernwillige(r)
(
150
Punkte)
alternativlösung
kellerautomat
xwizard
0
Pluspunkte
0
Minuspunkte
1
Antwort
119
Aufrufe
fragestunde
Gefragt
9, Feb 2017
in
Allgemeine Fragen
von
Anonym
klausur-vorbereitung
1
Pluspunkt
1
Minuspunkt
1
Antwort
119
Aufrufe
Aufstellen eins Automaten
Gefragt
22, Jan 2017
in
END-AH
von
uuecb uuecb
Lernwillige(r)
(
570
Punkte)
endlicher-automat
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
119
Aufrufe
Was genau ist bei vollständig angeben verlangt
Gefragt
15, Jan 2017
in
2015-B-01
von
urebg
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
119
Aufrufe
Definitionsbereiche von n bei PPL
Gefragt
9, Feb 2016
in
PUM-AA
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
119
Aufrufe
Frage zum Teil b) (Reg.Ausdruck)
Gefragt
3, Feb 2016
in
END-AN
von
uidmb uidmb
Lernwillige(r)
(
860
Punkte)
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
1
Antwort
119
Aufrufe
Verständnis Nr 67 Pumping-Lemma
Gefragt
2, Feb 2016
in
PUM-AI
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
pumpinglemma
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
119
Aufrufe
Ist es möglich die Tabelle mit den einzelnen Lücken bereitzustellen?
Gefragt
25, Sep 2015
in
2012-H-09
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
assembler
0
Pluspunkte
1
Minuspunkt
0
Antworten
119
Aufrufe
Anwesenheitsübungsblatt 4, Aufgabe 04
Gefragt
15, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
anwesenheitsübung
1
Pluspunkt
0
Minuspunkte
1
Antwort
119
Aufrufe
2er Komplementdarstellung von -17
Gefragt
22, Okt 2014
in
ZAH-AI
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
komplement
komplementdarstellung
1
Pluspunkt
0
Minuspunkte
1
Antwort
119
Aufrufe
Zahlendarstellung Komplement
Gefragt
22, Okt 2014
in
ZAH-AI
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
zahlendarstellung
0
Pluspunkte
1
Minuspunkt
0
Antworten
119
Aufrufe
Band II, Kapitel 1
Gefragt
17, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
0
Pluspunkte
1
Minuspunkt
0
Antworten
119
Aufrufe
Band I, Kapitel 8
Gefragt
17, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
0
Pluspunkte
0
Minuspunkte
1
Antwort
118
Aufrufe
RLG zu EA
Gefragt
7, Feb 2020
in
Allgemeine Fragen
von
urvzz urvzz
Lernwillige(r)
(
740
Punkte)
endlicher-automat
0
Pluspunkte
0
Minuspunkte
1
Antwort
118
Aufrufe
Verständnisfrage (nicht-)deterministische Automaten
Gefragt
11, Jan 2020
in
KEL-AD
von
unveh unveh
Lernwillige(r)
(
180
Punkte)
deterministisch
nichtdeterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
118
Aufrufe
Wie löse ich Aufgabe 46 unter Benutzung des Kellerspeichers?
Gefragt
3, Jan 2020
in
KEL-AF
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
kellerautomat
alternativlösung
3
Pluspunkte
0
Minuspunkte
1
Antwort
118
Aufrufe
Übungsblatt 03 A5 Alternativlösung
Gefragt
19, Dez 2019
in
AU-3-1
von
uyjxd uyjxd
Lernwillige(r)
(
470
Punkte)
alternativlösung
kellerautomat
heimübung
1
Pluspunkt
0
Minuspunkte
1
Antwort
118
Aufrufe
Alternative Lösung
Gefragt
16, Jul 2017
in
KEL-AC
von
ucetv ucetv
Lernwillige(r)
(
630
Punkte)
alternativlösung
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
118
Aufrufe
Zustandsübergang
Gefragt
12, Feb 2017
in
2014-H-04
von
Anonym
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
118
Aufrufe
Was ist der Unterschied zwischen wahlfreiem und assoziativem Zugriff?
Gefragt
21, Jan 2017
in
REK-AG
von
Anonym
speicherorganisation
adressierungsarten
1
Pluspunkt
0
Minuspunkte
2
Antworten
118
Aufrufe
Tutorium 5 Aufgabe 5 b)
Gefragt
4, Feb 2016
in
AU-5-3
von
unegi unegi
Lernwillige(r)
(
170
Punkte)
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
118
Aufrufe
Unterscheidung i=0 und i=2
Gefragt
18, Jan 2016
in
2013-B-01
von
ukdxs ukdxs
Lernwillige(r)
(
1.4k
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
118
Aufrufe
Kann ich auch erst einen nichtdeterministischen EA erstellen und diesen dann umwandeln?
Gefragt
28, Dez 2015
in
END-AH
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
deterministisch
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
118
Aufrufe
Warum ist Clique NP schwer?
Gefragt
23, Sep 2015
in
2014-H-05
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
0
Pluspunkte
1
Minuspunkt
0
Antworten
118
Aufrufe
2014 Nachklausur, Aufgabe 6
Gefragt
2, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
klausur
0
Pluspunkte
1
Minuspunkt
0
Antworten
118
Aufrufe
2015 Hauptklausur, Aufgabe 1
Gefragt
2, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
klausur
0
Pluspunkte
1
Minuspunkt
1
Antwort
118
Aufrufe
Alternativer Lösungsvorschlag
Gefragt
20, Nov 2014
in
TUR-AC
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
turingmaschine
alternativlösung
2
Pluspunkte
1
Minuspunkt
1
Antwort
118
Aufrufe
alternativer Lösungsvorschlag Teil e)
Gefragt
13, Nov 2014
in
KOD-AP
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
alternativlösung
fehlererkennbarkeit
2
Pluspunkte
0
Minuspunkte
1
Antwort
118
Aufrufe
Verständnisfrage zum Ableiten auf Lambda bei Grammatiken
Gefragt
17, Okt 2014
in
REC-AA
von
Dozent
(
10.1m
Punkte)
tipp
rechtslinear
grammatik
Seite:
« vorherige
1
...
22
23
24
25
26
27
28
...
59
nächste »
...