Fragen mit Stichwort beweis

0 Daumen

0 Antworten

Waldartiges Clutter und echte 2-Färbung

Gefragt 4 Jul von Gast

0 Daumen

1 Antwort

Beschreibe Algorithmen, die folgende Probleme entscheiden

Gefragt 4 Jul von fff_elix

0 Daumen

1 Antwort

Pumping-Lemma für reguläre Sprachen richtig angewandt?

Gefragt 27 Jun von NRW123

+3 Daumen

0 Antworten 3

Codes, Körper, Hamming-Schranke,

Gefragt 3 Jun von holger2

+1 Daumen

0 Antworten 1

Für welche k ∈ N ist der Code C k-fehlererkennend?

Gefragt 19 Mai von Bennyy

0 Daumen

2 Antworten

Eine extrem schwere Aufgabe zur Modellierung von DFAs

Gefragt 28 Jan von Marceline

0 Daumen

0 Antworten

Sprache USEFUL auf Rucksackproblem reduzieren

Gefragt 27 Jan von Gucki123

0 Daumen

0 Antworten

In einem k-nären Baum hat jeder Knoten genau k oder 0 Söhne

Gefragt 10 Dez 2018 von PersianTheMaster

0 Daumen

0 Antworten

einen Beweis erstellen zu Young-Tableau

Gefragt 8 Dez 2018 von hundertantworten

0 Daumen

2 Antworten

RSA Verfahren: Phi(n) und n damit q und p bekannt

Gefragt 21 Nov 2018 von Klinei

0 Daumen

0 Antworten

Pumping Lemma kontextfreie sprache

Gefragt 14 Nov 2018 von Gast

0 Daumen

1 Antwort

Erstellung eines DFA's für eine reguläre Sprache L = {w ∈{a,b}∗ ||w|a + 2·|w|b ≡ 1 (mod 7)}

Gefragt 7 Nov 2018 von Gast

0 Daumen

0 Antworten

Ist die Sprache L={a^n | n ist keine Primzahl} über dem Alphabet ={a} kontextfrei?

Gefragt 27 Aug 2018 von Gast

+1 Daumen

3 Antworten 1

Bilddatei entschlüsseln wie geht das?

Gefragt 22 Jun 2018 von theq

0 Daumen

0 Antworten

Beweis für: Existiert eine Sprache K ⊆ {0,1}∗, sodass L ≤ K für alle L ⊆ {0,1}∗?

Gefragt 16 Jun 2018 von Gast

0 Daumen

1 Antwort

zeige mit dem pumping-lemma,dass die sprache nicht regulär ist

Gefragt 17 Mai 2018 von Gast

0 Daumen

0 Antworten

zeige oder widerlege mit dem abschlusseigenschaften

Gefragt 17 Mai 2018 von Gast

0 Daumen

1 Antwort

zeige mit dem pumping-lemma für reguläre sprache ,dass die sprache nicht regulär ist

Gefragt 17 Mai 2018 von Gast

0 Daumen

0 Antworten

Mit Satz von Myhill und Nerode die Irregularität von Sprache L_3 = {a^{n³} | n ≥ 1 } ⊆ {a}* zeigen

Gefragt 14 Mai 2018 von Skedmaf100

0 Daumen

0 Antworten

Zeigen Sie mit dem Satz von Myhill und Nerode, dass folgende Sprache nicht regulär ist.

Gefragt 11 Mai 2018 von Gast

Seite:

Made by a lovely community

...