Fragen mit Stichwort theoretische-informatik

0 Daumen

2 Antworten

Pumping Lemma Bedingung |uv| <= p: Wieso nicht auch bs?

Gefragt 19 Jun von naili

0 Daumen

0 Antworten

Aus Grammatik in Chomsky NF die nicht-leere Suffixsprache bilden

Gefragt 3 Jun von xbx

0 Daumen

0 Antworten

PKP entscheidbar, wenn alle Wörter die gleiche Länge haben

Gefragt 26 Mär von Rapiz

0 Daumen

1 Antwort

Entscheidbarkeit durch Reduktion zeigen

Gefragt 22 Feb von RainerWinkler89

0 Daumen

0 Antworten

primitiv rekursiv zeigen

Gefragt 20 Feb von lorans

0 Daumen

1 Antwort

#a(w) Bedeutung davon in der theoretischen Informatik

Gefragt 22 Jan von Rapiz

0 Daumen

1 Antwort

Funktionen & Relationen: Vier Grundterme und vier atomare Formeln angeben

Gefragt 14 Dez 2019 von Ahnungslos007

0 Daumen

0 Antworten

NFAs und Reguläre Ausdrücke: Zeigen, dass der Automat mehr als die Sprache L(e*) erkennt.

Gefragt 7 Dez 2019 von Max Mustermann0001

0 Daumen

0 Antworten

Reguläre Sprachen & Automaten für L(e) = L(A) ∩ L(A)^(r)

Gefragt 7 Dez 2019 von Ahnungslos007

0 Daumen

0 Antworten

Reguläre Sprachen & Ausdrücke e. Korrektheit der Definitionen zu den 3 Operationen kurz zeigen?

Gefragt 7 Dez 2019 von Anton Hermann

0 Daumen

0 Antworten

Welche Aussagen treffen für beliebige Grammatiken zu? (Kontextfreie, Chomsky-Normalform, Sprachen)

Gefragt 6 Dez 2019 von Chung

0 Daumen

1 Antwort

Automaten & Minimalautomaten

Gefragt 22 Nov 2019 von CasioFxPLUS

0 Daumen

1 Antwort

Automaten und Produktautomaten

Gefragt 22 Nov 2019 von Anton Hermann

0 Daumen

1 Antwort

Reguläre und nicht reguläre Sprachen

Gefragt 22 Nov 2019 von ServusTV

0 Daumen

1 Antwort

Reguläre Ausdrücke TI

Gefragt 22 Nov 2019 von Ahnungslos007

0 Daumen

1 Antwort

L besitzt die Pumping-Eigenschaft, aber ist nicht regulär

Gefragt 21 Nov 2019 von Doesbaddel

0 Daumen

1 Antwort

Reguläre Sprachen Informatik

Gefragt 16 Nov 2019 von CasioFxPLUS

0 Daumen

1 Antwort

Reguläre und leere Sprachen

Gefragt 16 Nov 2019 von Max Mustermann0001

0 Daumen

0 Antworten

Mengen und Formale Sprachen

Gefragt 15 Nov 2019 von Anton Hermann

0 Daumen

1 Antwort

Deterministische Autoamten

Gefragt 15 Nov 2019 von ServusTV

Seite:

Made by a lovely community