Fragen mit Stichwort sprache

0 Daumen

1 Antwort

Ableitungsbaum und eine Ableitung für Wort angeben

Gefragt 9 Mai 2022 von MatheIchNixWissen

0 Daumen

1 Antwort

Mithilfe des Pumping-Lemmas zeigen, dass die Sprachen nicht regulär sind

Gefragt 1 Mai 2022 von abcd12345

0 Daumen

1 Antwort

Sprache aus kontextfreier Grammatik erzeugen

Gefragt 12 Jan 2022 von pizzamitananas

0 Daumen

1 Antwort

Kontextfreie Grammatiken - Theoretische Informatik - Alphabeten

Gefragt 30 Dez 2021 von TrueElevator5

0 Daumen

1 Antwort

Speicherzustand m mit memwrite und memread bestimmen

Gefragt 6 Dez 2021 von Gast

0 Daumen

1 Antwort

Hilfe theoretische informatik

Gefragt 1 Dez 2021 von Luna366

0 Daumen

1 Antwort

Algorithmus in natürlicher Sprache für Ausgabe von Primzahlen

Gefragt 18 Nov 2021 von hilfebenötigtmath

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

Reguläre Ausdrücke angeben

Gefragt 27 Okt 2021 von kata4678

0 Daumen

1 Antwort

Nerode-Relation Äquivalenzklassen der Sprache L= {0,1,01}

Gefragt 27 Mai 2021 von newanonymous42

0 Daumen

1 Antwort

Zeigen Sie, dass die Sprache L={w ∈ {a,b}* | w=(ab)*} unter zip abgeschlossen ist

Gefragt 20 Mai 2021 von gast2468

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

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

O-Notation /-Landau Notation beweisen oder widerlegen

Gefragt 1 Mai 2021 von abcd12345

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, dass die folgende Sprache in Polynomialzeit entscheidbar ist: L = {w ∈{0, 1}∗| w ist ein Palindrom }.

Gefragt 12 Apr 2021 von Muatasem

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

Aus Grammatik in Chomsky NF die nicht-leere Suffixsprache bilden

Gefragt 3 Jun 2020 von xbx

0 Daumen

1 Antwort

Entscheidbarkeit durch Reduktion zeigen

Gefragt 22 Feb 2020 von RainerWinkler89

Seite:

Made by a lovely community