Fragen mit Stichwort beweis

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 von Kurt B.

0 Daumen

1 Antwort

Welche der Folgenden Sprachen sind regulär und warum?

Gefragt 18 Mai von Kurt B.

0 Daumen

1 Antwort

Zeigen Sie L_{1} \cup L_{2} ist kontextfrei.

Gefragt 22 Dez 2022 von 321ehtaM

0 Daumen

1 Antwort

Strukturelle Induktion auf Binär-Bäume

Gefragt 15 Dez 2022 von DanielJackson1

0 Daumen

0 Antworten

Zeigen Sie, dass die obige Kreisel-Methode differentially private ist, und nennen Sie eine Abschätzung für \epsilon …

Gefragt 5 Sep 2022 von Hikoba

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

0 Antworten

Wie kann ich den folgenden Kellerautomaten interpretieren?

Gefragt 18 Mai 2022 von abcd12345

0 Daumen

0 Antworten

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

Boolsche Algebra: Beweise, dass gilt: a ∨ (b ∨ c) = (a ∨ b) ∨ c

Gefragt 10 Mai 2022 von nala17

0 Daumen

1 Antwort

Mithilfe des Pumping-Lemmas zeigen, dass die Sprachen nicht regulär sind

Gefragt 1 Mai 2022 von abcd12345

0 Daumen

0 Antworten

Wort und Grammatik der Sprache bilden. L= {0^2n 110(01)^n | n ≥ 0} ⊆ {0, 1}*

Gefragt 25 Apr 2022 von Mari-Mi

0 Daumen

0 Antworten

Zeige, dass für alle reelle Zahlen a, b ≥ 0 gilt:

Gefragt 1 Apr 2022 von marya

0 Daumen

1 Antwort

Operationen auf Relationen : Monotonie und Identität beweisen

Gefragt 22 Feb 2022 von jaykee07

0 Daumen

0 Antworten

Finde da gerade keinen Ansatz wie ich das beweisen soll.

Gefragt 3 Dez 2021 von Benjo123

0 Daumen

1 Antwort

Hilfe theoretische informatik

Gefragt 1 Dez 2021 von Luna366

0 Daumen

0 Antworten

Formale Sprachen: Gleichheit beweisen

Gefragt 18 Nov 2021 von nils9800

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

0 Antworten

O-Notation, Laufzeut analysieren und beweisen

Gefragt 18 Jul 2021 von FireFox

0 Daumen

1 Antwort

Nerode-Relation Äquivalenzklassen der Sprache L= {0,1,01}

Gefragt 27 Mai 2021 von newanonymous42

0 Daumen

0 Antworten

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

Gefragt 20 Mai 2021 von gast2468

Seite:

1
2
3
4
5
nächste »

Made by a lovely community