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)
Minimierung endlicher Automaten
(34)
Rechtslineare Grammatiken und reguläre Ausdrücke
(106)
REC-AA
(12)
REC-AB
(13)
REC-AC
(14)
REC-AE
(9)
REC-AF
(3)
REC-AG
(3)
REC-AH
(9)
REC-AI
(11)
REC-AJ
(21)
REC-AK
(11)
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 Rechtslineare Grammatiken und reguläre Ausdrücke
Letzte Fragen in Rechtslineare Grammatiken und reguläre Ausdrücke
2
Pluspunkte
0
Minuspunkte
1
Antwort
70
Aufrufe
31 a Alternativer Vorschlag
Gefragt
31, Jan 2016
in
REC-AC
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
alternativlösung
rechtslineare-grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
88
Aufrufe
Zusammensetzung des Ausdrucks Aufgabenpool Nr.30
Gefragt
29, Jan 2016
in
REC-AB
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
rechtslineare-grammatik
3
Pluspunkte
0
Minuspunkte
1
Antwort
272
Aufrufe
"Kochrezept" für reguläre Ausdrücke?
Gefragt
16, Jan 2016
in
REC-AI
von
updrr updrr
Eins-Komma-Null-Anwärter(in)
(
4.7k
Punkte)
regulärer-ausdruck
reguläre-sprache
endlicher-automat
1
Pluspunkt
0
Minuspunkte
1
Antwort
70
Aufrufe
Alternativlösung zu RA
Gefragt
14, Jan 2016
in
REC-AK
von
updrq updrq
Tutor(in)
(
104k
Punkte)
regulärer-ausdruck
alternativlösung
3
Pluspunkte
0
Minuspunkte
1
Antwort
81
Aufrufe
Wieso kann hier S auch auf 0 abgebildet werden
Gefragt
3, Jan 2016
in
REC-AC
von
updrr updrr
Eins-Komma-Null-Anwärter(in)
(
4.7k
Punkte)
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
72
Aufrufe
Alternative Lösung richtig?
Gefragt
31, Dez 2015
in
REC-AJ
von
uhefy uhefy
Lernwillige(r)
(
410
Punkte)
regulärer-ausdruck
alternativlösung
2
Pluspunkte
0
Minuspunkte
1
Antwort
90
Aufrufe
lösungalternative
Gefragt
30, Dez 2015
in
REC-AB
von
ugemt ugemt
Eins-Komma-Null-Anwärter(in)
(
2.0k
Punkte)
rechtslinear
2
Pluspunkte
0
Minuspunkte
1
Antwort
70
Aufrufe
Alternativlösung c)
Gefragt
28, Dez 2015
in
REC-AJ
von
ukdxs ukdxs
Lernwillige(r)
(
1.4k
Punkte)
regulärer-ausdruck
2
Pluspunkte
0
Minuspunkte
1
Antwort
439
Aufrufe
Warum lambda in der Produktion?
Gefragt
27, Dez 2015
in
REC-AA
von
ukdxs ukdxs
Lernwillige(r)
(
1.4k
Punkte)
rechtslinear
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
1
Antwort
143
Aufrufe
Regulärer Ausdruck
Gefragt
14, Jan 2015
in
REC-AK
von
undww undww
Lernwillige(r)
(
190
Punkte)
0
Pluspunkte
1
Minuspunkt
1
Antwort
26
Aufrufe
alternativer Lösungsvorschlag - 2
Gefragt
18, Nov 2014
in
REC-AG
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
2
Antworten
952
Aufrufe
Bedeutung von Ø*
Gefragt
18, Nov 2014
in
REC-AG
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
tipp
faq
0
Pluspunkte
1
Minuspunkt
1
Antwort
24
Aufrufe
alternativer Lösungsvorschlag - 1
Gefragt
18, Nov 2014
in
REC-AG
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
57
Aufrufe
Darf man bei RA eigene Erweiterungen definieren?
Gefragt
18, Nov 2014
in
REC-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
tipp
faq
0
Pluspunkte
1
Minuspunkt
1
Antwort
107
Aufrufe
wie wird das hochgestellte + korrekt definiert?
Gefragt
18, Nov 2014
in
REC-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
tipp
0
Pluspunkte
1
Minuspunkt
1
Antwort
57
Aufrufe
Teil a) muss der EA minimal sein? - Alternativlösung
Gefragt
18, Nov 2014
in
REC-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
alternativlösung
0
Pluspunkte
1
Minuspunkt
3
Antworten
115
Aufrufe
Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum: b)
Gefragt
18, Nov 2014
in
REC-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
6
Antworten
615
Aufrufe
Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum: a)
Gefragt
18, Nov 2014
in
REC-AE
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
63
Aufrufe
Teil b): * nach Zeichen für leere Menge notwendig?
Gefragt
18, Nov 2014
in
REC-AI
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
tipp
0
Pluspunkte
1
Minuspunkt
7
Antworten
83
Aufrufe
Teil a): Fehler in Lösung / Alternativlösung?
Gefragt
18, Nov 2014
in
REC-AI
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
endlicher-automat
fehler-in-aufgabe
alternativlösung
0
Pluspunkte
1
Minuspunkt
4
Antworten
79
Aufrufe
Teil c): Fehler in Lösung / Alternativlösung ?
Gefragt
18, Nov 2014
in
REC-AI
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
endlicher-automat
alternativlösung
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
5
Antworten
357
Aufrufe
Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum: b)
Gefragt
4, Nov 2014
in
REC-AH
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
2
Antworten
103
Aufrufe
Fehler in Musterlösung von a)
Gefragt
4, Nov 2014
in
REC-AH
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
fehler-in-aufgabe
0
Pluspunkte
1
Minuspunkt
3
Antworten
190
Aufrufe
Übersicht alternativer Lösungsvorschläge aus dem alten ILIAS-Forum: a)
Gefragt
4, Nov 2014
in
REC-AH
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
regulärer-ausdruck
alternativlösung
2
Pluspunkte
1
Minuspunkt
1
Antwort
93
Aufrufe
Alternativer Lösungsvorschlag - Variante 4
Gefragt
4, Nov 2014
in
REC-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
rechtslinear
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
66
Aufrufe
Alternativer Lösungsvorschlag - Variante 3
Gefragt
4, Nov 2014
in
REC-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
rechtslinear
1
Pluspunkt
1
Minuspunkt
1
Antwort
68
Aufrufe
Alternativer Lösungsvorschlag - Variante 2
Gefragt
4, Nov 2014
in
REC-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
rechtslinear
1
Pluspunkt
1
Minuspunkt
1
Antwort
65
Aufrufe
Alternativer Lösungsvorschlag - Variante 1
Gefragt
4, Nov 2014
in
REC-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
rechtslinear
grammatik
1
Pluspunkt
1
Minuspunkt
2
Antworten
310
Aufrufe
Lösungsansatz für rechtslineare Grammatiken
Gefragt
4, Nov 2014
in
REC-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
rechtslinear
faq
1
Pluspunkt
1
Minuspunkt
1
Antwort
718
Aufrufe
Wann benötige ich Lambda?
Gefragt
4, Nov 2014
in
REC-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
rechtslinear
tipp
faq
1
Pluspunkt
1
Minuspunkt
1
Antwort
100
Aufrufe
Warum ist C -> Lambda notwendig?
Gefragt
4, Nov 2014
in
REC-AB
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
rechtslinear
1
Pluspunkt
0
Minuspunkte
1
Antwort
100
Aufrufe
Algorithmus zur Generierung von regulären Ausdrücken?
Gefragt
1, Nov 2014
in
REC-AK
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
1
Antwort
85
Aufrufe
Alternativlösung?
Gefragt
1, Nov 2014
in
REC-AK
von
uxcyx uxcyx
Tutor(in)
(
105k
Punkte)
rechtslinear
grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
126
Aufrufe
Notwendigkeit "Dead-End-Zustand"
Gefragt
28, Okt 2014
in
REC-AF
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
deterministisch
0
Pluspunkte
1
Minuspunkt
1
Antwort
67
Aufrufe
Weiterer alternativer Lösungsvorschlag
Gefragt
28, Okt 2014
in
REC-AF
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
deterministisch
0
Pluspunkte
1
Minuspunkt
1
Antwort
57
Aufrufe
Alternativer Lösungsvorschlag
Gefragt
28, Okt 2014
in
REC-AF
von
uyctv uyctv
Info-Genie
(
21.1k
Punkte)
alternativlösung
endlicher-automat
deterministisch
0
Pluspunkte
1
Minuspunkt
1
Antwort
83
Aufrufe
Verfahren um aus einem NEA einen DEA zu machen immer anwendbar?
Gefragt
22, Okt 2014
in
REC-AC
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
grammatik
rechtslinear
1
Pluspunkt
1
Minuspunkt
1
Antwort
44
Aufrufe
Konvention bei Produktionen
Gefragt
22, Okt 2014
in
REC-AC
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
grammatik
rechtslinear
1
Pluspunkt
1
Minuspunkt
1
Antwort
107
Aufrufe
Allgemeines Vorgehen?
Gefragt
22, Okt 2014
in
REC-AC
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
grammatik
rechtslinear
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
0
Pluspunkte
1
Minuspunkt
1
Antwort
58
Aufrufe
Zuerst ndet Automaten angeben?
Gefragt
22, Okt 2014
in
REC-AC
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
grammatik
rechtslinear
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
0
Pluspunkte
1
Minuspunkt
1
Antwort
40
Aufrufe
c) Alternative: (1*(0+00+ø*)1)* (1+0+00+ø*)
Gefragt
22, Okt 2014
in
REC-AJ
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
50
Aufrufe
b) Alternative: 0+(1+ø)*((01)+1)*
Gefragt
22, Okt 2014
in
REC-AJ
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
98
Aufrufe
Alternativlösungen zu b) und c) korrekt?
Gefragt
22, Okt 2014
in
REC-AJ
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
107
Aufrufe
c) Alternativlösung?
Gefragt
22, Okt 2014
in
REC-AJ
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
44
Aufrufe
a) Alternativlösung?
Gefragt
22, Okt 2014
in
REC-AJ
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
regulärer-ausdruck
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
48
Aufrufe
b) Ginge auch a_2 = (01 + 10 + 1)* + 0
Gefragt
22, Okt 2014
in
REC-AJ
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
255
Aufrufe
b) zweites Sternchen weglassen?
Gefragt
22, Okt 2014
in
REC-AJ
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
alternativlösung
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
82
Aufrufe
b) Alternativlösung?
Gefragt
22, Okt 2014
in
REC-AJ
von
utdbu utdbu
Tutor(in)
(
107k
Punkte)
alternativlösung
regulärer-ausdruck
Seite:
« vorherige
1
2
3
nächste »
...