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
(30)
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)
Ü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
(18)
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
(4)
Band II, Kapitel 8
(4)
Band II, Kapitel 9
(1)
Allgemeine Fragen
(86)
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
43
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
36
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
52
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
60
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
36
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
57
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
58
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
103
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
89
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
80
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
90
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
81
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
230
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
159
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
62
Aufrufe
Pumping-Lemma alle Zerlegungen?
Gefragt
15, Jan 2018
in
2011-B-01
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
51
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
86
Aufrufe
Übung 1 Aufgabe 6
Gefragt
10, Jan 2018
in
AU-1-1
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
255
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
66
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
57
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
197
Aufrufe
Pumping-Lemma für EA-Sprachen
Gefragt
6, Nov 2017
in
Allgemeine Fragen
von
Anonym
pumpinglemma
vorlesungsfolien
0
Pluspunkte
0
Minuspunkte
0
Antworten
58
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
126
Aufrufe
Antwort Formulierung
Gefragt
12, Feb 2017
in
PUM-AA
von
uodys uodys
Lernwillige(r)
(
870
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
95
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
61
Aufrufe
Zerlegung
Gefragt
2, Feb 2017
in
PUM-AF
von
uvdir uvdir
Lernwillige(r)
(
230
Punkte)
pumpinglemma
1
Pluspunkt
0
Minuspunkte
1
Antwort
107
Aufrufe
Pumpen mit i=0
Gefragt
1, Feb 2017
in
PUM-AF
von
Anonym
pumpinglemma
verständnis
0
Pluspunkte
0
Minuspunkte
1
Antwort
58
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
166
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
213
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
68
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
67
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
50
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
47
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
85
Aufrufe
Frage zu dieser Aufgabe
Gefragt
15, Jan 2017
in
HU-1-4
von
Anonym
pumpinglemma
0
Pluspunkte
0
Minuspunkte
1
Antwort
119
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
66
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
308
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
67
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
96
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
255
Aufrufe
Minimal notwendige/r Begründung/Widerspruch
Gefragt
11, Jan 2017
in
PUM-AH
von
ucehn ucehn
Lernwillige(r)
(
480
Punkte)
pumpinglemma
verständnis
alternativlösung
1
Pluspunkt
1
Minuspunkt
1
Antwort
64
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
95
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
111
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
89
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
136
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
145
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
81
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
77
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
73
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
59
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 »
...