Fragen mit Stichwort sprachen

0 Daumen

1 Antwort

Kontextfreie Grammatiken - Theoretische Informatik - Alphabeten

Gefragt 30 Dez 2021 von TrueElevator5

0 Daumen

1 Antwort

Formale Sprachen: Beweise mit Homomorphismus

Gefragt 24 Nov 2021 von nils9800

0 Daumen

1 Antwort

Zeigen Sie mithilfe des Pumping-Lemmas,

Gefragt 14 Nov 2021 von ChickenWing

0 Daumen

1 Antwort

Was ist die Lösung von diesen beiden Behauptungen?

Gefragt 28 Okt 2021 von Mai44

0 Daumen

1 Antwort

Berechnen Sie für die folgenden Dezimalzahlen die Q3.4-Fixkommadarstellung.

Gefragt 20 Okt 2021 von Marko_5000

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

Fragen zu Abschlusseigenschaften

Gefragt 31 Mai 2021 von Shan

0 Daumen

1 Antwort

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

Gefragt 20 Mai 2021 von gast2468

0 Daumen

1 Antwort

Bilden von deterministischen endlichen Automaten (DFA) aus der bestimmmten Sprache

Gefragt 9 Mai 2021 von Shan

0 Daumen

1 Antwort

Grammatiken richtig miteinander vereinen.

Gefragt 3 Mai 2021 von Shan

0 Daumen

1 Antwort

Geben Sie für die Sprache eine Grammatik an

Gefragt 28 Apr 2021 von gast2468

0 Daumen

1 Antwort

Stackautomat / Kellerautomat erstellen

Gefragt 27 Jan 2021 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 2021 von Bas

0 Daumen

1 Antwort

Kontextfreie Grammatik: Existenz eine Homomorphismuses

Gefragt 5 Jan 2021 von Peterlol24

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

1 Antwort

Leerheitsproblem auf H0 reduzieren

Gefragt 12 Jun 2020 von Gast

0 Daumen

1 Antwort

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

1 Antwort

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

Gefragt 6 Dez 2019 von Chung

Seite:

Made by a lovely community