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.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck tipp pumpinglemma turingmaschine zahlendarstellung cmos
Letzte Aktivität in Pumping-Lemma

Letzte Aktivität in Pumping-Lemma

0 Punkte
1 Antwort
66 Aufrufe
Beziehung zu |z| >= n
Antwort ausgewählt 9 Feb in PUM-AF von uzmzu uzmzu Lernwillige(r) (260 Punkte)  
0 Punkte
1 Antwort
68 Aufrufe
alternative Zerlegung PPL für kontextfrei Sprachen A66
Beantwortet 12, Feb 2018 in PUM-AG von uodvo uodvo Tutor(in) (106,530 Punkte)  
0 Punkte
1 Antwort
130 Aufrufe
Verständnis Hinweis
Beantwortet 10, Feb 2018 in PUM-AG von ugesh ugesh Tutor(in) (100,460 Punkte)  
0 Punkte
1 Antwort
108 Aufrufe
Antwort Formulierung
Beantwortet 12, Feb 2017 in PUM-AA von uwdtl uwdtl Tutor(in) (102,530 Punkte)  
+1 Punkt
1 Antwort
71 Aufrufe
Pumping Lemma für kontextfreie Sprachen Aufgabe 65
Kommentiert 9, Feb 2017 in PUM-AD von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
39 Aufrufe
Zerlegung
Beantwortet 2, Feb 2017 in PUM-AF von ujegu ujegu Tutor(in) (102,600 Punkte)  
+1 Punkt
1 Antwort
86 Aufrufe
Pumpen mit i=0
Antwort wurde bearbeitet 1, Feb 2017 in PUM-AF von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
44 Aufrufe
Pumpvariable wählen
Beantwortet 29, Jan 2017 in PUM-AI von ueegv ueegv Tutor(in) (101,440 Punkte)  
+1 Punkt
1 Antwort
165 Aufrufe
Reicht ein speziefisches Wort zur Widerlegung des Pumpinglemmas?
Kommentiert 26, Jan 2017 in PUM-AA von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
49 Aufrufe
Übungsbuch Aufgabe 68 alternative Lösung
Antwort wurde bearbeitet 24, Jan 2017 in PUM-AJ von ugehd ugehd Tutor(in) (106,130 Punkte)  
+1 Punkt
1 Antwort
54 Aufrufe
Abkürzen der Beweisfälle
Beantwortet 17, Jan 2017 in PUM-AG von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
37 Aufrufe
Alternative Lösung
Antwort wurde bearbeitet 16, Jan 2017 in PUM-AD von ugehd ugehd Tutor(in) (106,130 Punkte)  
0 Punkte
1 Antwort
103 Aufrufe
Pumpvariable i=0
Beantwortet 15, Jan 2017 in PUM-AK von ugehd ugehd Tutor(in) (106,130 Punkte)  
0 Punkte
1 Antwort
49 Aufrufe
Alternative Fallunterscheidung
Beantwortet 15, Jan 2017 in PUM-AJ von ugehd ugehd Tutor(in) (106,130 Punkte)  
0 Punkte
1 Antwort
258 Aufrufe
Verständnisfrage
Antwort ausgewählt 15, Jan 2017 in PUM-AD von uodsh uodsh Eins-Komma-Null-Anwärter(in) (2,280 Punkte)  
0 Punkte
1 Antwort
33 Aufrufe
alternativ Lösung
Beantwortet 14, Jan 2017 in PUM-AK von updrr updrr Eins-Komma-Null-Anwärter(in) (3,790 Punkte)  
0 Punkte
1 Antwort
53 Aufrufe
Ausreichender Beweis
Antwort ausgewählt 14, Jan 2017 in PUM-AA von uodsh uodsh Eins-Komma-Null-Anwärter(in) (2,280 Punkte)  
+1 Punkt
0 Antworten
232 Aufrufe
Minimal notwendige/r Begründung/Widerspruch
Bearbeitet 13, Jan 2017 in PUM-AH von ucehn ucehn Lernwillige(r) (480 Punkte)  
+1 Punkt
1 Antwort
59 Aufrufe
alternative Lösung
Antwort ausgewählt 5, Jan 2017 in PUM-AJ von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
48 Aufrufe
alternativer Beweis
Antwort ausgewählt 5, Jan 2017 in PUM-AH von Lukas König Dozent (10,065,100 Punkte)  
+1 Punkt
1 Antwort
65 Aufrufe
Alternativer Beweis
Beantwortet 11, Feb 2016 in PUM-AH von uedqi uedqi Tutor(in) (108,510 Punkte)  
+2 Punkte
1 Antwort
120 Aufrufe
Pumping-Lemma
Beantwortet 11, Feb 2016 in PUM-AA von Lukas König Dozent (10,065,100 Punkte)  
+1 Punkt
1 Antwort
63 Aufrufe
Definitionsbereiche von n bei PPL
Antwort ausgewählt 9, Feb 2016 in PUM-AA von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3,110 Punkte)  
+1 Punkt
1 Antwort
55 Aufrufe
Verständnis
Beantwortet 2, Feb 2016 in PUM-AG von uedqi uedqi Tutor(in) (108,510 Punkte)  
+1 Punkt
1 Antwort
23 Aufrufe
Alternativer Weg
Beantwortet 2, Feb 2016 in PUM-AC von uedqi uedqi Tutor(in) (108,510 Punkte)  
+1 Punkt
1 Antwort
55 Aufrufe
Verständnis Nr 67 Pumping-Lemma
Beantwortet 2, Feb 2016 in PUM-AI von ucdxg ucdxg Tutor(in) (103,890 Punkte)  
+1 Punkt
1 Antwort
95 Aufrufe
Verständnis Nr 65
Antwort ausgewählt 2, Feb 2016 in PUM-AD von uodjt uodjt Eins-Komma-Null-Anwärter(in) (3,710 Punkte)  
–1 Punkt
1 Antwort
35 Aufrufe
Lösung nach Ansatz von Aufgabe 66
Beantwortet 17, Jul 2015 in PUM-AJ von Lukas König Dozent (10,065,100 Punkte)  
–1 Punkt
1 Antwort
95 Aufrufe
Unverständnis der Bemerkung in der Lösung
Antwort wurde bearbeitet 14, Jan 2015 in PUM-AG von uidru uidru Tutor(in) (106,400 Punkte)  
–1 Punkt
2 Antworten
169 Aufrufe
Vollständiger Beweis nötig oder reicht 1 Teilschritt?
Antwort wurde bearbeitet 29, Dez 2014 in PUM-AG von Lukas König Dozent (10,065,100 Punkte)  
–1 Punkt
2 Antworten
86 Aufrufe
PPL für jede Zerlegung ?
Bearbeitet 25, Nov 2014 in PUM-AA von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
42 Aufrufe
PPL zum Nachweis regulärer Sprachen geeignet?
Beantwortet 25, Nov 2014 in PUM-AA von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
53 Aufrufe
alternative Argumentation: richtig?
Kommentiert 25, Nov 2014 in PUM-AA von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
2 Antworten
63 Aufrufe
Ist Widerspruchsbeweis durch definieren von xy & z zulässig?
Antwort ausgewählt 25, Nov 2014 in PUM-AA von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
24 Aufrufe
Verständnisschwierigkeit: Folgerung von vx zu z' ?
Beantwortet 25, Nov 2014 in PUM-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
42 Aufrufe
alternative argumentation
Kommentiert 25, Nov 2014 in PUM-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
48 Aufrufe
Alternative Argumentation
Kommentiert 25, Nov 2014 in PUM-AJ von uafjv uafjv Tutor(in) (167,990 Punkte)  
0 Punkte
1 Antwort
31 Aufrufe
Alternative Argumentation
Beantwortet 25, Nov 2014 in PUM-AJ von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
83 Aufrufe
Alternative Lösung: Schema wie bei EA
Beantwortet 25, Nov 2014 in PUM-AD von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
50 Aufrufe
alternative argumentation auch richtig?
erneut getaggt 25, Nov 2014 in PUM-AD von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
61 Aufrufe
Müssen generell alle 3 Fälle widerlegt werden?
Beantwortet 25, Nov 2014 in PUM-AD von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
115 Aufrufe
Vorgehensweise bei PPL für kontextfreie Sprachen
Antwort ausgewählt 25, Nov 2014 in PUM-AD von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
40 Aufrufe
Teil b): Begründung notwendig?
Beantwortet 18, Nov 2014 in PUM-AI von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
2 Antworten
46 Aufrufe
Pumping Lemmata: Begründung durch Worte oder mathematische Terme?
Beantwortet 18, Nov 2014 in PUM-AI von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
16 Aufrufe
kontextfreie Sprache, falls i>j ?
Beantwortet 18, Nov 2014 in PUM-AM von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
18 Aufrufe
selbe Argumentation wie bei Aufgabe 57?
Gefragt 18, Nov 2014 in PUM-AM von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
58 Aufrufe
Widerspruchsbeweis mit dem Pumping-Lemma
Gefragt 22, Okt 2014 in PUM-AE von uyctv uyctv Info-Genie (19,250 Punkte)  
–1 Punkt
1 Antwort
90 Aufrufe
Nicht-kontextfreie Sprachen, die das Pumping-Lemma für kontextfreie Sprachen erfüllen
Gefragt 22, Okt 2014 in PUM-AE von uyctv uyctv Info-Genie (19,250 Punkte)  
Alle Fragen in dieser Kategorie anzeigen.
Powered by Question2Answer
...