Turing Maschine

Aufrufe: 1053     Aktiv: 16.04.2021 um 10:57
0

Hallo zusammen

Leider verstehe ich die folgende Aufgabe nicht. Wie man dies beweisen soll, hat jemand eine Idee?

Dank für eure Hilfe!

Schöne Grüsse Sayuri

enter image description here

Diese Frage melden
gefragt

Student, Punkte: 66

 
Kommentar schreiben
1 Antwort
0

Ich würde sagen es steht so da.

Finde einfach eine entscheidbare Sprache L C {0,1}*, die man nicht nicht in JPscript ausdrücken kann.

Diese Antwort melden
geantwortet

Punkte: 45

 

Kannst du ein Beispiel machen, was z.B. nicht in dieser Sprache stehen soll?

  ─   sayuri 15.04.2021 um 08:20

Aktuell leider nicht; Schreib das mit dem Beispiel am besten mit in die Frage rein, damit andere es sehen koennen :)

   ─   lerneninverschie 16.04.2021 um 10:57

Kommentar schreiben