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 besten bewertete Fragen
2
Pluspunkte
0
Minuspunkte
1
Antwort
76
Aufrufe
F in NP vollständig?
Gefragt
25, Sep 2015
in
2012-H-05
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
2
Pluspunkte
0
Minuspunkte
1
Antwort
224
Aufrufe
Zusammenhang von monotonen und kontextsensitiven Grammatiken
Gefragt
22, Sep 2015
in
SAA-1-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
669
Aufrufe
Was genau ist ein Clique ?
Gefragt
22, Sep 2015
in
HU-4-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
2
Pluspunkte
0
Minuspunkte
1
Antwort
61
Aufrufe
Akzeptiert der nEA nicht auch "010" (Widerspruch zur Aufgabenstellung)
Gefragt
22, Sep 2015
in
HU-2-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
52
Aufrufe
Welche Aussagen könnte man treffen, wenn man zum Schluss keinen Widerspruch hätte?
Gefragt
22, Sep 2015
in
AU-1-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
53
Aufrufe
Warum ist 0<j ?
Gefragt
22, Sep 2015
in
AU-1-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
134
Aufrufe
Wie kommt man auf die "Werte" von x,y ?
Gefragt
22, Sep 2015
in
AU-1-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
204
Aufrufe
andere Zerlegung des Worts möglich ?
Gefragt
22, Sep 2015
in
AU-1-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
65
Aufrufe
Bennenung der Elemente mit Groß-/Kleinbuchstaben ?
Gefragt
22, Sep 2015
in
HU-1-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Warum gilt Bedingung nicht auch bei i>=1 ?
Gefragt
22, Sep 2015
in
AU-3-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
353
Aufrufe
Verständnisproblem: Lambda-Übergang & KA nicht deterministisch
Gefragt
21, Sep 2015
in
HU-2-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
kellerautomat
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
102
Aufrufe
Müsste die GNF nicht λ-frei sein?
Gefragt
21, Sep 2015
in
HU-2-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
75
Aufrufe
a): Bezeichnung von Startzuständen
Gefragt
21, Sep 2015
in
AU-1-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
90
Aufrufe
b): leeres Wort in Sprache - Startzustand als Endzustand?
Gefragt
21, Sep 2015
in
AU-1-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
86
Aufrufe
Welchen Wert hat die Summe der Positionen der Prüfbits?
Gefragt
21, Sep 2015
in
AU-5-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
fehlererkennbarkeit
2
Pluspunkte
0
Minuspunkte
2
Antworten
63
Aufrufe
Warum wird trotz '+' das das leere Wort verwendet?
Gefragt
16, Sep 2015
in
AU-1-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
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
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
2
Pluspunkte
0
Minuspunkte
1
Antwort
67
Aufrufe
Turing-Maschinen
Gefragt
15, Jan 2015
in
Allgemeine Fragen
von
updkl updkl
Lernwillige(r)
(
390
Punkte)
turingmaschine
2
Pluspunkte
0
Minuspunkte
1
Antwort
3.1k
Aufrufe
Wieso kann eine Teilmenge, die nicht regulär ist, Teil einer regulären Sprache sein?
Gefragt
13, Jan 2015
in
SPR-AE
von
updmb updmb
Lernwillige(r)
(
220
Punkte)
2
Pluspunkte
0
Minuspunkte
2
Antworten
136
Aufrufe
Denkfehler
Gefragt
12, Jan 2015
in
CMO-AF
von
ukdbb ukdbb
Lernwillige(r)
(
340
Punkte)
2
Pluspunkte
0
Minuspunkte
1
Antwort
208
Aufrufe
Heißt das, nur der Übergang $(s_0, \lambda, k_0) \rightarrow (s_e, k_0)$ macht den KA ndet?
Gefragt
8, Jan 2015
in
KEL-AB
von
Anonym
kellerautomat
2
Pluspunkte
0
Minuspunkte
1
Antwort
455
Aufrufe
Vorgehensweise Konstruktion eines Kellerautomaten, der das leere Wort akzeptiert
Gefragt
12, Nov 2014
in
KEL-AE
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
tipp
2
Pluspunkte
0
Minuspunkte
1
Antwort
217
Aufrufe
Hilfe bei Erstellung deterministischer Kellerautomat
Gefragt
12, Nov 2014
in
KEL-AE
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
deterministisch
2
Pluspunkte
0
Minuspunkte
1
Antwort
91
Aufrufe
Immer erst schon vorhandene Zahlen berücksichtigen?
Gefragt
31, Okt 2014
in
REK-AF
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
cache
tipp
2
Pluspunkte
0
Minuspunkte
1
Antwort
126
Aufrufe
Notwendigkeit "Dead-End-Zustand"
Gefragt
28, Okt 2014
in
REC-AF
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
deterministisch
2
Pluspunkte
0
Minuspunkte
1
Antwort
466
Aufrufe
Zustandswechsel
Gefragt
24, Okt 2014
in
KEL-AC
von
Anonym
zustände
kellerautomat
2
Pluspunkte
0
Minuspunkte
1
Antwort
100
Aufrufe
Welche Regeln sind bei rechtslinearen Grammatiken erlaubt?
Gefragt
17, Okt 2014
in
Band I, Kapitel 4
von
Dozent
(
10.1m
Punkte)
tipp
klausurrelevant
grammatik
rechtslinear
2
Pluspunkte
0
Minuspunkte
1
Antwort
84
Aufrufe
Noch ein alternativer Lösungsvorschlag
Gefragt
17, Okt 2014
in
REC-AA
von
Dozent
(
10.1m
Punkte)
alternativlösung
grammatik
rechtslinear
2
Pluspunkte
0
Minuspunkte
1
Antwort
81
Aufrufe
Alternativer Lösungsvorschlag
Gefragt
17, Okt 2014
in
REC-AA
von
Dozent
(
10.1m
Punkte)
alternativlösung
grammatik
rechtslinear
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
2
Pluspunkte
0
Minuspunkte
1
Antwort
102
Aufrufe
Frage zum Aufgabenteil c)
Gefragt
17, Okt 2014
in
REC-AA
von
Dozent
(
10.1m
Punkte)
alternativlösung
grammatik
rechtslinear
2
Pluspunkte
0
Minuspunkte
1
Antwort
75
Aufrufe
Verständnisfrage zur Lösung
Gefragt
15, Okt 2014
in
END-AZ
von
Dozent
(
10.1m
Punkte)
regulärer-ausdruck
endlicher-automat
tipp
2
Pluspunkte
0
Minuspunkte
1
Antwort
101
Aufrufe
Verständnisproblem mit regulären Ausdrücken
Gefragt
15, Okt 2014
in
END-AZ
von
Dozent
(
10.1m
Punkte)
regulärer-ausdruck
endlicher-automat
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
2
Pluspunkte
0
Minuspunkte
1
Antwort
63
Aufrufe
regulärer Ausdruck
Gefragt
15, Okt 2014
in
END-AN
von
Friederike Pfeiffer-Bohnen
Übungsleiter(in)
(
1.0m
Punkte)
regulärer-ausdruck
2
Pluspunkte
0
Minuspunkte
1
Antwort
151
Aufrufe
Andere Produktion
Gefragt
15, Okt 2014
in
END-AP
von
Friederike Pfeiffer-Bohnen
Übungsleiter(in)
(
1.0m
Punkte)
grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
139
Aufrufe
Frage zu Teil c) und d)
Gefragt
15, Okt 2014
in
END-AT
von
Dozent
(
10.1m
Punkte)
endlicher-automat
zustände
mealy
moore
2
Pluspunkte
0
Minuspunkte
1
Antwort
129
Aufrufe
Frage zur Initialisierung von Moore-Automaten
Gefragt
15, Okt 2014
in
END-AU
von
Dozent
(
10.1m
Punkte)
moore
zustände
endlicher-automat
1
Pluspunkt
0
Minuspunkte
0
Antworten
68
Aufrufe
Wie kommt man auf das Schaltwerk?
Gefragt
4, Mär 2021
in
2017-N-06
von
uuuah uuuah
Lernwillige(r)
(
380
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
0
Antworten
152
Aufrufe
Findet der Nachholtermin am 16.07.20 sicher statt?
Gefragt
27, Apr 2020
in
Organisatorisches
von
uwefb uwefb
Lernwillige(r)
(
170
Punkte)
klausur
nachklausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
431
Aufrufe
Einsicht Termin?
Gefragt
22, Feb 2020
in
Organisatorisches
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
klausureinsicht
klausur
noten
1
Pluspunkt
0
Minuspunkte
1
Antwort
113
Aufrufe
Endlicher Automat
Gefragt
8, Feb 2020
in
END-AA
von
uzqox uzqox
Lernwillige(r)
(
190
Punkte)
nichtdeterministisch
endlicher-automat
deterministisch
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
122
Aufrufe
Übungsblatt 06 - Aufgabe 11 Huffman Code
Gefragt
5, Feb 2020
in
Allgemeine Fragen
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
huffman-kodierung
heimübung
1
Pluspunkt
0
Minuspunkte
1
Antwort
115
Aufrufe
Fehler in Grafik Vorlesung?
Gefragt
4, Feb 2020
in
Allgemeine Fragen
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
vorlesungsfolien
fehler
1
Pluspunkt
0
Minuspunkte
1
Antwort
317
Aufrufe
Huffman Kodierung Unterschied in Vorgehensweise Vorlesung und Buch
Gefragt
4, Feb 2020
in
KOD-AG
von
uxrry uxrry
Lernwillige(r)
(
360
Punkte)
huffman
huffman-kodierung
zahlendarstellung
klausurrelevant
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
97
Aufrufe
Komplement von z.Bsp. 0000
Gefragt
3, Feb 2020
in
TUR-AA
von
udjza udjza
Lernwillige(r)
(
800
Punkte)
turingmaschine
2-komplement
1
Pluspunkt
0
Minuspunkte
1
Antwort
97
Aufrufe
Konfigurationsabfolge Turingmaschinen
Gefragt
3, Feb 2020
in
TUR-AA
von
ulybg ulybg
Lernwillige(r)
(
230
Punkte)
turingmaschine
1
Pluspunkt
0
Minuspunkte
1
Antwort
60
Aufrufe
Menge k-äquivalenter Zustände
Gefragt
3, Feb 2020
in
2008-H-02
von
uovhe uovhe
Lernwillige(r)
(
290
Punkte)
verständnis
Seite:
« vorherige
1
2
3
4
5
6
7
8
...
59
nächste »
...