Fragen mit Stichwort beweis

0 Daumen

1 Antwort

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

1 Antwort

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

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

1 Antwort

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

+1 Daumen

1 Antwort 1

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

Gefragt 11 Mai 2018 von Gast

0 Daumen

1 Antwort

Myhill-Nerode-Relation, Äquivalenzklassen

Gefragt 11 Mai 2018 von Gast

+1 Daumen

2 Antworten 1

Zeigen Sie für jede der Sprachen L1 und L2 mit einem Verfahren Ihrer Wahl entweder, ob diese regulär sind oder nicht.

Gefragt 11 Mai 2018 von Gast

0 Daumen

1 Antwort

Zeigen Sie mit dem Pumping-Lemma, dass die folgende Sprache nicht regulär ist

Gefragt 3 Mai 2018 von certi

0 Daumen

1 Antwort

Automat formal für angeben für 1^n 0^n

Gefragt 28 Apr 2018 von Gast

0 Daumen

1 Antwort

Pumping-Lemma für {a^n b^m}

Gefragt 18 Apr 2018 von RMgwtz

0 Daumen

1 Antwort

Was ist der Vorteil von Quantum Computing

Gefragt 11 Mär 2018 von Gast

0 Daumen

1 Antwort

Quantencomputer mit 4000 QuBits

Gefragt 23 Feb 2018 von Gast

0 Daumen

1 Antwort

Pumping Lemma: Beweis, dass L = {1^{n²} | n ≥ 0} nicht regulär ist

Gefragt 18 Feb 2018 von Gast

0 Daumen

1 Antwort

KNF von A<->(B v C) bilden

Gefragt 8 Jan 2018 von plüsch

+1 Daumen

1 Antwort 1

Crasht das System mit den folgenden Prozessen?

Gefragt 18 Dez 2017 von infomatiker

0 Daumen

1 Antwort

Echtzeitnachweis wie berechnen?

Gefragt 6 Dez 2017 von infomatiker

0 Daumen

1 Antwort

Wörter in formalen Sprachen beweisen, finde ich schwer zu verstehen :/

Gefragt 5 Dez 2017 von Krss123

0 Daumen

3 Antworten

Wie programmiere ich das? Fakultät?

Gefragt 24 Nov 2017 von Gast

Seite:

Made by a lovely community