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 pumpinglemma-Tag
Fragen mit pumpinglemma-Tag
0
Pluspunkte
0
Minuspunkte
1
Antwort
67
Aufrufe
2.Fall: wieso mehr a‘s als b‘s und c‘s
Gefragt
4, Feb 2020
in
AU-6-1
von
urrco urrco
Lernwillige(r)
(
160
Punkte)
pumpinglemma
pumping-lemma-für-kontextfreie-sprachen
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
58
Aufrufe
Verständnisfrage PUM-AD
Gefragt
1, Feb 2020
in
PUM-AD
von
uxrry uxrry
Lernwillige(r)
(
360
Punkte)
pumpinglemma
kontextfreie-grammatik
pumping-lemma-für-kontextfreie-sprachen
1
Pluspunkt
0
Minuspunkte
1
Antwort
73
Aufrufe
Mit einem bestimmten Gegenbeispiel nicht kontextfreie Sprache zu zeigen
Gefragt
13, Jan 2020
in
2013-B-01
von
urgwq urgwq
Lernwillige(r)
(
270
Punkte)
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Verständnisfrage Pumping Lema kontextfreie Grammtik
Gefragt
12, Jan 2020
in
Allgemeine Fragen
von
ussnc ussnc
Lernwillige(r)
(
120
Punkte)
pumpinglemma
vorlesungsfolien
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
1
Antwort
88
Aufrufe
Pumping Lemma Beweisführung welche Sprachen ?
Gefragt
4, Jan 2020
in
PUM-AA
von
ugvov ugvov
Lernwillige(r)
(
460
Punkte)
pumpinglemma
pumping-lemma
vorlesungsfolien
0
Pluspunkte
0
Minuspunkte
1
Antwort
91
Aufrufe
Beweisführung bei PPL
Gefragt
4, Jan 2020
in
2014-N-03
von
uldql uldql
Lernwillige(r)
(
530
Punkte)
pumpinglemma
pumping-lemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
136
Aufrufe
Pumping Lemma A3 b)
Gefragt
18, Dez 2018
in
HU-3-1
von
uvlpj uvlpj
Lernwillige(r)
(
510
Punkte)
pumpinglemma
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
122
Aufrufe
Pumping Lemma L4
Gefragt
16, Nov 2018
in
HU-1-4
von
uyuee uyuee
Lernwillige(r)
(
370
Punkte)
pumpinglemma
0
Pluspunkte
0
Minuspunkte
0
Antworten
104
Aufrufe
Alternative Lösung
Gefragt
12, Jul 2018
in
2014-N-03
von
ukegu
Lernwillige(r)
(
250
Punkte)
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
120
Aufrufe
alternative Zerlegung PPL für kontextfrei Sprachen A66
Gefragt
12, Feb 2018
in
PUM-AG
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
105
Aufrufe
Wie sehen die gepumpten Wörter für i=2 aus?
Gefragt
10, Feb 2018
in
SAA-1-3
von
Anonym
pumpinglemma
saalübung
0
Pluspunkte
0
Minuspunkte
1
Antwort
256
Aufrufe
Wie sieht das gepumpte Wort in den einzelnen Fällen für i=2 aus?
Gefragt
10, Feb 2018
in
SAA-1-3
von
ueesu
Lernwillige(r)
(
470
Punkte)
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
200
Aufrufe
Verständnis Hinweis
Gefragt
5, Feb 2018
in
PUM-AG
von
ugeij
pumping-lemma-für-kontextfreie-sprachen
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
91
Aufrufe
Pumping-Lemma alle Zerlegungen?
Gefragt
15, Jan 2018
in
2011-B-01
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
84
Aufrufe
PPL - andere Lösung möglich? Darf man k=1 wählen zum beweisen?
Gefragt
12, Jan 2018
in
HU-1-4
von
Anonym
verständnis
alternativlösung
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
121
Aufrufe
Übung 1 Aufgabe 6
Gefragt
10, Jan 2018
in
AU-1-1
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
287
Aufrufe
Reicht es für das Pumping Lemma nicht aus, zu zeigen, dass es ein w gibt, für das die Bedungungen nicht erfüllt sind?
Gefragt
10, Jan 2018
in
HU-3-1
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
85
Aufrufe
Auch Pump-Variable i=0 möglich?
Gefragt
9, Jan 2018
in
AU-1-3
von
Anonym
alternativlösung
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Widerspruch $i=0$ und $vx \neq \lambda$?
Gefragt
6, Jan 2018
in
HU-3-1
von
what
verständnis
pumpinglemma
0
Pluspunkte
0
Minuspunkte
2
Antworten
228
Aufrufe
Pumping-Lemma für EA-Sprachen
Gefragt
6, Nov 2017
in
Allgemeine Fragen
von
Anonym
pumpinglemma
vorlesungsfolien
0
Pluspunkte
0
Minuspunkte
0
Antworten
122
Aufrufe
2017 Hauptklausur, Aufgabe 4
Gefragt
13, Okt 2017
in
Aufgabenübersicht
von
Sebastian Bergdolt
Lernwillige(r)
(
770
Punkte)
klausur
hauptklausur
pumpinglemma
pumping-lemma
pumping-lemma-für-kontextfreie-sprachen
0
Pluspunkte
0
Minuspunkte
1
Antwort
161
Aufrufe
Antwort Formulierung
Gefragt
12, Feb 2017
in
PUM-AA
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
153
Aufrufe
Pumping Lemma für kontextfreie Sprachen Aufgabe 65
Gefragt
9, Feb 2017
in
PUM-AD
von
uidsb uidsb
Lernwillige(r)
(
250
Punkte)
pumpinglemma
verständnis
kontextfreie-sprache
0
Pluspunkte
0
Minuspunkte
1
Antwort
109
Aufrufe
Zerlegung
Gefragt
2, Feb 2017
in
PUM-AF
von
uvdir uvdir
Lernwillige(r)
(
230
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
140
Aufrufe
Pumpen mit i=0
Gefragt
1, Feb 2017
in
PUM-AF
von
Anonym
pumpinglemma
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Pumpvariable wählen
Gefragt
29, Jan 2017
in
PUM-AI
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
pumpinglemma
0
Pluspunkte
0
Minuspunkte
2
Antworten
225
Aufrufe
Erklärung PPL (2)
Gefragt
26, Jan 2017
in
HU-3-4
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
pumpinglemma
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
271
Aufrufe
Reicht ein speziefisches Wort zur Widerlegung des Pumpinglemmas?
Gefragt
26, Jan 2017
in
PUM-AA
von
Anonym
pumpinglemma
reguläre-sprache
0
Pluspunkte
0
Minuspunkte
1
Antwort
104
Aufrufe
Übungsbuch Aufgabe 68 alternative Lösung
Gefragt
23, Jan 2017
in
PUM-AJ
von
uweer uweer
Lernwillige(r)
(
120
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
104
Aufrufe
Abkürzen der Beweisfälle
Gefragt
17, Jan 2017
in
PUM-AG
von
ubetd ubetd
Tutor(in)
(
101k
Punkte)
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
80
Aufrufe
Alternativlösung
Gefragt
16, Jan 2017
in
2013-B-01
von
uhesa uhesa
Lernwillige(r)
(
120
Punkte)
alternativlösung
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
74
Aufrufe
Alternative Lösung
Gefragt
16, Jan 2017
in
PUM-AD
von
uxduk uxduk
Lernwillige(r)
(
220
Punkte)
pumpinglemma
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
114
Aufrufe
Frage zu dieser Aufgabe
Gefragt
15, Jan 2017
in
HU-1-4
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
158
Aufrufe
Pumpvariable i=0
Gefragt
15, Jan 2017
in
PUM-AK
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
pumpinglemma
kontextsensitive-grammatik
alternativlösung
0
Pluspunkte
0
Minuspunkte
1
Antwort
102
Aufrufe
Alternative Fallunterscheidung
Gefragt
15, Jan 2017
in
PUM-AJ
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
pumpinglemma
alternativlösung
kontextfreie-grammatik
0
Pluspunkte
0
Minuspunkte
1
Antwort
350
Aufrufe
Verständnisfrage
Gefragt
14, Jan 2017
in
PUM-AD
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
verständnis
pumpinglemma
kontextfreie-sprache
0
Pluspunkte
0
Minuspunkte
1
Antwort
98
Aufrufe
Ausreichender Beweis
Gefragt
14, Jan 2017
in
PUM-AA
von
uodsh uodsh
Eins-Komma-Null-Anwärter(in)
(
2.3k
Punkte)
verständnis
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
123
Aufrufe
Formaler Frage bei Fallunterscheidung des PPL für kontextfreie Sprachen
Gefragt
12, Jan 2017
in
SAA-1-3
von
uheui uheui
Lernwillige(r)
(
210
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
0
Antworten
284
Aufrufe
Minimal notwendige/r Begründung/Widerspruch
Gefragt
11, Jan 2017
in
PUM-AH
von
ucehn ucehn
Lernwillige(r)
(
580
Punkte)
pumpinglemma
verständnis
alternativlösung
1
Pluspunkt
1
Minuspunkt
1
Antwort
93
Aufrufe
alternativer Beweis
Gefragt
4, Jan 2017
in
PUM-AH
von
uuehc uuehc
Lernwillige(r)
(
860
Punkte)
pumpinglemma
kontextfreie-sprache
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
0
Minuspunkte
1
Antwort
145
Aufrufe
Erklärung von Widerspruch
Gefragt
14, Feb 2016
in
2014-N-03
von
uwdqk uwdqk
Lernwillige(r)
(
330
Punkte)
pumpinglemma
verständnis
1
Pluspunkt
0
Minuspunkte
1
Antwort
131
Aufrufe
Wieso ist Aussage eins falsch?
Gefragt
13, Feb 2016
in
2014-H-02
von
uxduz uxduz
Lernwillige(r)
(
430
Punkte)
pumpinglemma
endlicher-automat
1
Pluspunkt
0
Minuspunkte
2
Antworten
173
Aufrufe
Wäre diese Lösung auch als Beweis ausreichend
Gefragt
11, Feb 2016
in
AU-1-3
von
uedqa uedqa
Eins-Komma-Null-Anwärter(in)
(
1.6k
Punkte)
pumpinglemma
2
Pluspunkte
0
Minuspunkte
1
Antwort
187
Aufrufe
Pumping-Lemma
Gefragt
11, Feb 2016
in
PUM-AA
von
ugeil ugeil
Lernwillige(r)
(
1.2k
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
113
Aufrufe
Alternativer Beweis
Gefragt
10, Feb 2016
in
PUM-AH
von
udeqy udeqy
Lernwillige(r)
(
950
Punkte)
kontextfreie-grammatik
kontextfreie-sprache
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
119
Aufrufe
Definitionsbereiche von n bei PPL
Gefragt
9, Feb 2016
in
PUM-AA
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
112
Aufrufe
Warum ist L nicht auch vielleicht Typ-3-Sprache?
Gefragt
9, Feb 2016
in
2015-H-02
von
utdtz utdtz
Eins-Komma-Null-Anwärter(in)
(
3.1k
Punkte)
grammatik
chomsky-klassen
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
90
Aufrufe
Ist es auch richtig 3 statt nur 2 Fälle wie in der Lösung zu untersuchen?
Gefragt
7, Feb 2016
in
PUM-AK
von
uodbt uodbt
Lernwillige(r)
(
170
Punkte)
pumpinglemma
kontextfreie-sprache
Seite:
1
2
3
nächste »
...