Fragen mit Stichwort sprachen

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 von gast2468

0 Daumen

1 Antwort

Fragen zu Abschlusseigenschaften

Gefragt 31 Mai von Shan

0 Daumen

0 Antworten

Zeigen Sie, dass die Sprache L={w ∈ {a,b}* | w=(ab)*} unter zip abgeschlossen ist

Gefragt 20 Mai von gast2468

0 Daumen

0 Antworten

Bilden von DFA's aus der bestimmmten Sprache!

Gefragt 9 Mai von Shan

0 Daumen

1 Antwort

Grammatiken richtig miteinander vereinen.

Gefragt 3 Mai von Shan

0 Daumen

1 Antwort

Geben Sie für die Sprache eine Grammatik an

Gefragt 28 Apr von gast2468

0 Daumen

0 Antworten

geben folgende Sprachen 1

Gefragt 21 Apr von Gast

0 Daumen

0 Antworten

Stackautomat / Kellerautomat erstellen

Gefragt 27 Jan von ServusTV

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 von Bas

0 Daumen

0 Antworten

Kontextfreie Grammatik: Existenz eine Homomorphismuses

Gefragt 5 Jan von Peterlol24

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

0 Antworten

das Leerheitsproblem auf H0 reduzieren

Gefragt 12 Jun 2020 von Gast

0 Daumen

0 Antworten

Entscheidbar/Unentscheidbar EVEN-CFL?

Gefragt 18 Mär 2020 von Rapiz

0 Daumen

1 Antwort

Nerode- oder Pumping Lemma

Gefragt 18 Jan 2020 von Anton Hermann

0 Daumen

0 Antworten

Welche Aussagen treffen für beliebige Grammatiken zu? (Kontextfreie, Chomsky-Normalform, Sprachen)

Gefragt 6 Dez 2019 von Chung

0 Daumen

1 Antwort

Nerode-Lemma und Automaten

Gefragt 29 Nov 2019 von CasioFxPLUS

0 Daumen

0 Antworten

Sprachen und Alphabete

Gefragt 29 Nov 2019 von Ahnungslos007

0 Daumen

0 Antworten

Rechtskongruenzrelationen verstehen

Gefragt 27 Nov 2019 von AllBlackEverything

0 Daumen

0 Antworten

Mengen und Formale Sprachen

Gefragt 15 Nov 2019 von Anton Hermann

Seite:

Made by a lovely community