Fragen mit Stichwort theoretische-informatik

0 Daumen

1 Antwort

Wo genau liegen die folgenden Sprachen in der Chomsky Hierarchie?

Gefragt 3 Dez 2023 von AIInformatiker

0 Daumen

1 Antwort

Zeigen Sie, dass mit dem Pumping-Lemma nicht gezeigt werden kann, dass L_{2} nicht regulär ist.

Gefragt 30 Nov 2023 von AIInformatiker

0 Daumen

1 Antwort

Für eine beliebig vorgegebene deterministische Überführungsfunktion ist …

Gefragt 11 Nov 2023 von Gimpel

0 Daumen

1 Antwort

Welches Feld würdet ihr sagen ist am relevantesten, wenn es um künstliche Intelligenz geht?

Gefragt 27 Sep 2023 von FragenFürDieUni

0 Daumen

1 Antwort

Konvertieren von Kommazahlen

Gefragt 22 Sep 2023 von Franzis

0 Daumen

1 Antwort

Zeigen Sie mit den Normalschemata, dass die folgende Funktion ite (C, T, E) primitiv rekursiv ist:

Gefragt 3 Jul 2023 von Kurt B.

0 Daumen

1 Antwort

Kodierung einer Turingmaschine

Gefragt 3 Jul 2023 von Lilly.re

0 Daumen

2 Antworten

Jede Turingmaschine kann von einem GOTO-Programm simuliert werden. Wie kann man den Satz beweisen?

Gefragt 3 Jul 2023 von Lilly.re

0 Daumen

1 Antwort

Behauptung: L▽R := {xuy | xy ∈ L, u ∈ R} ist nicht regulär.

Gefragt 13 Jun 2023 von seonix

0 Daumen

1 Antwort

welche der drei Sprachen sie kontextfreie und welche nicht?

Gefragt 12 Jun 2023 von seonix

0 Daumen

1 Antwort

Was ist der Unterschied zwischen PDAs und DPDAs?

Gefragt 12 Jun 2023 von Kurt B.

0 Daumen

1 Antwort

Was ist die Sprache, die der PDA akzeptiert?

Gefragt 5 Jun 2023 von Kurt B.

0 Daumen

1 Antwort

Lamda aus Grammatik entfernen

Gefragt 30 Mai 2023 von Kurt B.

0 Daumen

1 Antwort

Zeigen Sie mit Hilfe des Pumping Lemmas, dass die von G erzeugte Sprache L(G) nicht regulär ist.

Gefragt 24 Mai 2023 von Kurt B.

0 Daumen

1 Antwort

Äquivalenzklasse zu Minimalautomaten

Gefragt 20 Mai 2023 von Kurt B.

0 Daumen

1 Antwort

Welche der Folgenden Sprachen sind regulär und warum?

Gefragt 18 Mai 2023 von Kurt B.

0 Daumen

1 Antwort

Frage: Eigenschaften Polynomialzeit-Sprachen?

Gefragt 1 Mai 2023 von maximilianbob

0 Daumen

1 Antwort

Regulären Ausdruck zu NEA

Gefragt 27 Apr 2023 von Kurt B.

0 Daumen

1 Antwort

Big-O Notation und Graphen Darstellungen mit Hilfe der Big-O-

Gefragt 22 Apr 2023 von eli-98

0 Daumen

1 Antwort

Mealy automaten grapfisch darstellen

Gefragt 15 Mär 2023 von Bjkh

Seite:

« vorherige
1
2
3
4
5
...
8
nächste »

Made by a lovely community