Fragen mit Stichwort sprachen

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

0 Daumen

1 Antwort

Ausdrücke und Sprachen

Gefragt 8 Nov 2019 von ServusTV

0 Daumen

1 Antwort

Zwei Fragen zu regulären und kontextfreien Sprachen

Gefragt 19 Okt 2019 von xbx

+1 Daumen

1 Antwort 1

Wie erstelle ich einen minimalen DEA für L = { w ∈{a,b,c}* | |w|a ≡ 2·|w|b + 1 mod 5 }

Gefragt 21 Aug 2019 von Seran

0 Daumen

1 Antwort

Wie stelle ich die Produktion für eine Kontextfreie Grammatik her?

Gefragt 21 Aug 2019 von Seran

0 Daumen

1 Antwort

Programmiersprache zur Datenanalyse

Gefragt 3 Feb 2019 von Σlyesa

0 Daumen

1 Antwort

Wie wurde die Äquivalenzklasse bzgl der Sprache A gebildet?

Gefragt 30 Jan 2019 von Anja125

0 Daumen

2 Antworten

Eine extrem schwere Aufgabe zur Modellierung von DFAs

Gefragt 28 Jan 2019 von Marceline

Seite:

Made by a lovely community