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
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)
END-AA
(15)
END-AC
(5)
END-AE
(4)
END-AF
(11)
END-AG
(11)
END-AH
(12)
END-AI
(4)
END-AK
(6)
END-AL
(3)
END-AM
(0)
END-AN
(5)
END-AO
(7)
END-AP
(10)
END-AR
(4)
END-AS
(3)
END-AT
(2)
END-AU
(3)
END-AV
(4)
END-AW
(2)
END-AX
(1)
END-AY
(0)
END-AZ
(12)
END-BA
(1)
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)
Letzte Fragen in Endliche Automaten
Letzte Fragen in Endliche Automaten
1
Pluspunkt
0
Minuspunkte
1
Antwort
122
Aufrufe
Aufgabe 9a) Automat Pfeile
Gefragt
26, Jan 2016
in
END-AF
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
399
Aufrufe
Aufgabe 7 a) Ich verstehe nicht, was zum Einen ein Binärstring ist und wieso der EA so aussieht?
Gefragt
24, Jan 2016
in
END-AA
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
endlicher-automat
deterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
84
Aufrufe
Überflüssige Produktionen in A34a?
Gefragt
13, Jan 2016
in
END-AO
von
uhegh uhegh
Lernwillige(r)
(
170
Punkte)
rechtslinear
grammatik
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
121
Aufrufe
Alternative Lösung
Gefragt
12, Jan 2016
in
END-AG
von
uuduh uuduh
Lernwillige(r)
(
470
Punkte)
alternativlösung
rechtslinear
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
109
Aufrufe
Umbenennung der Zustände
Gefragt
7, Jan 2016
in
END-AA
von
ucehh ucehh
Lernwillige(r)
(
720
Punkte)
endlicher-automat
deterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
118
Aufrufe
Kann ich auch erst einen nichtdeterministischen EA erstellen und diesen dann umwandeln?
Gefragt
28, Dez 2015
in
END-AH
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
deterministisch
endlicher-automat
2
Pluspunkte
0
Minuspunkte
1
Antwort
137
Aufrufe
Frage zu Teil a) Deterministischer EA: Wieso gibt es da bestimme Zustandsübergänge?
Gefragt
28, Dez 2015
in
END-AV
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
endlicher-automat
zustandsübergangsfunktion
2
Pluspunkte
0
Minuspunkte
1
Antwort
91
Aufrufe
Zustand s2 und werfe 2€ ein.
Gefragt
1, Nov 2015
in
END-AS
von
ukdxs ukdxs
Lernwillige(r)
(
1.4k
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
93
Aufrufe
Lösung nicht verstanden
Gefragt
31, Okt 2015
in
END-AS
von
Anonym
grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
94
Aufrufe
Frage zu G2
Gefragt
10, Jul 2015
in
END-AP
von
Anonym
rechtslinear
1
Pluspunkt
0
Minuspunkte
1
Antwort
115
Aufrufe
Fehler bei Angabe von A'
Gefragt
8, Feb 2015
in
END-AW
von
ubeay ubeay
Lernwillige(r)
(
210
Punkte)
endlicher-automat
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
1
Antwort
71
Aufrufe
Regel um vom Automaten erkannte Sprache anzugeben
Gefragt
8, Feb 2015
in
END-AX
von
ubeay ubeay
Lernwillige(r)
(
210
Punkte)
sprachen
endlicher-automat
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
0
Pluspunkte
1
Minuspunkt
1
Antwort
251
Aufrufe
Weiterer alternativer Lösungsvorschlag a)
Gefragt
24, Okt 2014
in
END-AK
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
regulärer-ausdruck
1
Pluspunkt
1
Minuspunkt
1
Antwort
69
Aufrufe
Weiterer alternativer Lösungsvorschlag b)
Gefragt
24, Okt 2014
in
END-AK
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
regulärer-ausdruck
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
1
Pluspunkt
1
Minuspunkt
1
Antwort
111
Aufrufe
Alternativer Lösungsvorschlag b)
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
1
Antwort
68
Aufrufe
Müssen Ausdrücke ausmultipliziert werden?
Gefragt
24, Okt 2014
in
END-AK
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
61
Aufrufe
Verständnis Zustände
Gefragt
24, Okt 2014
in
END-AC
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
endlicher-automat
zustände
0
Pluspunkte
1
Minuspunkt
1
Antwort
76
Aufrufe
Zustand s5 unnötig
Gefragt
24, Okt 2014
in
END-AC
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
zustände
0
Pluspunkte
1
Minuspunkt
1
Antwort
85
Aufrufe
Warum ist s3 bereits Endzustand?
Gefragt
24, Okt 2014
in
END-AC
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
regulärer-ausdruck
endlicher-automat
stern-symbol
0
Pluspunkte
1
Minuspunkt
1
Antwort
77
Aufrufe
Aufstellung regulärer Ausdruck
Gefragt
24, Okt 2014
in
END-AC
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
regulärer-ausdruck
tipp
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
63
Aufrufe
"vollständiger Automat" in Aufgabenstellung?
Gefragt
24, Okt 2014
in
END-AV
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
58
Aufrufe
Pfeil von s8 zu sich selbst sinnvoll/ nötig?
Gefragt
24, Okt 2014
in
END-AV
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
endlicher-automat
alternativlösung
0
Pluspunkte
1
Minuspunkt
2
Antworten
78
Aufrufe
Zustand s8 notwendig?
Gefragt
24, Okt 2014
in
END-AV
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
deterministisch
0
Pluspunkte
1
Minuspunkt
1
Antwort
128
Aufrufe
Alternativer Lösungsvorschlag b)
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
deterministisch
0
Pluspunkte
1
Minuspunkt
1
Antwort
144
Aufrufe
Lesen von Binärenzahlen in Automaten
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
binärzahl
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
77
Aufrufe
Alternativlösung b)
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
1
Pluspunkt
1
Minuspunkt
1
Antwort
103
Aufrufe
Leserichtung Binärzahl
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
binärzahl
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
75
Aufrufe
b) Zustand a weglassen?
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
184
Aufrufe
a) Fehler in Musterlösung?
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
endlicher-automat
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
1
Antwort
2.4k
Aufrufe
Binärzahl: Erkennen Teilbarkeit durch 3 und 9
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
binärzahl
tipp
0
Pluspunkte
1
Minuspunkt
2
Antworten
1.4k
Aufrufe
Binärzahl durch 2 teilbar, wenn sie auf 0 endet?
Gefragt
24, Okt 2014
in
END-AH
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
klausurrelevant
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
56
Aufrufe
b) Verkürzung notwendig?
Gefragt
24, Okt 2014
in
END-AL
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
darstellung-klausur
0
Pluspunkte
1
Minuspunkt
1
Antwort
46
Aufrufe
b) kurze Lösung ausreichend?
Gefragt
24, Okt 2014
in
END-AL
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
regulärer-ausdruck
sprachen
endlicher-automat
0
Pluspunkte
1
Minuspunkt
1
Antwort
57
Aufrufe
Zustandsübergangstabelle größer?
Gefragt
24, Okt 2014
in
END-AL
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
deterministisch
nichtdeterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
74
Aufrufe
Verständnis zur Lösung von Teil b)
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
endlicher-automat
deterministisch
1
Pluspunkt
0
Minuspunkte
1
Antwort
79
Aufrufe
Alternativlösung zu Teil b)
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
alternativlösung
sprachen
formal
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
74
Aufrufe
Alternativer endlicher Automat
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
endlicher-automat
alternativlösung
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
96
Aufrufe
Verständnis der Sprachendefinition
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
plus-symbol
stern-symbol
sprachen
tipp
1
Pluspunkt
0
Minuspunkte
1
Antwort
51
Aufrufe
Alternativer Lösungsvorschlag für den regulären Ausdruck
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
alternativlösung
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
2
Antworten
70
Aufrufe
Alternativer regulärer Ausdruck
Gefragt
15, Okt 2014
in
END-AF
von
Dozent
(
10.1m
Punkte)
regulärer-ausdruck
alternativlösung
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
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
1
Pluspunkt
1
Minuspunkt
1
Antwort
147
Aufrufe
Verständnisproblem mit Musterlösung und alternative Lösung
Gefragt
15, Okt 2014
in
END-AZ
von
Dozent
(
10.1m
Punkte)
alternativlösung
regulärer-ausdruck
endlicher-automat
nichtdeterministisch
leeres-wort
0
Pluspunkte
1
Minuspunkt
1
Antwort
42
Aufrufe
Grammatiken (klausurrelevant)
Gefragt
15, Okt 2014
in
END-BA
von
Friederike Pfeiffer-Bohnen
Übungsleiter(in)
(
1.0m
Punkte)
klausurrelevant
grammatik
0
Pluspunkte
1
Minuspunkt
1
Antwort
83
Aufrufe
Noch ein weiterer Alternativlösungs-Vorschlag
Gefragt
15, Okt 2014
in
END-AG
von
Dozent
(
10.1m
Punkte)
rechtslinear
grammatik
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
76
Aufrufe
Rückführung zu s0
Gefragt
15, Okt 2014
in
END-AR
von
Friederike Pfeiffer-Bohnen
Übungsleiter(in)
(
1.0m
Punkte)
mealy
0
Pluspunkte
1
Minuspunkt
1
Antwort
55
Aufrufe
Noch ein alternativer Lösungsvorschlag
Gefragt
15, Okt 2014
in
END-AG
von
Dozent
(
10.1m
Punkte)
alternativlösung
grammatik
rechtslinear
Seite:
« vorherige
1
2
3
nächste »
...