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 meisten aufgerufene Fragen
0
Pluspunkte
0
Minuspunkte
1
Antwort
54
Aufrufe
Schaltwerk
Gefragt
11, Jan 2022
in
HU-4-4
von
uqyws uqyws
Lernwillige(r)
(
730
Punkte)
verständnis
schaltwerk
0
Pluspunkte
0
Minuspunkte
1
Antwort
54
Aufrufe
A36 in Aufgabenpool
Gefragt
1, Feb 2020
in
REC-AA
von
upjiu upjiu
Lernwillige(r)
(
120
Punkte)
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
54
Aufrufe
Alternatives Pumpwort w = a^n b^m c^(m+n)
Gefragt
7, Jan 2020
in
2011-B-01
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
alternativlösung
pumpinglemma
0
Pluspunkte
0
Minuspunkte
0
Antworten
54
Aufrufe
2017 Nachklausur, Aufgabe 10
Gefragt
13, Okt 2017
in
Aufgabenübersicht
von
Sebastian Bergdolt
Lernwillige(r)
(
770
Punkte)
klausur
nachklausur
betriebssysteme
0
Pluspunkte
0
Minuspunkte
0
Antworten
54
Aufrufe
2017 Nachklausur, Aufgabe 8
Gefragt
13, Okt 2017
in
Aufgabenübersicht
von
Sebastian Bergdolt
Lernwillige(r)
(
770
Punkte)
klausur
nachklausur
rechnerarchitektur
0
Pluspunkte
1
Minuspunkt
0
Antworten
54
Aufrufe
Spalte 3- Zeile 3&4
Gefragt
21, Jul 2016
in
2009-H-04
von
ufejx ufejx
Lernwillige(r)
(
1.0k
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
54
Aufrufe
b): (3) - R min. in NP?
Gefragt
25, Sep 2015
in
2010-N-04
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
komplexität
0
Pluspunkte
1
Minuspunkt
1
Antwort
54
Aufrufe
Fehlt nicht " +(leere Menge)^* " damit s0 Endzustand ist?
Gefragt
25, Sep 2015
in
2011-N-01
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
54
Aufrufe
a): Umsortieren trotz kontextsensitiver Grammatik?
Gefragt
23, Sep 2015
in
2011-H-04
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
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
0
Pluspunkte
1
Minuspunkt
0
Antworten
54
Aufrufe
2015 Hauptklausur, Aufgabe 4
Gefragt
2, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
klausur
0
Pluspunkte
1
Minuspunkt
1
Antwort
54
Aufrufe
Weiterer alternativer Lösungsvorschlag
Gefragt
13, Nov 2014
in
KEL-AA
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
kellerautomat
alternativlösung
0
Pluspunkte
1
Minuspunkt
2
Antworten
54
Aufrufe
Alternativer Lösungsvorschlag a)
Gefragt
24, Okt 2014
in
END-AK
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
regulärer-ausdruck
endlicher-automat
0
Pluspunkte
1
Minuspunkt
0
Antworten
54
Aufrufe
REK-AE
Gefragt
16, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
cache
0
Pluspunkte
1
Minuspunkt
0
Antworten
54
Aufrufe
REK-AL
Gefragt
16, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
rechnerarchitektur
1
Pluspunkt
0
Minuspunkte
1
Antwort
54
Aufrufe
deterministischer Automat in Bezug auf s4
Gefragt
15, Okt 2014
in
END-AO
von
Friederike Pfeiffer-Bohnen
Übungsleiter(in)
(
1.0m
Punkte)
1
Pluspunkt
1
Minuspunkt
0
Antworten
54
Aufrufe
PUM-AE
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
pumpinglemma
kontextfreie-sprache
1
Pluspunkt
1
Minuspunkt
0
Antworten
54
Aufrufe
KON-AE
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
cocke-younger-kasami-algorithmus
0
Pluspunkte
1
Minuspunkt
0
Antworten
54
Aufrufe
REC-AF
Gefragt
14, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
endlicher-automat
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
53
Aufrufe
Moore-Automaten
Gefragt
5, Jan 2022
in
AU-1-3
von
uqyws uqyws
Lernwillige(r)
(
730
Punkte)
moore
mealy
1
Pluspunkt
0
Minuspunkte
1
Antwort
53
Aufrufe
(b): Korrekter Eintrag in Kästchen m=3, erstes b ?
Gefragt
13, Jan 2020
in
KON-AD
von
uhevv uhevv
Lernwillige(r)
(
1.3k
Punkte)
cocke-younger-kasami-algorithmus
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
53
Aufrufe
Muss nicht Zustand 1 ein Endzustand sein?
Gefragt
29, Sep 2015
in
2008-N-01
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
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
1
Pluspunkt
0
Minuspunkte
2
Antworten
53
Aufrufe
Definition von V: Leere Menge ohne *
Gefragt
21, Sep 2015
in
HU-2-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
53
Aufrufe
Vorgehensweise bei den Überführungsfunktionen?
Gefragt
21, Sep 2015
in
AU-3-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
turingmaschine
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
53
Aufrufe
alternativer lösungsvorschlag: korrekt und deterministisch?
Gefragt
21, Sep 2015
in
AU-2-3
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
kellerautomat
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
53
Aufrufe
Frage zu Folie 20
Gefragt
31, Okt 2014
in
Band II, Kapitel 8
von
Dozent
(
10.1m
Punkte)
cache
prozess
0
Pluspunkte
1
Minuspunkt
1
Antwort
53
Aufrufe
Reicht auch eine eine partielle Überführungsfunktionß
Gefragt
22, Okt 2014
in
REC-AC
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
grammatik
rechtslinear
1
Pluspunkt
0
Minuspunkte
1
Antwort
53
Aufrufe
Frage zur Lösung: mehr a's als b's?
Gefragt
22, Okt 2014
in
PUM-AL
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
pumpinglemma
1
Pluspunkt
1
Minuspunkt
0
Antworten
53
Aufrufe
KON-AF
Gefragt
15, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
cocke-younger-kasami-algorithmus
0
Pluspunkte
0
Minuspunkte
1
Antwort
52
Aufrufe
Turingmachinen allgemein
Gefragt
20, Jul 2021
in
TUR-AA
von
uouzf uouzf
Lernwillige(r)
(
120
Punkte)
turingmaschinen
darstellung-klausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
52
Aufrufe
tut 5 a4
Gefragt
4, Jul 2021
in
AU-5-1
von
uqyxt uqyxt
Lernwillige(r)
(
640
Punkte)
zahlendarstellung
0
Pluspunkte
0
Minuspunkte
1
Antwort
52
Aufrufe
Aufgabe 43
Gefragt
16, Mär 2021
in
Band I, Kapitel 5
von
uuiya uuiya
Lernwillige(r)
(
680
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
52
Aufrufe
Aufgabe 82
Gefragt
2, Feb 2021
in
Band II, Kapitel 7
von
uzfnw uzfnw
Lernwillige(r)
(
260
Punkte)
verständnis
alternativlösung
0
Pluspunkte
0
Minuspunkte
0
Antworten
52
Aufrufe
Vorgehensweise Assoziativcache Aufgabe 3 AU 6-2b)
Gefragt
6, Jul 2019
in
AU-6-2
von
uynbt uynbt
Lernwillige(r)
(
120
Punkte)
verständnis
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
0
Pluspunkte
1
Minuspunkt
1
Antwort
52
Aufrufe
b): Warum wird x' weggelassen?
Gefragt
21, Sep 2015
in
AU-4-2
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
binary-decision-diagram
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
0
Antworten
52
Aufrufe
Heimübungsblatt 6, Aufgabe 02
Gefragt
15, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
heimübung
0
Pluspunkte
1
Minuspunkt
0
Antworten
52
Aufrufe
2014 Hauptklausur, Aufgabe 10
Gefragt
2, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
klausur
0
Pluspunkte
1
Minuspunkt
0
Antworten
52
Aufrufe
2011 Hauptklausur, Aufgabe 3
Gefragt
2, Sep 2015
in
Aufgabenübersicht
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
klausur
0
Pluspunkte
1
Minuspunkt
1
Antwort
52
Aufrufe
Welche Zustände sind Endzustände?
Gefragt
24, Okt 2014
in
END-AI
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
tipp
zustände
endlicher-automat
1
Pluspunkt
1
Minuspunkt
1
Antwort
52
Aufrufe
Übergangsrelationen eines ndet KA immer ohne Keller?
Gefragt
22, Okt 2014
in
KEL-AF
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
kellerautomat
1
Pluspunkt
1
Minuspunkt
1
Antwort
52
Aufrufe
Leeres Wort eingeschlossen?
Gefragt
22, Okt 2014
in
REC-AC
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
grammatik
rechtslinear
1
Pluspunkt
0
Minuspunkte
1
Antwort
52
Aufrufe
Pumpinglemma Gegenbeispiel
Gefragt
22, Okt 2014
in
PUM-AF
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
pumpinglemma
0
Pluspunkte
1
Minuspunkt
0
Antworten
52
Aufrufe
CMO-AE
Gefragt
16, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
cmos
1
Pluspunkt
0
Minuspunkte
1
Antwort
52
Aufrufe
Alternativer regulärer Ausdruck
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
regulärer-ausdruck
alternativlösung
1
Pluspunkt
1
Minuspunkt
0
Antworten
52
Aufrufe
END-AM
Gefragt
14, Okt 2014
in
Aufgabenübersicht
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
endlicher-automat
deterministisch
nichtdeterministisch
0
Pluspunkte
0
Minuspunkte
1
Antwort
51
Aufrufe
Ableitung für c
Gefragt
6, Feb 2020
in
KON-AD
von
ulqgs ulqgs
Lernwillige(r)
(
250
Punkte)
chomsky-normalform
0
Pluspunkte
0
Minuspunkte
1
Antwort
51
Aufrufe
alternativlösung EA1
Gefragt
30, Jan 2017
in
REC-AI
von
ugemt ugemt
Eins-Komma-Null-Anwärter(in)
(
2.0k
Punkte)
regulärer-ausdruck
alternativlösung
Seite:
« vorherige
1
...
49
50
51
52
53
54
55
...
59
nächste »
...