Fragen mit Stichwort theoretische-informatik

0 Daumen

1 Antwort

Argumentieren Sie, dass die Sprache L das Pumping Lemma für reguläre Sprachen erfüllt

Gefragt 4 Jul 2021 von Biberx

0 Daumen

1 Antwort

Beweis, dass eine Sprache nicht regulär ist (Myhill und Nerode)

Gefragt 16 Mai 2021 von Rembo

0 Daumen

1 Antwort

Mit Hilfe von Maschinendiagramme TMen für Funktionen angeben

Gefragt 11 Mai 2021 von Ralf20

0 Daumen

1 Antwort

COLA (Cashe Oblivious Lookahead Array) Datenstruktur mit einem Beispiel erklären

Gefragt 10 Mai 2021 von Areas

0 Daumen

1 Antwort

Theoretische Informatik Sprache Alphabet Wort

Gefragt 10 Mai 2021 von RaBiBo

0 Daumen

1 Antwort

Pumping Lemma, Anzahl von Buchstabe a ist Zweierpotenz/Primzahl. Beweis Sprache nicht regulär.

Gefragt 9 Mai 2021 von CrazyX

0 Daumen

1 Antwort

Reguläre Grammatik NFA G.

Gefragt 28 Apr 2021 von tim09

0 Daumen

1 Antwort

Geben Sie für folgende Sprachen jeweils eine Grammatik mit möglichst großem Typ an

Gefragt 28 Apr 2021 von tim09

0 Daumen

1 Antwort

Begründen Sie mit Hilfe Ihres Ergebnisses, ob M das Wort w_{1} akzeptiert oder nicht.

Gefragt 27 Apr 2021 von FIN65

0 Daumen

1 Antwort

Begründen Sie Ihre Antworten, insbesondere, warum Ihre Grammatik von keinem größeren Typ ist.

Gefragt 27 Apr 2021 von FIN65

0 Daumen

1 Antwort

Pumping Lemma Beweis mit zwei verschiedenen Exponeten im Wort

Gefragt 26 Apr 2021 von Gast

0 Daumen

1 Antwort

Zeigen Sie das k-Clique für festes k in P

Gefragt 16 Apr 2021 von Biberx

0 Daumen

1 Antwort

Was bedeutet (A ∪ B)∗ in Formaler Sprache (Theoretische Informatik)

Gefragt 11 Apr 2021 von cceyepatch

0 Daumen

1 Antwort

Abituraufgabe 2014 - Druckeraufträge?

Gefragt 19 Mär 2021 von JustMath

0 Daumen

1 Antwort

Ausdrücke Matlab programmmierung

Gefragt 22 Feb 2021 von biochemie44

0 Daumen

1 Antwort

Finde in der folgenden Reduktion das fehlerhafte Argument und begründe die Antwort.

Gefragt 7 Feb 2021 von Marceline

0 Daumen

1 Antwort

Endlicher Automat erkennt Mengen

Gefragt 3 Feb 2021 von Lisa_Geber

0 Daumen

1 Antwort

Seien L1 und L2 erkennbare Sprachen über einem Alphabet Σ.

Gefragt 3 Jan 2021 von Hassan

0 Daumen

1 Antwort

Obermengenbeweis Kleene'sche Hülle

Gefragt 18 Dez 2020 von ds1337

0 Daumen

1 Antwort

Welche der beiden Sprachen sind pumpbar?

Gefragt 22 Nov 2020 von Hassan

Seite:

Made by a lovely community