Fragen mit Stichwort pumping-lemma

0 Daumen

1 Antwort

kontextfreie Grammatik G, ist L(G) regulär?

Gefragt 17 Sep von LernenIstWichtig1

0 Daumen

1 Antwort

Sind die folgenden Sprachen regulär?

Gefragt 15 Sep von Der Ahnungslose

0 Daumen

0 Antworten

Zeigen oder Widerlegen Sie:

Gefragt 15 Jun von ulong

0 Daumen

1 Antwort

Pumping Lemma: L = {a^ib^jc^k | i > j > k > 17} nicht regulär

Gefragt 31 Mai von gast2468

0 Daumen

0 Antworten

Zeigen Sie mit dem Pumping-Lemma für kontextfreie Sprachen, dass die folgende Sprache nicht kontextfrei ist.

Gefragt 18 Mai von abcd12345

0 Daumen

1 Antwort

Pumping Lemma: L = { a^(k+l)b^k : k,l aus N_0 }

Gefragt 11 Nov 2021 von greycardinal

0 Daumen

1 Antwort

Zeigen Sie das L regulär ist.

Gefragt 4 Jul 2021 von Biberx

0 Daumen

1 Antwort

Zeige mittels des Pumping Lemmas für Kontextfreie Spachen, dass L = { a^n ba^m ba^n | m n} nicht kontextfrei ist.

Gefragt 1 Jun 2021 von gast2468

0 Daumen

0 Antworten

Pumping Lemma, Anzahl von Buchstabe a ist Zweierpotenz/Primzahl. Beweis Sprache nicht regulär.

Gefragt 9 Mai 2021 von CrazyX

0 Daumen

0 Antworten

Pumping Lemma Beweis mit zwei verschiedenen Exponeten im Wort

Gefragt 26 Apr 2021 von Gast

0 Daumen

1 Antwort

Zeige, dass die Sprache L = {w ∈ {a,b}∗ | |w|a |w|b} (Anzahl der a’s ist größer als Anzahl der b’s) nicht regulär ist.

Gefragt 22 Jan 2021 von Bas

0 Daumen

1 Antwort

Beweisen Sie mit Hilfe des Pumpings-Lemmas, dass folgende Sprache über dem Alphabet nicht regulär ist

Gefragt 24 Dez 2020 von Bas

0 Daumen

1 Antwort

Pumping Lemma für Wortlänge ist eine Zweierpotenz

Gefragt 27 Nov 2020 von Gast

0 Daumen

1 Antwort

Pump lemma beweis Informatik

Gefragt 22 Nov 2020 von Hassan

0 Daumen

0 Antworten

Zeigen Sie, dass folgende Sprachen nicht regulär sind:

Gefragt 19 Nov 2020 von Oxeon

0 Daumen

1 Antwort

Pumping-Lemma: Beweise, dass die Sprache nicht regulär ist

Gefragt 11 Aug 2020 von ela2112

0 Daumen

2 Antworten

Pumping Lemma Bedingung |uv| <= p: Wieso nicht auch bs?

Gefragt 19 Jun 2020 von naili

0 Daumen

1 Antwort

L besitzt die Pumping-Eigenschaft, aber ist nicht regulär

Gefragt 21 Nov 2019 von Doesbaddel

0 Daumen

1 Antwort

Zeigen, dass die Sprache nicht regulär ist, die Sprache beinhaltet drei Buchstaben

Gefragt 26 Aug 2019 von Seran

0 Daumen

1 Antwort

Finde ein Wort für das Pumping Lemma

Gefragt 22 Jan 2019 von gabba110

Seite:

Made by a lovely community