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
2
Minuspunkte
1
Antwort
97
Aufrufe
Was bedeutet NOR
Gefragt
24, Okt 2014
in
CMO-AG
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
schaltnetz
0
Pluspunkte
1
Minuspunkt
0
Antworten
97
Aufrufe
Band I, Kapitel 6
Gefragt
17, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
0
Pluspunkte
1
Minuspunkt
0
Antworten
97
Aufrufe
DAT-AG
Gefragt
16, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
dateiorganisation
0
Pluspunkte
1
Minuspunkt
0
Antworten
97
Aufrufe
CMO-AB
Gefragt
16, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
cmos
2
Pluspunkte
0
Minuspunkte
1
Antwort
97
Aufrufe
Teilpunkte in der Klausur
Gefragt
15, Okt 2014
in
END-AN
von
Friederike Pfeiffer-Bohnen
Übungsleiter(in)
(
1.0m
Punkte)
klausurrelevant
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
2
Antworten
96
Aufrufe
A 5 d) Ergebnis ?
Gefragt
3, Feb 2019
in
AU-5-3
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
96
Aufrufe
verständnisproblem
Gefragt
11, Feb 2017
in
AU-4-3
von
Anonym
anwesenheitsübung
0
Pluspunkte
0
Minuspunkte
1
Antwort
96
Aufrufe
ndet. und det. Polynomialzeit
Gefragt
3, Feb 2017
in
BER-AB
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
komplexität
verständnis
1
Pluspunkt
1
Minuspunkt
1
Antwort
96
Aufrufe
minimale Reguläre Ausdrücke
Gefragt
23, Jul 2016
in
SPR-AA
von
upcws upcws
Tutor(in)
(
101k
Punkte)
regulärer-ausdruck
2
Pluspunkte
0
Minuspunkte
1
Antwort
96
Aufrufe
Boolsche Funktion/Ausdruck
Gefragt
10, Feb 2016
in
VER-AA
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
schaltwerk
cmos
binary-decision-diagram
1
Pluspunkt
0
Minuspunkte
1
Antwort
96
Aufrufe
Kontextsensitive Grammatiken
Gefragt
4, Feb 2016
in
2011-H-04
von
ugeil ugeil
Lernwillige(r)
(
1.2k
Punkte)
kontextsensitive-grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
96
Aufrufe
was genau wird denn bei a) gemacht
Gefragt
10, Okt 2015
in
2012-N-09
von
updkn updkn
Info-Genie
(
6.6k
Punkte)
assembler
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
b): Wie wird hier das Lambda-Problem (kontextsensitiven Grammatik) gelöst?
Gefragt
25, Sep 2015
in
2013-H-02
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
a): Warum darf ein S -> lambda Übergang vorkommen (monotone Grammatik) ?
Gefragt
23, Sep 2015
in
2011-H-04
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
96
Aufrufe
c) Warum wird Typ2 weggelassen?
Gefragt
22, Sep 2015
in
2015-H-02
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
chomsky-klassen
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
Wofür ist denn der letzte Schritt nach dem der Schritt 001 erreicht wird?
Gefragt
22, Sep 2015
in
AU-4-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
schaltwerk
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
Genauerer Erklärung zur Verknüpfung von UND- & OR-Gattern
Gefragt
22, Sep 2015
in
AU-4-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
schaltwerk
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
Alternative Erklärungen richtig?
Gefragt
25, Nov 2014
in
VER-AA
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
tipp
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
96
Aufrufe
Wäre auch diese Lösung möglich?
Gefragt
6, Nov 2014
in
KEL-AB
von
Dozent
(
10.1m
Punkte)
alternativlösung
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
Alternativer Lösungsvorschlag Schaltnetz
Gefragt
3, Nov 2014
in
SCH-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
schaltnetz
1
Pluspunkt
0
Minuspunkte
1
Antwort
96
Aufrufe
Frage zu booleschem Term
Gefragt
2, Nov 2014
in
SCH-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
konjunktive-normalform
disjunktive-normalform
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
Regulärer Ausdruck in b) unvollständig?
Gefragt
2, Nov 2014
in
SCH-AD
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
fehler-in-aufgabe
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
Bildung des Booleschen Ausdruck
Gefragt
28, Okt 2014
in
CMO-AD
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
cmos
0
Pluspunkte
1
Minuspunkt
1
Antwort
96
Aufrufe
Alternativlösung ?
Gefragt
22, Okt 2014
in
KEL-AF
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
kellerautomat
1
Pluspunkt
0
Minuspunkte
1
Antwort
96
Aufrufe
Verständnis der Sprachendefinition
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
plus-symbol
stern-symbol
sprachen
tipp
0
Pluspunkte
0
Minuspunkte
1
Antwort
95
Aufrufe
Aufgabe 5, Mantisse von S
Gefragt
3, Feb 2019
in
HU-5-3
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
95
Aufrufe
Alternativlösung A2 Teil b
Gefragt
9, Feb 2018
in
2013-H-02
von
uldvb uldvb
Lernwillige(r)
(
980
Punkte)
kontextsensitive-grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Kann ein Problem X aus P auch NP-schwer sein ?
Gefragt
17, Jul 2017
in
BER-AL
von
Anonym
verständnis
komplexität
polynomialzeitreduktion
0
Pluspunkte
0
Minuspunkte
1
Antwort
95
Aufrufe
Musterlösung, $(s_2, 1100000, k_0) \Rightarrow (s_3, 1100000, bk_0)$, wie kommt dieser Übergang zustande?
Gefragt
23, Jan 2017
in
KEL-AA
von
uzdhl uzdhl
Lernwillige(r)
(
160
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
95
Aufrufe
ist s3 notwendig?
Gefragt
9, Jan 2017
in
2011-B-02
von
Anonym
kellerautomat
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Reguläre Ausrücke - Alternative Lösung
Gefragt
12, Feb 2016
in
2011-N-01
von
uagll uagll
Lernwillige(r)
(
1.1k
Punkte)
alternativlösung
endlicher-automat
regulärer-ausdruck
verständnis
1
Pluspunkt
0
Minuspunkte
2
Antworten
95
Aufrufe
Teil c): Funktioniert diese Alternativlösung auch?
Gefragt
4, Feb 2016
in
REC-AI
von
uahjg uahjg
Lernwillige(r)
(
170
Punkte)
alternativlösung
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
0
Antworten
95
Aufrufe
Wie sieht es mit 0*10*10*10* aus ?
[geschlossen]
Gefragt
2, Feb 2016
in
AU-2-2
von
uodsn uodsn
Lernwillige(r)
(
1.0k
Punkte)
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
0
Antworten
95
Aufrufe
2016 Bonusklausur, Aufgabe 2
Gefragt
25, Jan 2016
in
Aufgabenübersicht
von
Marlon Braun
Übungsleiter(in)
(
1.0m
Punkte)
bonusklausur
3
Pluspunkte
0
Minuspunkte
1
Antwort
95
Aufrufe
Lösungen zur Bonusklausur
Gefragt
24, Jan 2016
in
Organisatorisches
von
uvdvg uvdvg
Lernwillige(r)
(
1.0k
Punkte)
bonusklausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Äußerung zu Vorlesung 14
Gefragt
27, Dez 2015
in
Allgemeine Fragen
von
utdas utdas
Lernwillige(r)
(
700
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Können prinzipiell mehrere KA richtig sein?
Gefragt
29, Sep 2015
in
2011-B-02
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
kellerautomat
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Idee der Grammatik?
Gefragt
29, Sep 2015
in
2012-N-04
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
alternative Lösung möglich?
Gefragt
25, Sep 2015
in
2013-B-01
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
0
Pluspunkte
1
Minuspunkt
1
Antwort
95
Aufrufe
Welche Wörter akzeptiert der KA?
Gefragt
22, Sep 2015
in
2012-H-02
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
kellerautomat
1
Pluspunkt
1
Minuspunkt
1
Antwort
95
Aufrufe
Vorgehen, falls die Approximation nicht \(\frac{1}{10}\) ?
Gefragt
16, Sep 2015
in
HU-5-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
tipp
0
Pluspunkte
1
Minuspunkt
0
Antworten
95
Aufrufe
2014 Hauptklausur, Aufgabe 9
Gefragt
2, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
klausur
0
Pluspunkte
1
Minuspunkt
1
Antwort
95
Aufrufe
Lösung nach Ansatz von Aufgabe 66
Gefragt
15, Jul 2015
in
PUM-AJ
von
Anonym
alternativlösung
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
c), 1) p3 errechnen für 1101
Gefragt
7, Feb 2015
in
KOD-AC
von
Anonym
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Endzustand
Gefragt
8, Jan 2015
in
KEL-AE
von
ukdbb ukdbb
Lernwillige(r)
(
340
Punkte)
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Um welches FlipFlop handelt es sich?
Gefragt
2, Nov 2014
in
SCH-AD
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
flip-flop
schaltwerk
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
Aufrufe
Die Huffman-Kodierung ist nicht für jeden zu kodierenden Text minimal
Gefragt
31, Okt 2014
in
Band II, Kapitel 4
von
Dozent
(
10.1m
Punkte)
huffman
tipp
1
Pluspunkt
1
Minuspunkt
1
Antwort
95
Aufrufe
Minimierung allgemein
Gefragt
23, Okt 2014
in
MIN-AC
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
minimierung
endlicher-automat
0
Pluspunkte
1
Minuspunkt
0
Antworten
95
Aufrufe
KOD-AO
Gefragt
16, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
blockkodierung
fehlererkennbarkeit
fehlerkorrigierbarkeit
Seite:
« vorherige
1
...
31
32
33
34
35
36
37
...
59
nächste »
...