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 ausgewählte Antwort
0
Pluspunkte
0
Minuspunkte
1
Antwort
552
Aufrufe
Was ist eine reflexiv-transitive Hülle?
Gefragt
12, Jan 2018
in
VER-AA
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
65
Aufrufe
Kommt es auf die reihenfolge innerhalb des regulären Ausdrucks an?
Gefragt
11, Jan 2018
in
REC-AA
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
130
Aufrufe
Ableiten von Wörtern bei Grammatiken in Chomsky-Normalform
Gefragt
11, Jan 2018
in
KON-AA
von
Anonym
verständnis
chomsky-normalform
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
86
Aufrufe
Wie berechnet man das Ergebnis f?
Gefragt
11, Jan 2018
in
2016-B-01
von
Anonym
verständnis
cmos
0
Pluspunkte
0
Minuspunkte
1
Antwort
70
Aufrufe
Aufgabe 2 KNF
Gefragt
11, Jan 2018
in
Band II, Kapitel 1
von
Anonym
schaltwerk
0
Pluspunkte
0
Minuspunkte
1
Antwort
135
Aufrufe
Wieso 2tes XOR Gatter?
Gefragt
11, Jan 2018
in
SCH-AA
von
Anonym
schaltnetz
0
Pluspunkte
0
Minuspunkte
1
Antwort
82
Aufrufe
Frage zur Funktionsweise bei Q3
Gefragt
11, Jan 2018
in
AU-4-4
von
Anonym
schaltwerk
0
Pluspunkte
0
Minuspunkte
1
Antwort
86
Aufrufe
Auf 38 a) muss beim leeren Wort ein Sternchen sein? REC-AJ
Gefragt
11, Jan 2018
in
Band I, Kapitel 4
von
drittsemester
verständnis
0
Pluspunkte
0
Minuspunkte
2
Antworten
114
Aufrufe
Verbindungen der unteren Hälfte
Gefragt
10, Jan 2018
in
2017-B-03
von
undbg
schaltungen
schaltwerk
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
83
Aufrufe
Frage zu Skript:
Gefragt
10, Jan 2018
in
AU-2-2
von
Anonym
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
251
Aufrufe
Minimierung von deterministischen endlichen Automaten
Gefragt
10, Jan 2018
in
Band I, Kapitel 3
von
what
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Zusammensetzung des DEA nicht verständlich
Gefragt
10, Jan 2018
in
HU-2-1
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
199
Aufrufe
Zusammensetzung des DEA nicht verständlich
Gefragt
10, Jan 2018
in
HU-2-1
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
110
Aufrufe
Auf 31 b) nichtdeterministischer oder deterministischer Automat?!
Gefragt
10, Jan 2018
in
Band I, Kapitel 4
von
what
verständnis
deterministisch
nichtdeterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
68
Aufrufe
END-AP Auf 32 a) gerade anzahl = keine?!
Gefragt
10, Jan 2018
in
Band I, Kapitel 4
von
what
verständnis
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
2
Antworten
128
Aufrufe
Frage zu A73, Übungsbuch Turingmaschine
Gefragt
7, Jan 2018
in
TUR-AA
von
uuqmj
Lernwillige(r)
(
340
Punkte)
turingmaschine
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
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
Seite:
« vorherige
1
...
8
9
10
11
12
13
14
...
50
nächste »
...