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)
Meist beantwortete Fragen
1
Pluspunkt
1
Minuspunkt
1
Antwort
60
Aufrufe
a): Anderes Vorgehen bei Beweis erlaubt?
Gefragt
17, Sep 2015
in
HU-1-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
0
Pluspunkte
1
Minuspunkt
1
Antwort
102
Aufrufe
Funktion von * hinter LOAD und STORE?
Gefragt
16, Sep 2015
in
HU-6-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
assembler
verständnis
1
Pluspunkt
1
Minuspunkt
1
Antwort
91
Aufrufe
a): Alternative Regelmenge
Gefragt
16, Sep 2015
in
AU-1-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
alternativlösung
1
Pluspunkt
1
Minuspunkt
1
Antwort
65
Aufrufe
b): Vereinfachung möglich?
Gefragt
16, Sep 2015
in
AU-1-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
1
Pluspunkt
1
Minuspunkt
1
Antwort
62
Aufrufe
Warum werden bei der Ableitung/Produktion des Testwortes nicht Doppelpfeile benutzt?
Gefragt
16, Sep 2015
in
AU-1-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
1
Pluspunkt
1
Minuspunkt
1
Antwort
268
Aufrufe
beste allgemeine Vorgehensweise zum Grammatiken aufstellen?
Gefragt
16, Sep 2015
in
AU-1-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
tipp
1
Pluspunkt
1
Minuspunkt
1
Antwort
87
Aufrufe
Warum wird in der Lösung keine Typ 0 Grammatik angegeben?
Gefragt
16, Sep 2015
in
AU-1-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
1
Pluspunkt
1
Minuspunkt
1
Antwort
85
Aufrufe
alle 3 Grammatiken klausurrelevant?
Gefragt
16, Sep 2015
in
AU-1-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
klausurrelevant
1
Pluspunkt
1
Minuspunkt
1
Antwort
63
Aufrufe
Warum ist das Wort "1" nicht Teil der Menge der möglichen Wörter?
Gefragt
16, Sep 2015
in
AU-1-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
156
Aufrufe
Verständnisproblem allgemein
Gefragt
16, Sep 2015
in
AU-6-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
speicherorganisation
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
164
Aufrufe
Einordnung in den Cache
Gefragt
16, Sep 2015
in
AU-6-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
speicherorganisation
0
Pluspunkte
1
Minuspunkt
1
Antwort
150
Aufrufe
Directly-Mapped-Cache im Tag-Feld bdivk & Assoziative-Cache einfach b ?
Gefragt
16, Sep 2015
in
AU-6-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
speicherorganisation
verständnis
1
Pluspunkt
1
Minuspunkt
1
Antwort
143
Aufrufe
Wie funktioniert das Runden?
Gefragt
16, Sep 2015
in
HU-5-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
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
1
Pluspunkt
1
Minuspunkt
1
Antwort
108
Aufrufe
Warum wird in Musterlösung nicht das 2er Komplement der Festpunktzahl gebildet?
Gefragt
16, Sep 2015
in
HU-5-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
zahlendarstellung
2-komplement
0
Pluspunkte
1
Minuspunkt
1
Antwort
79
Aufrufe
Welche Geschwindikeit muss verwendet werden?
Gefragt
16, Sep 2015
in
HU-6-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
speicherkapazität
0
Pluspunkte
1
Minuspunkt
1
Antwort
48
Aufrufe
b): Warum sind s1,s2 und s6 Endzustände?
Gefragt
16, Sep 2015
in
AU-2-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
54
Aufrufe
b) Warum sind die Zustände nicht fortlaufend nummeriert?
Gefragt
16, Sep 2015
in
AU-2-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
verständnis
endlicher-automat
deterministisch
1
Pluspunkt
1
Minuspunkt
1
Antwort
163
Aufrufe
a): Wie sieht die Übergangstabelle des nichtdeterministischen Automaten aus?
Gefragt
16, Sep 2015
in
AU-2-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
deterministisch
nichtdeterministisch
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
65
Aufrufe
2. Turingmaschine: Umwandlungsschritte nach dekrementieren?
Gefragt
16, Sep 2015
in
HU-3-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
turingmaschine
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
56
Aufrufe
Warum wird bei \(S_{val_{e}}\) bei 0 eine 1 geschrieben vor Wechsel zu \(S_{abl}\) ?
Gefragt
16, Sep 2015
in
HU-3-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
turingmaschine
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
1
Antwort
52
Aufrufe
a): Warum wird das weitere Sonderzeichen '#' benötigt ?
Gefragt
16, Sep 2015
in
HU-3-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
turingmaschine
0
Pluspunkte
1
Minuspunkt
1
Antwort
178
Aufrufe
Heimübungsblatt 1, Aufgabe 03
Gefragt
15, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
heimübung
0
Pluspunkte
1
Minuspunkt
1
Antwort
339
Aufrufe
2014 Nachklausur, Aufgabe 7
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
0
Pluspunkte
1
Minuspunkt
1
Antwort
136
Aufrufe
e) Wie sieht man, um welche Codes es sich bei dem Zahlenstring handelt?
Gefragt
15, Jul 2015
in
KOD-AA
von
uedpd uedpd
Lernwillige(r)
(
110
Punkte)
zahlendarstellung
1
Pluspunkt
0
Minuspunkte
1
Antwort
185
Aufrufe
Übergangszustand
Gefragt
13, Jul 2015
in
TUR-AE
von
ueeam ueeam
Lernwillige(r)
(
380
Punkte)
turingmaschine
2
Pluspunkte
0
Minuspunkte
1
Antwort
110
Aufrufe
Verständnisproblem
Gefragt
13, Jul 2015
in
KEL-AB
von
ueeam ueeam
Lernwillige(r)
(
380
Punkte)
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
94
Aufrufe
Frage zu G2
Gefragt
10, Jul 2015
in
END-AP
von
Anonym
rechtslinear
1
Pluspunkt
0
Minuspunkte
1
Antwort
137
Aufrufe
Würde man das aber nicht eher in der DNF sehen?
Gefragt
5, Jul 2015
in
SCH-AA
von
ujdrl ujdrl
Lernwillige(r)
(
170
Punkte)
info-ii
0
Pluspunkte
1
Minuspunkt
1
Antwort
149
Aufrufe
Alternative Lösung b)
Gefragt
15, Feb 2015
in
CMO-AB
von
uedss uedss
Lernwillige(r)
(
110
Punkte)
alternativlösung
cmos
1
Pluspunkt
1
Minuspunkt
1
Antwort
171
Aufrufe
Fehlerkorrigierbarkeit
Gefragt
14, Feb 2015
in
KOD-AP
von
Anonym
fehlerkorrigierbarkeit
0
Pluspunkte
1
Minuspunkt
1
Antwort
134
Aufrufe
Ist Acc nach LOAD x leer?
Gefragt
13, Feb 2015
in
ASS-AD
von
uxdko uxdko
Lernwillige(r)
(
420
Punkte)
assembler
1
Pluspunkt
0
Minuspunkte
1
Antwort
260
Aufrufe
lambda-Automat
Gefragt
13, Feb 2015
in
Allgemeine Fragen
von
ujdyb ujdyb
Lernwillige(r)
(
170
Punkte)
endlicher-automat
rechtslinear
1
Pluspunkt
0
Minuspunkte
1
Antwort
100
Aufrufe
Alternativlösung
Gefragt
13, Feb 2015
in
KEL-AA
von
Ingo Eugen Ernst Eberhard (IEEE)
alternativlösung
kellerautomat
1
Pluspunkt
0
Minuspunkte
1
Antwort
759
Aufrufe
Kann ein Kellerautomat auch mehrere Zeichen schreiben?
Gefragt
12, Feb 2015
in
Allgemeine Fragen
von
updkl updkl
Lernwillige(r)
(
390
Punkte)
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
175
Aufrufe
Warum kann man die Zahlen bis $2^{-20}$ darstellen?
Gefragt
10, Feb 2015
in
ZAH-AJ
von
Anonym
zahlendarstellung
1
Pluspunkt
0
Minuspunkte
1
Antwort
156
Aufrufe
Wieso ändert sich das CMOS durch das Umformen des Booleschen Ausdrucks?
Gefragt
10, Feb 2015
in
CMO-AH
von
ubebd ubebd
Lernwillige(r)
(
200
Punkte)
cmos
2
Pluspunkte
0
Minuspunkte
1
Antwort
616
Aufrufe
DEA und NEA für $\emptyset$, $\lambda$ und $E^\star$
Gefragt
8, Feb 2015
in
SPR-AE
von
Anonym
nichtdeterministisch
deterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
115
Aufrufe
Fehler bei Angabe von A'
Gefragt
8, Feb 2015
in
END-AW
von
ubeay ubeay
Lernwillige(r)
(
210
Punkte)
endlicher-automat
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
1
Antwort
71
Aufrufe
Regel um vom Automaten erkannte Sprache anzugeben
Gefragt
8, Feb 2015
in
END-AX
von
ubeay ubeay
Lernwillige(r)
(
210
Punkte)
sprachen
endlicher-automat
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
540
Aufrufe
Frage zum Zustandsüberführungsdiagramm
Gefragt
6, Feb 2015
in
SCH-AD
von
Anonym
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
906
Aufrufe
Jede Sprache ist Teilmenge einer regulären Sprache
Gefragt
2, Feb 2015
in
SPR-AC
von
Anonym
sprachen
1
Pluspunkt
0
Minuspunkte
1
Antwort
111
Aufrufe
Endzustand
Gefragt
2, Feb 2015
in
TUR-AE
von
ukebq ukebq
Lernwillige(r)
(
240
Punkte)
turingmaschine
1
Pluspunkt
0
Minuspunkte
1
Antwort
286
Aufrufe
Angeben von Mengen k-äquivalenter Zustände
Gefragt
31, Jan 2015
in
MIN-AC
von
utdjv utdjv
Lernwillige(r)
(
170
Punkte)
minimierung
mengen
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
148
Aufrufe
Fehlt hier der Graph?
Gefragt
28, Jan 2015
in
CMO-AJ
von
Anonym
cmos
1
Pluspunkt
0
Minuspunkte
1
Antwort
723
Aufrufe
Abzählbare Menge Teilmenge von Aufzählbar?
Gefragt
26, Jan 2015
in
BER-AG
von
uxdou uxdou
Lernwillige(r)
(
190
Punkte)
mengen
0
Pluspunkte
1
Minuspunkt
1
Antwort
137
Aufrufe
Alternativlösung mit Doppelnegation
Gefragt
25, Jan 2015
in
CMO-AC
von
uoddo uoddo
Lernwillige(r)
(
150
Punkte)
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
159
Aufrufe
Benennung der Zustände
Gefragt
16, Jan 2015
in
KEL-AD
von
uydcc uydcc
Lernwillige(r)
(
170
Punkte)
kellerautomat
Seite:
« vorherige
1
...
34
35
36
37
38
39
40
...
59
nächste »
...