Fragen mit Stichwort pumping-lemma

0 Daumen

1 Antwort

Zeigen Sie anhand des Pumping-Lemmas, dass die folgende Sprache nicht kontextfrei ist:

Gefragt 15 Mai von keinHHUStundent

0 Daumen

1 Antwort

Zeigen Sie, dass mit dem Pumping-Lemma nicht gezeigt werden kann, dass L_{2} nicht regulär ist.

Gefragt 30 Nov 2023 von AIInformatiker

0 Daumen

1 Antwort

Zeigen Sie mit Hilfe des Pumping Lemmas, dass die von G erzeugte Sprache L(G) nicht regulär ist.

Gefragt 24 Mai 2023 von Kurt B.

0 Daumen

1 Antwort

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

Gefragt 17 Sep 2022 von LernenIstWichtig1

0 Daumen

1 Antwort

Sind die folgenden Sprachen regulär?

Gefragt 15 Sep 2022 von Der Ahnungslose

0 Daumen

1 Antwort

Zeigen oder Widerlegen Sie:

Gefragt 15 Jun 2022 von ulong

0 Daumen

1 Antwort

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

Gefragt 31 Mai 2022 von gast2468

0 Daumen

1 Antwort

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

Gefragt 18 Mai 2022 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

Argumentieren Sie, dass die Sprache L das Pumping Lemma für reguläre Sprachen erfüllt

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

1 Antwort

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

Gefragt 9 Mai 2021 von CrazyX

0 Daumen

1 Antwort

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

1 Antwort

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

Seite:

Made by a lovely community