Fragen mit Stichwort theoretische-informatik

0 Daumen

1 Antwort

Zeigen Sie für beliebige reguläre Ausdrücke α, β, γ: L(αβ|αγ) = L(α(β|γ)) (Ist mein Beweis vollständig und Korrekt?)

Gefragt 10 Nov von Docctor

0 Daumen

1 Antwort

Kontextfreie Grammatiken erstellen aus Definitionen von Sprachen: Könnten meine Lösungen stimmen?

Gefragt 27 Okt von Kerze12

0 Daumen

1 Antwort

Zeigen, dass L kontextfrei ist, indem man eine kontextfreie Grammatik G angibt, mit L(G) = L.

Gefragt 26 Sep von LernenIstWichtig1

0 Daumen

1 Antwort

Zeigen Sie, dass L kontextfrei ist, indem Sie eine kontextfreie Grammatik G angeben, mit L(G) = L.

Gefragt 21 Sep von LernenIstWichtig1

0 Daumen

1 Antwort

Kontextsensitive Grammatiken, Regel ohne Kontext

Gefragt 20 Sep von LernenIstWichtig1

0 Daumen

1 Antwort

kontextfreie Grammatik G, ist L(G) regulär?

Gefragt 17 Sep von LernenIstWichtig1

0 Daumen

1 Antwort

Sind die folgenden Sprachen regulär?

Gefragt 15 Sep von Der Ahnungslose

0 Daumen

1 Antwort

Zeigen Sie, dass die Sprache L kontextfrei ist, indem Sie eine kontextfreie Grammatik G mit L(G) = L angeben.

Gefragt 15 Sep von LernenIstWichtig1

0 Daumen

1 Antwort

reguläre Ausdrücke für eine Sprache

Gefragt 20 Aug von LernenIstWichtig1

0 Daumen

1 Antwort

Nullbarkeit, Theoretische Informatik

Gefragt 16 Aug von LernenIstWichtig1

0 Daumen

1 Antwort

Zeigen Sie, dass TAUT entscheidbar ist.

Gefragt 18 Jun von Mathe200

0 Daumen

1 Antwort

Aussagenlogik: Syntax und Semantik

Gefragt 15 Jun von Mathe200

0 Daumen

0 Antworten

Konfigurationen bei Turingmaschine angeben

Gefragt 1 Jun von abcd12345

0 Daumen

1 Antwort

Pumping Lemma: L = {a^ib^jc^k | i > j > k > 17} nicht regulär

Gefragt 31 Mai von gast2468

0 Daumen

1 Antwort

LL(1)- und LR(1)-Grammatiken

Gefragt 29 Mai von abcd12345

0 Daumen

0 Antworten

Wie kann ich den folgenden Kellerautomaten interpretieren?

Gefragt 18 Mai 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 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 von Mari-Mi

0 Daumen

0 Antworten

Potenzmengenautomaten zu einem ε-NFA konstruieren

Gefragt 25 Apr von abcd12345

0 Daumen

0 Antworten

Alphabet Symbole und Länge

Gefragt 18 Apr von Alex_Ku

Seite:

1
2
3
4
...
6
nächste »

Made by a lovely community