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-H-01
(11)
2015-H-02
(3)
2015-H-03
(7)
2015-H-04
(4)
2015-H-05
(1)
2015-H-06
(0)
2015-H-07
(3)
2015-H-08
(1)
2015-H-09
(0)
2015-H-10
(7)
2015-H-11
(0)
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)
Letzte Fragen & Antworten in 2015 Hauptklausur
Letzte Fragen & Antworten in 2015 Hauptklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
43
Aufrufe
Vorgegebene Tabelle
Beantwortet
2, Feb 2020
in
2015-H-01
von
usifu usifu
Lernwillige(r)
(
1.4k
Punkte)
endlicher-automat
endliche-automaten
deterministisch
nichtdeterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
202
Aufrufe
Aufgabe 1b, Kellerautomat in den Endzustand kommen - fehlender Zustandsübergang?
Beantwortet
12, Feb 2019
in
2015-H-01
von
uvlwv uvlwv
Eins-Komma-Null-Anwärter(in)
(
4.1k
Punkte)
kellerautomat
0
Pluspunkte
0
Minuspunkte
0
Antworten
83
Aufrufe
2015-Hauptklausur-A10 (b) Assemblersprache
Gefragt
11, Feb 2019
in
2015-H-01
von
uxiwq uxiwq
Lernwillige(r)
(
250
Punkte)
assembler
hauptklausur
speicher
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
Hauptklausur 2015 A3 (b) CNF
Beantwortet
11, Feb 2019
in
2015-H-01
von
uvlwv uvlwv
Eins-Komma-Null-Anwärter(in)
(
4.1k
Punkte)
klausur
grammatik
verständnis
hauptklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
57
Aufrufe
Hammingabstand Aufgabe 7d)
Beantwortet
5, Feb 2019
in
2015-H-07
von
upfgy upfgy
Eins-Komma-Null-Anwärter(in)
(
1.8k
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
101
Aufrufe
Warum ist x begrenzt durch x={1,...,8}?
Beantwortet
9, Feb 2018
in
2015-H-10
von
upecw upecw
Lernwillige(r)
(
760
Punkte)
assembler
0
Pluspunkte
0
Minuspunkte
1
Antwort
104
Aufrufe
wie kommt man auf n^2?
Beantwortet
6, Feb 2018
in
2015-H-10
von
updrq updrq
Tutor(in)
(
104k
Punkte)
verständnis
assembler
0
Pluspunkte
0
Minuspunkte
0
Antworten
103
Aufrufe
Hauptklausur 2015 / CNF (A3)
Gefragt
4, Feb 2018
in
2015-H-03
von
uuqmj
Lernwillige(r)
(
340
Punkte)
grammatik
1
Pluspunkt
0
Minuspunkte
2
Antworten
106
Aufrufe
Alternativlösung
Beantwortet
12, Feb 2017
in
2015-H-04
von
ucefn ucefn
Tutor(in)
(
103k
Punkte)
alternativlösung
turingmaschine
0
Pluspunkte
0
Minuspunkte
1
Antwort
97
Aufrufe
Keller beim Testwort "abb" nicht leer
Beantwortet
11, Feb 2017
in
2015-H-01
von
uydht uydht
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
verständnis
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
53
Aufrufe
Zustand D(0)
Beantwortet
11, Feb 2017
in
2015-H-03
von
uydht uydht
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
Warum wird nach dem ersten Schritt F->A hinzugefügt?
Beantwortet
10, Feb 2017
in
2015-H-03
von
ulefs ulefs
Tutor(in)
(
102k
Punkte)
chomsky-normalform
0
Pluspunkte
0
Minuspunkte
1
Antwort
77
Aufrufe
Wie kommt man bei a auf -106
Beantwortet
8, Feb 2017
in
2015-H-07
von
uydht uydht
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
zahlendarstellung
verständnis
1
Pluspunkt
0
Minuspunkte
2
Antworten
87
Aufrufe
K0 in einem Kellerautomat ersetzen
Beantwortet
8, Feb 2017
in
2015-H-01
von
Dozent
(
10.1m
Punkte)
kellerautomat
verständnis
0
Pluspunkte
1
Minuspunkt
1
Antwort
92
Aufrufe
Darstellung der Äquivalenzmengen
Beantwortet
23, Jul 2016
in
2015-H-01
von
uahge uahge
Info-Genie
(
25.6k
Punkte)
minimierung
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
150
Aufrufe
Vorgehen
Beantwortet
22, Jul 2016
in
2015-H-10
von
Micaela Wünsche
Übungsleiter(in)
(
1.0m
Punkte)
assembler
1
Pluspunkt
0
Minuspunkte
1
Antwort
283
Aufrufe
CNF 1. Schritt
Beantwortet
14, Feb 2016
in
2015-H-03
von
uhdzw uhdzw
Tutor(in)
(
102k
Punkte)
chomsky-normalform
1
Pluspunkt
0
Minuspunkte
1
Antwort
195
Aufrufe
Huffman Baum nich minimal aber wieso?
Beantwortet
14, Feb 2016
in
2015-H-08
von
urdnp urdnp
Tutor(in)
(
103k
Punkte)
huffman
2
Pluspunkte
0
Minuspunkte
1
Antwort
110
Aufrufe
b) Typ-1-Grammatik?
Beantwortet
13, Feb 2016
in
2015-H-02
von
Dozent
(
10.1m
Punkte)
grammatik
kontextsensitive-grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
134
Aufrufe
Wie kommt man auf S(1)=1?
Beantwortet
13, Feb 2016
in
2015-H-05
von
uxdjy uxdjy
Tutor(in)
(
100k
Punkte)
turingmaschine
verständnis
2
Pluspunkte
0
Minuspunkte
2
Antworten
130
Aufrufe
Muss sie anhalten?
Beantwortet
12, Feb 2016
in
2015-H-04
von
uedqi uedqi
Tutor(in)
(
109k
Punkte)
turingmaschine
1
Pluspunkt
0
Minuspunkte
1
Antwort
106
Aufrufe
Klausuren ohne Lösung
Beantwortet
12, Feb 2016
in
2015-H-01
von
Dozent
(
10.1m
Punkte)
klausur
ohne-lösungen
1
Pluspunkt
0
Minuspunkte
1
Antwort
84
Aufrufe
Weiteres Codewort in d)?
Beantwortet
11, Feb 2016
in
2015-H-07
von
uedqi uedqi
Tutor(in)
(
109k
Punkte)
kodierung
2
Pluspunkte
0
Minuspunkte
1
Antwort
257
Aufrufe
Kein Ansatz bei Ausgabe angeben und Funktion darstellen in Assemblersprachen
Beantwortet
11, Feb 2016
in
2015-H-10
von
udebm udebm
Tutor(in)
(
105k
Punkte)
asse
1
Pluspunkt
0
Minuspunkte
1
Antwort
151
Aufrufe
Klausur ohne Lösungen
Beantwortet
10, Feb 2016
in
2015-H-01
von
Dozent
(
10.1m
Punkte)
klausur
ohne-lösungen
1
Pluspunkt
0
Minuspunkte
1
Antwort
73
Aufrufe
Warum ist L nicht auch vielleicht Typ-3-Sprache?
Beantwortet
9, Feb 2016
in
2015-H-02
von
Dozent
(
10.1m
Punkte)
grammatik
chomsky-klassen
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
93
Aufrufe
CNF erzeugen: Wie geht Schritt 3: Terminale isolieren?
Beantwortet
9, Feb 2016
in
2015-H-03
von
Dozent
(
10.1m
Punkte)
chomsky-normalform
1
Pluspunkt
0
Minuspunkte
1
Antwort
293
Aufrufe
Verständnis Turing Maschinen - was passiert?
Beantwortet
8, Feb 2016
in
2015-H-04
von
uedqi uedqi
Tutor(in)
(
109k
Punkte)
turingmaschine
5
Pluspunkte
1
Minuspunkt
1
Antwort
433
Aufrufe
Was passiert?
Beantwortet
6, Feb 2016
in
2015-H-10
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
assembler
1
Pluspunkt
0
Minuspunkte
1
Antwort
130
Aufrufe
Kellerautomat 1b)
Beantwortet
3, Feb 2016
in
2015-H-01
von
uedqi uedqi
Tutor(in)
(
109k
Punkte)
kellerautomat
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
81
Aufrufe
Verständnis Greibach-Normalform HK 15 3d)
Beantwortet
2, Feb 2016
in
2015-H-03
von
Dozent
(
10.1m
Punkte)
verständnis
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
214
Aufrufe
alternative Turingmaschine richtig?
Beantwortet
14, Dez 2015
in
2015-H-04
von
uedpn uedpn
Tutor(in)
(
102k
Punkte)
turingmaschine
alternativlösung
1
Pluspunkt
1
Minuspunkt
1
Antwort
102
Aufrufe
Ist Regel (S'→λ|S) nicht falsch?
Beantwortet
22, Sep 2015
in
2015-H-03
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
chomsky-normalform
1
Pluspunkt
0
Minuspunkte
1
Antwort
54
Aufrufe
c) Warum wird Typ2 weggelassen?
Beantwortet
22, Sep 2015
in
2015-H-02
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
chomsky-klassen
0
Pluspunkte
1
Minuspunkt
1
Antwort
97
Aufrufe
Ansatzweise: endlicher Automat -> Kellerautomat ?
Beantwortet
22, Sep 2015
in
2015-H-01
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
208
Aufrufe
a): Erklärung des Befehls (STORE,STORE_IND,R3,R2) ?
Beantwortet
22, Sep 2015
in
2015-H-10
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
assembler
verständnis
1
Pluspunkt
1
Minuspunkt
1
Antwort
299
Aufrufe
Warum wird das x auf 8 begrenzt?
Beantwortet
22, Sep 2015
in
2015-H-10
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
assembler
Machen Sie den Anfang und
stellen eine Frage
.
...