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
Keine Antwort
Keine Antwort ausgewählt
Keine Antwort mit positiven Bewertungen
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)
Kürzlich gestellte Fragen ohne eine Antwort mit positiver Bewertung
0
Pluspunkte
0
Minuspunkte
1
Antwort
121
Aufrufe
Übung 1 Aufgabe 6
Gefragt
10, Jan 2018
in
AU-1-1
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
287
Aufrufe
Reicht es für das Pumping Lemma nicht aus, zu zeigen, dass es ein w gibt, für das die Bedungungen nicht erfüllt sind?
Gefragt
10, Jan 2018
in
HU-3-1
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
92
Aufrufe
END-AV a)
Gefragt
10, Jan 2018
in
Band I, Kapitel 2
von
what
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
92
Aufrufe
nuKit Selbsttest funktioniert nicht
Gefragt
9, Jan 2018
in
Allgemeine Fragen
von
Anonym
nukit
0
Pluspunkte
0
Minuspunkte
1
Antwort
85
Aufrufe
Auch Pump-Variable i=0 möglich?
Gefragt
9, Jan 2018
in
AU-1-3
von
Anonym
alternativlösung
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
169
Aufrufe
Wie lange ist der Bonus für Anwesenheit in den Tutorien gültig?
Gefragt
8, Jan 2018
in
2017-H-01
von
uovyx
bonusklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
323
Aufrufe
Reduzierbarkeit
Gefragt
8, Jan 2018
in
BER-AI
von
Anonym
polynomialzeitreduktion
0
Pluspunkte
0
Minuspunkte
1
Antwort
103
Aufrufe
Alternativvorschlag G1
Gefragt
8, Jan 2018
in
END-AP
von
Anonym
alternativlösung
rechtslineare-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
181
Aufrufe
Fehlender Zustandsübergang für zulässige Eingabe &00
Gefragt
8, Jan 2018
in
2015-B-02
von
ujngq
Lernwillige(r)
(
120
Punkte)
kellerautomat
0
Pluspunkte
0
Minuspunkte
1
Antwort
103
Aufrufe
Reduzierbarkeit
Gefragt
6, Jan 2018
in
BER-AI
von
Anonym
polynomialzeitreduktion
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
b) müsste es hier in der Lösung nicht heißse, dass INDSET NP-vollständig ist?
Gefragt
6, Jan 2018
in
HU-4-1
von
what
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
189
Aufrufe
Klausurrelevanz von Moore und Mealy Automaten
Gefragt
6, Jan 2018
in
Allgemeine Fragen
von
Anonym
mealy
moore
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
65
Aufrufe
ist das nicht das gleiche?
Gefragt
6, Jan 2018
in
HU-3-1
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
84
Aufrufe
dh typ 1 Sprache muss doch die gleichen Eigenschaften haben, wie die typ 1 Grammatik
Gefragt
6, Jan 2018
in
HU-3-1
von
what
verständnis
grammatik
sprachen
kontextsensitive-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Widerspruch $i=0$ und $vx \neq \lambda$?
Gefragt
6, Jan 2018
in
HU-3-1
von
what
verständnis
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
91
Aufrufe
TUR-AF Alternativlösung?
Gefragt
6, Jan 2018
in
Skripte
von
Anonym
turingmaschine
1
Pluspunkt
0
Minuspunkte
1
Antwort
112
Aufrufe
Reguläre Ausdrücke zusammenfassen?
Gefragt
5, Jan 2018
in
AU-2-1
von
what
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Richtung in die ich gehe
Gefragt
5, Jan 2018
in
AU-3-2
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
277
Aufrufe
Eigenschaften einer Typ 1 Sprache
Gefragt
5, Jan 2018
in
HU-3-1
von
Anonym
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
90
Aufrufe
prüfen ob eine Überführungsfunktion richtig ist
Gefragt
5, Jan 2018
in
KEL-AA
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
0
Antworten
114
Aufrufe
Wieso ist das PPL erfüllt?
Gefragt
5, Jan 2018
in
HU-3-4
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
99
Aufrufe
diese Lösung auch möglich?
Gefragt
5, Jan 2018
in
KEL-AF
von
Anonym
alternativlösung
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
91
Aufrufe
zusätzliches Symbol für das Kelleralphabet
Gefragt
5, Jan 2018
in
KEL-AA
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
97
Aufrufe
mehrere Kellerzeichen gleichzeitig löschen?
Gefragt
5, Jan 2018
in
KEL-AA
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
127
Aufrufe
Endzustand Turingmaschine (Aufgabe 2 - Bonusklausur 2014)
Gefragt
4, Jan 2018
in
2014-B-02
von
Anonym
bonusklausur
turingmaschine
0
Pluspunkte
0
Minuspunkte
1
Antwort
87
Aufrufe
Wann muss man immer einen Zustandswechsel machen?
Gefragt
4, Jan 2018
in
Band I, Kapitel 5
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
Irregulärer Parse-Baum
Gefragt
4, Jan 2018
in
HU-2-3
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
59
Aufrufe
Striche beim Testwort
Gefragt
4, Jan 2018
in
AU-2-4
von
what
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
85
Aufrufe
Frage zu Skript
Gefragt
4, Jan 2018
in
Skripte
von
Anonym
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
137
Aufrufe
Senkzustand bei deterministischen Automaten; Aufgabe 32
Gefragt
3, Jan 2018
in
Band I, Kapitel 4
von
what
endlicher-automat
0
Pluspunkte
0
Minuspunkte
1
Antwort
122
Aufrufe
Mealy-Automat Definition der Ausgabe "Keine Aktion"
Gefragt
2, Jan 2018
in
END-AS
von
Anonym
mealy
endlicher-automat
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
98
Aufrufe
Aufgabe: END-AU gleiche Eingabe
Gefragt
1, Jan 2018
in
Band I, Kapitel 1
von
drittsemester
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
152
Aufrufe
Was bringen mir die Codewörter der Minimalaufgaben?
Gefragt
1, Jan 2018
in
Bugs
von
drittsemester
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
205
Aufrufe
Die Inhalte von Bonusklausur 2018
Gefragt
1, Jan 2018
in
Organisatorisches
von
laaa
bonusklausur
3
Pluspunkte
0
Minuspunkte
1
Antwort
155
Aufrufe
wieso $n^p + n^q$ und nicht $n^{pq}$?
Gefragt
1, Jan 2018
in
AU-3-3
von
Anonym
polynomialzeitreduktion
1
Pluspunkt
0
Minuspunkte
1
Antwort
110
Aufrufe
Benötigt man die 0* vor den 3 Klammern oder könnte man diese auch einfach weglassen?
Gefragt
28, Dez 2017
in
AU-2-2
von
Anonym
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
2
Antworten
543
Aufrufe
XWizard nicht aufrufbar
Gefragt
25, Dez 2017
in
Skripte
von
uldvb uldvb
Lernwillige(r)
(
980
Punkte)
xwizard
0
Pluspunkte
0
Minuspunkte
1
Antwort
358
Aufrufe
Übung 2 Nr 5 - Lösung
Gefragt
17, Dez 2017
in
AU-2-3
von
Anonym
anwesenheitsübung
1
Pluspunkt
0
Minuspunkte
1
Antwort
491
Aufrufe
Warum ist lambda für Parsebäume problematisch?
Gefragt
30, Nov 2017
in
HU-2-3
von
Anonym
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
420
Aufrufe
Info 2 mitschreiben - Info 1 nicht bestanden
Gefragt
20, Nov 2017
in
Allgemeine Fragen
von
Anonym
klausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
357
Aufrufe
Aufgabe 20
Gefragt
15, Nov 2017
in
Band I, Kapitel 2
von
Anonym
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
134
Aufrufe
Aufgabe 11
Gefragt
15, Nov 2017
in
Band I, Kapitel 2
von
Anonym
regulärer-ausdruck
nichtdeterministisch
endliche-automaten
1
Pluspunkt
0
Minuspunkte
1
Antwort
150
Aufrufe
Einmaliger Tutoriumswechsel
Gefragt
15, Nov 2017
in
Organisatorisches
von
uaiol
bewertung
0
Pluspunkte
0
Minuspunkte
1
Antwort
460
Aufrufe
regulärer Ausdruck Folie 2-62
Gefragt
12, Nov 2017
in
END-AA
von
Anonym
endlicher-automat
reguläre-ausdrücke
vorlesungsfolien
0
Pluspunkte
0
Minuspunkte
1
Antwort
137
Aufrufe
Alternativtermin Bonusklausur ?
Gefragt
6, Nov 2017
in
Organisatorisches
von
Anonym
bonusklausur
1
Pluspunkt
0
Minuspunkte
2
Antworten
311
Aufrufe
nuKIT Selbsttests nicht abrufbar
Gefragt
5, Nov 2017
in
Organisatorisches
von
Anonym
nukit
1
Pluspunkt
0
Minuspunkte
2
Antworten
419
Aufrufe
Vorlesungsaufzeichnungen
Gefragt
4, Nov 2017
in
Organisatorisches
von
Anonym
vorlesungsaufzeichnung
diva
1
Pluspunkt
0
Minuspunkte
1
Antwort
196
Aufrufe
Gültigkeit des Bonuses aus WS 15/16
Gefragt
18, Okt 2017
in
Organisatorisches
von
Anonym
bonusklausur
1
Pluspunkt
0
Minuspunkte
0
Antworten
97
Aufrufe
2017 Hauptklausur, Aufgabe 11
Gefragt
13, Okt 2017
in
Aufgabenübersicht
von
Sebastian Bergdolt
Lernwillige(r)
(
770
Punkte)
klausur
hauptklausur
betriebssysteme
2
Pluspunkte
0
Minuspunkte
0
Antworten
133
Aufrufe
2017 Hauptklausur, Aufgabe 10
Gefragt
13, Okt 2017
in
Aufgabenübersicht
von
Sebastian Bergdolt
Lernwillige(r)
(
770
Punkte)
klausur
hauptklausur
adressierung
adressierungsarten
Seite:
« vorherige
1
...
8
9
10
11
12
13
14
...
47
nächste »
...