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
pumpinglemma
turingmaschine
tipp
zahlendarstellung
cmos
klausurrelevant
bonusklausur
komplexität
schaltwerk
binary-decision-diagram
deterministisch
assembler
schaltnetz
sprachen
minimierung
nichtdeterministisch
huffman
fehler-in-aufgabe
chomsky-normalform
anwesenheitsübung
rechtslinear
heimübung
flip-flop
cocke-younger-kasami-algorithmus
kontextsensitive-grammatik
kontextfreie-grammatik
huffman-kodierung
hauptklausur
fehlererkennbarkeit
vorlesungsfolien
kontextfreie-sprache
polynomialzeitreduktion
faq
gleitkommazahl
fehlerkorrigierbarkeit
rechtslineare-grammatik
dateiorganisation
cache
darstellung-klausur
nachklausur
xwizard
adressierungsarten
lambda
mealy
konjunktive-normalform
pipelining
zustände
saalübung
leeres-wort
endliche-automaten
ohne-lösungen
betriebssystem
speicherorganisation
moore
monotone-grammatik
2-komplement
fehler
reguläre-sprache
hammingzahl
monoton
lösungsweg
pumping-lemma-für-kontextfreie-sprachen
kodierung
berechenbarkeit
klausureinsicht
disjunktive-normalform
pumping-lemma
info-ii
bussysteme
rechnerarchitektur
abzählbarkeit
komplexitätsklassen
ableitungsbaum
vorlesungsaufzeichnung
round-robin
minimierung-endlicher-automaten
chomsky-klassen
binärzahl
entscheidbar
programmiersprachen
entscheidbarkeit
aufzählbarkeit
stern-symbol
automaten
schaltnetze-und-schaltwerke
nukit-fragen
bewertung
zugriffsarten
von-neumann-rechner
umformung
adressierung
mengen
binär-subtrahieren
Kategorien
Alle Kategorien
Theoretische Informatik: ganz praktisch
(31)
Aufgabenübersicht
(533)
2017 Nachklausur
(10)
2017 Hauptklausur
(9)
2017 Bonusklausur
(9)
2016 Hauptklausur
(32)
2016 Nachklausur
(30)
2016 Bonusklausur
(10)
2015 Hauptklausur
(37)
2015 Nachklausur
(24)
2015 Bonusklausur
(15)
2014 Hauptklausur
(41)
2014 Nachklausur
(24)
2014 Bonusklausur
(6)
2013 Hauptklausur
(39)
2013 Nachklausur
(28)
2013 Bonusklausur
(15)
2012 Hauptklausur
(43)
2012 Nachklausur
(22)
2012 Bonusklausur
(8)
2011 Hauptklausur
(26)
2011 Nachklausur
(28)
2011 Bonusklausur
(18)
2010 Hauptklausur
(23)
2010 Nachklausur
(19)
2010 Bonusklausur
(4)
2009 Hauptklausur
(14)
2009 Nachklausur
(17)
2009 Bonusklausur
(3)
2008 Hauptklausur
(13)
2008 Nachklausur
(12)
2008 Bonusklausur
(10)
2005 Bonusklausur
(4)
Übungsblatt 1
(64)
Übungsblatt 2
(87)
AU-2-1
(7)
AU-2-2
(13)
AU-2-3
(17)
AU-2-4
(7)
HU-2-1
(4)
HU-2-2
(9)
HU-2-3
(25)
HU-2-4
(5)
Übungsblatt 3
(58)
Übungsblatt 4
(50)
Übungsblatt 5
(40)
Übungsblatt 6
(22)
Saalübung 1
(18)
Saalübung 2
(8)
Endliche Automaten
(116)
Minimierung endlicher Automaten
(32)
Rechtslineare Grammatiken und reguläre Ausdrücke
(105)
Kellerautomaten
(132)
Kontextfreie Grammatiken
(59)
Sprachen
(20)
Pumping-Lemma
(66)
Turingmaschinen
(74)
Kontextsensitive, monotone und allgemeine Grammatiken
(32)
Berechenbarkeits- und Komplexitätstheorie
(56)
Schaltnetze und Schaltwerke
(80)
CMOS
(50)
Verschiedenes
(8)
Binary Decision Diagram
(30)
Fehlerbehandlung und Kodierung
(54)
Darstellung von Zahlen und Ziffern
(39)
Rechnerarchitektur, Speicherorganisation und Internettechnologie
(30)
Programmierung
(2)
Assembler
(19)
Betriebssysteme
(8)
Dateiorganisation
(5)
Band I, Kapitel 1
(5)
Band I, Kapitel 2
(12)
Band I, Kapitel 3
(5)
Band I, Kapitel 4
(21)
Band I, Kapitel 5
(14)
Band I, Kapitel 6
(0)
Band I, Kapitel 7
(0)
Band I, Kapitel 8
(4)
Band I, Kapitel 9
(1)
Band I, Kapitel 10
(3)
Band II, Kapitel 1
(3)
Band II, Kapitel 2
(4)
Band II, Kapitel 3
(1)
Band II, Kapitel 4
(8)
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
(86)
META: Fragen zur Q/A-Plattform
(5)
XWizard
(18)
Organisatorisches
(104)
Letzte Fragen in Übungsblatt 2
Letzte Fragen in Übungsblatt 2
1
Pluspunkt
0
Minuspunkte
1
Antwort
53
Aufrufe
Welche Produktionsregeln sind zulässig für die Angabe einer rechtslinearen Grammatik?
Gefragt
14, Dez 2019
in
AU-2-4
von
uyjxd uyjxd
Lernwillige(r)
(
470
Punkte)
rechtslineare-grammatik
vorlesungsfolien
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
51
Aufrufe
Produktionsfunktion bei rechtslinearer Grammatik
Gefragt
11, Dez 2019
in
AU-2-4
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
69
Aufrufe
Wieso handelt es sich bei dem Automat in a) um einen nEA?
Gefragt
18, Nov 2019
in
HU-2-1
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
78
Aufrufe
AU-2-2 - Reguläre Ausdrücke
Gefragt
7, Feb 2019
in
AU-2-1
von
uqzgo uqzgo
Lernwillige(r)
(
120
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
69
Aufrufe
Alternative lösung
Gefragt
6, Feb 2019
in
HU-2-3
von
uevhw uevhw
Lernwillige(r)
(
160
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
40
Aufrufe
Produktzeichen an falscher Stelle
Gefragt
29, Jan 2019
in
AU-2-4
von
uiwwk uiwwk
Lernwillige(r)
(
120
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
55
Aufrufe
b) Alternativlösung
Gefragt
25, Jan 2019
in
HU-2-3
von
uboes uboes
Lernwillige(r)
(
140
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
86
Aufrufe
Ist meine Alternativlösung so richtig? (Kontextfreie Grammatik Tut 2 Aufg.7 a)
Gefragt
19, Jan 2019
in
HU-2-3
von
uvtpu uvtpu
Lernwillige(r)
(
330
Punkte)
xwizard
heimübung
kontextfreie-grammatik
0
Pluspunkte
0
Minuspunkte
0
Antworten
55
Aufrufe
Beschreibung L2
[geschlossen]
Gefragt
16, Jan 2019
in
HU-2-4
von
uxrei uxrei
Lernwillige(r)
(
140
Punkte)
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
82
Aufrufe
Wizzard fehler / Skript fehler? + Alternativlösung für Kellerautomat möglich?
Gefragt
12, Jan 2019
in
HU-2-3
von
unrqo unrqo
Lernwillige(r)
(
150
Punkte)
alternativlösung
kellerautomat
xwizard
0
Pluspunkte
0
Minuspunkte
1
Antwort
58
Aufrufe
Nicht alle Wörter der Sprache L5 werden erzeugt
Gefragt
3, Jan 2019
in
AU-2-2
von
ugmwm ugmwm
Lernwillige(r)
(
320
Punkte)
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
93
Aufrufe
Verständnis Übergang
Gefragt
25, Nov 2018
in
HU-2-3
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
68
Aufrufe
Alternativlösung?
Gefragt
9, Feb 2018
in
HU-2-3
von
Anonym
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
106
Aufrufe
Fehlerhafte Lösung?
Gefragt
9, Feb 2018
in
AU-2-3
von
Anonym
alternativlösung
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
54
Aufrufe
Frage zu Skript:
Gefragt
10, Jan 2018
in
AU-2-2
von
Anonym
regulärer-ausdruck
0
Pluspunkte
0
Minuspunkte
1
Antwort
53
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
166
Aufrufe
Zusammensetzung des DEA nicht verständlich
Gefragt
10, Jan 2018
in
HU-2-1
von
Anonym
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
71
Aufrufe
Reguläre Ausdrücke zusammenfassen?
Gefragt
5, Jan 2018
in
AU-2-1
von
what
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
53
Aufrufe
Irregulärer Parse-Baum
Gefragt
4, Jan 2018
in
HU-2-3
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
38
Aufrufe
Striche beim Testwort
Gefragt
4, Jan 2018
in
AU-2-4
von
what
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
80
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
0
Pluspunkte
0
Minuspunkte
1
Antwort
326
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
459
Aufrufe
Warum ist lambda für Parsebäume problematisch?
Gefragt
30, Nov 2017
in
HU-2-3
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
65
Aufrufe
Übungsblatt 2 Aufgabe 4 b)
Gefragt
19, Jul 2017
in
HU-2-2
von
uidsb
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
1
Antwort
57
Aufrufe
Tut 2 Auf 8b
Gefragt
18, Jul 2017
in
HU-2-4
von
Anonym
info-ii
0
Pluspunkte
0
Minuspunkte
1
Antwort
139
Aufrufe
Anzahl der Zustände
Gefragt
2, Feb 2017
in
HU-2-3
von
Anonym
kellerautomat
zustände
klausur
1
Pluspunkt
0
Minuspunkte
1
Antwort
74
Aufrufe
7a Lambda-frei
Gefragt
26, Jan 2017
in
HU-2-3
von
blubb
lambda
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
76
Aufrufe
Alternative Grammatik Aufgabenteil 7b
Gefragt
15, Jan 2017
in
HU-2-3
von
uzeab uzeab
Lernwillige(r)
(
140
Punkte)
alternativlösung
grammatik
kontextfreie-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
66
Aufrufe
und wie schaut es mit
Gefragt
14, Jan 2017
in
AU-2-2
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
51
Aufrufe
L(G) formale Darstellung
Gefragt
14, Jan 2017
in
AU-2-4
von
Anonym
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
88
Aufrufe
Verständnis
Gefragt
10, Jan 2017
in
HU-2-3
von
ubesx ubesx
Lernwillige(r)
(
320
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
2
Antworten
133
Aufrufe
Verständnisfrage
Gefragt
10, Jan 2017
in
HU-2-2
von
ubesx ubesx
Lernwillige(r)
(
320
Punkte)
regulärer-ausdruck
0
Pluspunkte
1
Minuspunkt
1
Antwort
136
Aufrufe
Warum werden neue Zustände eingeführt?
Gefragt
7, Jan 2017
in
HU-2-3
von
uvedr uvedr
Lernwillige(r)
(
510
Punkte)
kellerautomat
0
Pluspunkte
0
Minuspunkte
2
Antworten
676
Aufrufe
Konfigurationsfolge lambda-Übergang
Gefragt
5, Jan 2017
in
AU-2-3
von
uedpn uedpn
Tutor(in)
(
102k
Punkte)
kellerautomat
verständnis
lambda
1
Pluspunkt
1
Minuspunkt
2
Antworten
183
Aufrufe
Aufgabe HU - 2 -3 b)
Gefragt
1, Dez 2016
in
HU-2-3
von
uhdwv uhdwv
Lernwillige(r)
(
200
Punkte)
kellerautomat
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
74
Aufrufe
Alternativ-Lösung für kontextfreie Grammatik aus Teil b)
Gefragt
8, Feb 2016
in
HU-2-3
von
Anonym
alternativlösung
kontextfreie-grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
56
Aufrufe
Verständnisfrage zu Teilaufgabe c)
Gefragt
6, Feb 2016
in
AU-2-2
von
uwdtv uwdtv
Lernwillige(r)
(
240
Punkte)
regulärer-ausdruck
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
74
Aufrufe
Ginge auch (0*+1)(0*+1)(0*+1) ?
Gefragt
4, Feb 2016
in
AU-2-2
von
uwduw uwduw
Lernwillige(r)
(
1.2k
Punkte)
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
1
Antwort
170
Aufrufe
Alternativer regulärer Ausdruck
Gefragt
4, Feb 2016
in
AU-2-2
von
uwduw uwduw
Lernwillige(r)
(
1.2k
Punkte)
regulärer-ausdruck
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
138
Aufrufe
Verständnis
Gefragt
2, Feb 2016
in
HU-2-3
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
verständnis
1
Pluspunkt
0
Minuspunkte
0
Antworten
68
Aufrufe
Wie sieht es mit 0*10*10*10* aus ?
[geschlossen]
Gefragt
2, Feb 2016
in
AU-2-2
von
uodsn uodsn
Lernwillige(r)
(
1.0k
Punkte)
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
1
Antwort
70
Aufrufe
Verständnis Tut 2A4 b)
Gefragt
2, Feb 2016
in
HU-2-2
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
53
Aufrufe
Alternativlösung
Gefragt
2, Feb 2016
in
AU-2-2
von
uqdrx uqdrx
Eins-Komma-Null-Anwärter(in)
(
4.3k
Punkte)
alternativlösung
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
82
Aufrufe
erster Lamda-Übergang, um das leere Wort zu akzeptieren
Gefragt
30, Jan 2016
in
HU-2-3
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
kellerautomat
2
Pluspunkte
0
Minuspunkte
1
Antwort
147
Aufrufe
Wie kann ich mit Hilfe des XWizards reguläre Ausdrücke vergleichen?
Gefragt
18, Jan 2016
in
AU-2-3
von
ufehc ufehc
Lernwillige(r)
(
430
Punkte)
xwizard
regulärer-ausdruck
3
Pluspunkte
0
Minuspunkte
1
Antwort
180
Aufrufe
Ginge auch: $0^\star(0^\star+1)(0^\star+1)(0^\star+1)$?
Gefragt
7, Dez 2015
in
AU-2-2
von
uodjt uodjt
Eins-Komma-Null-Anwärter(in)
(
3.7k
Punkte)
sprachen
grammatik
2
Pluspunkte
0
Minuspunkte
1
Antwort
68
Aufrufe
Können sie die Lösungen zu Aufgabenblatt hochladen?
Gefragt
30, Nov 2015
in
AU-2-1
von
uceju uceju
Lernwillige(r)
(
250
Punkte)
kellerautomat
0
Pluspunkte
1
Minuspunkt
1
Antwort
44
Aufrufe
Alternativer Lösungsvorschlag (GNF)
Gefragt
22, Sep 2015
in
AU-2-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
grammatik
alternativlösung
0
Pluspunkte
1
Minuspunkt
1
Antwort
151
Aufrufe
Wie ergibt sich die Regelmenge?
Gefragt
22, Sep 2015
in
AU-2-4
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
ableitungsbaum
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
36
Aufrufe
Akzeptiert der nEA nicht auch "010" (Widerspruch zur Aufgabenstellung)
Gefragt
22, Sep 2015
in
HU-2-1
von
uafjv uafjv
Tutor(in)
(
168k
Punkte)
endlicher-automat
Seite:
1
2
nächste »
...