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)
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)
Fragen mit grammatik-Tag
Fragen mit grammatik-Tag
0
Pluspunkte
0
Minuspunkte
1
Antwort
25
Aufrufe
Rechtslineare Grammatik in Greibach-NF
Gefragt
4, Feb 2022
in
2011-N-02
von
ueyfv ueyfv
Lernwillige(r)
(
310
Punkte)
grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
30
Aufrufe
Wie gleichzeitig Typ 0 und Typ 3 Grammatik für "selbe Sprache"?
Gefragt
31, Jan 2022
in
2009-N-03
von
ueyfv ueyfv
Lernwillige(r)
(
310
Punkte)
grammatik
chomsky-klassen
sprachen
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
79
Aufrufe
Grammatik und Sprache
Gefragt
11, Nov 2021
in
AU-1-1
von
uqyws uqyws
Lernwillige(r)
(
730
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
2
Antworten
159
Aufrufe
Greibach Normalform erzeugen Klausur
Gefragt
3, Feb 2020
in
Allgemeine Fragen
von
uqiza uqiza
Lernwillige(r)
(
140
Punkte)
grammatik
klausurrelevant
1
Pluspunkt
0
Minuspunkte
1
Antwort
38
Aufrufe
3a kontextsensitive Grammatik
Gefragt
1, Feb 2020
in
2012-H-03
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
grammatik
kontextsensitive-grammatik
verständnis
2
Pluspunkte
0
Minuspunkte
1
Antwort
83
Aufrufe
Herangehensweise kontextsensitive Grammatik
Gefragt
31, Jan 2020
in
MON-AB
von
ugibm ugibm
Lernwillige(r)
(
540
Punkte)
grammatik
kontextsensitive-grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
90
Aufrufe
Algorithmus Grammatik zu Kellerautomat
Gefragt
13, Jan 2020
in
KON-AA
von
ufmbw ufmbw
Lernwillige(r)
(
120
Punkte)
kellerautomat
grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
91
Aufrufe
Einheitliche Vorgehensweise von Sprache zu rechtslinearer Grammatik
Gefragt
9, Jan 2020
in
Band I, Kapitel 4
von
uzqqk uzqqk
Lernwillige(r)
(
180
Punkte)
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
102
Aufrufe
Alternative Produktion bei rechtslinearer Grammatik
Gefragt
8, Jan 2020
in
REC-AB
von
uipmv uipmv
Lernwillige(r)
(
1.2k
Punkte)
grammatik
alternativlösung
darstellung-klausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
57
Aufrufe
Grammatik zu a^m b^(m-n) c^n [BONUS 2012]
Gefragt
6, Jan 2020
in
2012-B-02
von
uqysn uqysn
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
verständnis
grammatik
kontextsensitive-grammatik
alternativlösung
1
Pluspunkt
0
Minuspunkte
1
Antwort
92
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
81
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
0
Antworten
76
Aufrufe
Sprache des Automats
Gefragt
2, Jul 2019
in
AU-4-4
von
ucsyc ucsyc
Lernwillige(r)
(
570
Punkte)
verständnis
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
177
Aufrufe
Hauptklausur 2015 A3 (b) CNF
Gefragt
11, Feb 2019
in
2015-H-01
von
uxiwq uxiwq
Lernwillige(r)
(
300
Punkte)
klausur
grammatik
verständnis
hauptklausur
0
Pluspunkte
0
Minuspunkte
1
Antwort
178
Aufrufe
Tutuorium 3 Aufgabe 8 b) kontextsensitive und monotone Grammatik
Gefragt
7, Feb 2019
in
Allgemeine Fragen
von
urvzg urvzg
Lernwillige(r)
(
120
Punkte)
grammatik
kontextsensitive-grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
68
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
108
Aufrufe
Verständnis A3 b)
Gefragt
17, Dez 2018
in
HU-3-1
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
verständnis
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
144
Aufrufe
Mehrere Lösungen beim Erzeugen Rechtslinearer Grammatik?
Gefragt
6, Dez 2018
in
Band I, Kapitel 4
von
uyvpi uyvpi
Lernwillige(r)
(
120
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
150
Aufrufe
a) Wieso ist die Grammatik auch vom Typ 1
Gefragt
12, Feb 2018
in
2015-N-02
von
drittsemester
grammatik
chomsky-klassen
0
Pluspunkte
0
Minuspunkte
1
Antwort
204
Aufrufe
Umwandlung einer kontextfreien Grammatik in eine CNF ?
Gefragt
12, Feb 2018
in
2011-N-02
von
drittsemester
grammatik
chomsky-normalform
1
Pluspunkt
0
Minuspunkte
0
Antworten
188
Aufrufe
Variation dieser Aufgabe
Gefragt
11, Feb 2018
in
2011-H-04
von
Anonym
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
192
Aufrufe
Grammatikfrage Altklausur 2014 Hauptklausur Aufgabe 3
Gefragt
11, Feb 2018
in
2014-H-03
von
Anonym
hauptklausur
klausur
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
210
Aufrufe
CNF akzeptiert doch das leere Wort garnicht?
Gefragt
10, Feb 2018
in
2013-N-03
von
Anonym
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
86
Aufrufe
b wieso Greibach-Normalform?
Gefragt
7, Feb 2018
in
2015-N-02
von
Anonym
grammatik
0
Pluspunkte
0
Minuspunkte
0
Antworten
129
Aufrufe
Hauptklausur 2015 / CNF (A3)
Gefragt
4, Feb 2018
in
2015-H-03
von
uuqmj
Lernwillige(r)
(
340
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
70
Aufrufe
Kontrollfrage (4)
Gefragt
21, Jan 2018
in
Kapitel 5
von
Anonym
grammatik
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
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
1
Pluspunkt
0
Minuspunkte
1
Antwort
93
Aufrufe
Beispiel zu Chomsky-Normalform
Gefragt
27, Nov 2017
in
Kapitel 5
von
undbg
chomsky-normalform
grammatik
verständnis
0
Pluspunkte
0
Minuspunkte
0
Antworten
112
Aufrufe
2017 Hauptklausur, Aufgabe 3
Gefragt
13, Okt 2017
in
Aufgabenübersicht
von
Sebastian Bergdolt
Lernwillige(r)
(
770
Punkte)
klausur
hauptklausur
grammatik
grammatiken
0
Pluspunkte
0
Minuspunkte
0
Antworten
63
Aufrufe
2017 Nachklausur, Aufgabe 4
Gefragt
13, Okt 2017
in
Aufgabenübersicht
von
Sebastian Bergdolt
Lernwillige(r)
(
770
Punkte)
klausur
nachklausur
grammatik
grammatiken
0
Pluspunkte
0
Minuspunkte
1
Antwort
254
Aufrufe
Warum keine Greibach Normalform
Gefragt
31, Jul 2017
in
2016-H-04
von
Anonym
grammatik
verständnis
klausurrelevant
0
Pluspunkte
0
Minuspunkte
1
Antwort
105
Aufrufe
warum ist diese spräche von typ 2
Gefragt
26, Jul 2017
in
2013-N-02
von
Anonym
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
109
Aufrufe
Minimale Kontextfreie Grammatik
Gefragt
12, Feb 2017
in
Band I, Kapitel 8
von
upcws upcws
Tutor(in)
(
101k
Punkte)
verständnis
kontextfreie-sprache
grammatik
turingmaschine
lambda
0
Pluspunkte
0
Minuspunkte
1
Antwort
150
Aufrufe
Muss man in CNF/GNF umformen können?
Gefragt
9, Feb 2017
in
KON-AA
von
Anonym
grammatik
1
Pluspunkt
1
Minuspunkt
1
Antwort
123
Aufrufe
Greibach Normal Form
Gefragt
7, Feb 2017
in
MON-AB
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
72
Aufrufe
Beispielgrammatik Typ-1-Sprache
Gefragt
4, Feb 2017
in
SPR-AA
von
uxdtc uxdtc
Lernwillige(r)
(
450
Punkte)
sprachen
grammatik
kontextsensitive-grammatik
chomsky-klassen
1
Pluspunkt
0
Minuspunkte
1
Antwort
110
Aufrufe
7a Lambda-frei
Gefragt
26, Jan 2017
in
HU-2-3
von
blubb
lambda
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
322
Aufrufe
Grammatik sodass L(G)=L
Gefragt
25, Jan 2017
in
REC-AB
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
128
Aufrufe
Was sähe die nicht monotone Grammatik aus?
Gefragt
16, Jan 2017
in
MON-AB
von
ubetd ubetd
Tutor(in)
(
101k
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
442
Aufrufe
Grammatik angeben
Gefragt
15, Jan 2017
in
SAA-1-3
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
100
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
144
Aufrufe
Alternative Lösung zu b
Gefragt
15, Jan 2017
in
REC-AJ
von
ugemt ugemt
Eins-Komma-Null-Anwärter(in)
(
2.0k
Punkte)
alternativlösung
grammatik
regulärer-ausdruck
1
Pluspunkt
0
Minuspunkte
2
Antworten
110
Aufrufe
Alternativer Lösungsvorschlag - Variante 5
Gefragt
12, Jan 2017
in
REC-AB
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
rechtslinear
rechtslineare-grammatik
alternativlösung
grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
122
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
440
Aufrufe
Monotone und kontextsensitive Grammatiken AU-3-4
Gefragt
8, Jan 2017
in
AU-3-4
von
ubesx ubesx
Lernwillige(r)
(
320
Punkte)
grammatik
kontextfreie-sprache
kontextsensitive-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
122
Aufrufe
HU-3-3 a) 2)
Gefragt
14, Dez 2016
in
HU-3-1
von
ubetj ubetj
Lernwillige(r)
(
510
Punkte)
grammatik
pumpinglemma
komplexität
1
Pluspunkt
1
Minuspunkt
2
Antworten
219
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
102
Aufrufe
Aufgabe 51: Alternative Lösung
Gefragt
15, Jul 2016
in
KON-AL
von
ujegt ujegt
Lernwillige(r)
(
290
Punkte)
alternativlösung
kontextfreie-grammatik
grammatik
1
Pluspunkt
0
Minuspunkte
1
Antwort
152
Aufrufe
Wieso Sprache von Typ 1?
Gefragt
14, Feb 2016
in
KEL-AB
von
ugehj ugehj
Lernwillige(r)
(
330
Punkte)
grammatik
sprachen
kontextsensitive-grammatik
Seite:
1
2
3
4
nächste »
...