Fragen mit Stichwort theoretische-informatik

0 Daumen

1 Antwort

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

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

1 Antwort

Potenzmengenautomaten zu einem ε-NFA konstruieren

Gefragt 25 Apr 2022 von abcd12345

0 Daumen

1 Antwort

Alphabet Symbole und Länge

Gefragt 18 Apr 2022 von Alex_Ku

0 Daumen

2 Antworten

Automaten konstruieren ε-NFA über Alphabet

Gefragt 17 Apr 2022 von MatheIchNixWissen

0 Daumen

1 Antwort

Wo liegt mein Denkfehler?

Gefragt 7 Apr 2022 von nala17

0 Daumen

1 Antwort

Operationen auf Relationen : Monotonie und Identität beweisen

Gefragt 22 Feb 2022 von jaykee07

0 Daumen

1 Antwort

Geben Sie eine Turingmaschine an

Gefragt 1 Feb 2022 von peaky

+1 Daumen

1 Antwort 1

Verständnisfrage Wörter und Sprachen

Gefragt 11 Jan 2022 von peterkrmer

0 Daumen

1 Antwort

Kontextfreie Grammatiken - Theoretische Informatik - Alphabeten

Gefragt 30 Dez 2021 von TrueElevator5

0 Daumen

1 Antwort

Geben Sie erkennende Kellerautomaten sowie erzeugende kontextfreie Grammatiken für folgende Sprachen Li an:

Gefragt 8 Dez 2021 von hugint23

0 Daumen

1 Antwort

Sei A ein beliebiges Alphabet mit |A|>2 . Definieren Sie die in natürlicher Sprache spezifizierten Dinge formal korrekt.

Gefragt 3 Dez 2021 von Benjo123

0 Daumen

1 Antwort

Hilfe theoretische informatik

Gefragt 1 Dez 2021 von Luna366

0 Daumen

1 Antwort

welcher Sortieralgorithmus ist das?

Gefragt 30 Nov 2021 von hilfebenötigtmath

0 Daumen

1 Antwort

Ordene den folgenden Grammatiken

Gefragt 28 Nov 2021 von studddd

0 Daumen

1 Antwort

Formale Sprachen: Beweise mit Homomorphismus

Gefragt 24 Nov 2021 von nils9800

0 Daumen

1 Antwort

Zeigen Sie mithilfe des Pumping-Lemmas,

Gefragt 14 Nov 2021 von ChickenWing

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

1 Antwort

Brauche eine Lösung !

Gefragt 3 Nov 2021 von Mai44

0 Daumen

1 Antwort

Reguläre Ausdrücke angeben

Gefragt 27 Okt 2021 von kata4678

Seite:

Made by a lovely community