Was ist eine Turingmaschine?

Trotz mehrfacher Recherche verstehe ich nicht wie sie funktioniert. Kann mir einer helfen?

2 Antworten

KarlRanseierIII

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Informatik

31.05.2021, 21:37

Die Turingmaschine ist ein abstraktes Rechnermodell, das ein wenig wie eine Nähmaschine anmutet. Du hast Zustände mit Übergängen wie bei einem Automaten (Programm), DU hast ein Datenband (unendlich lang), die Maschine kann Lesen, Kopf bewegen, Schreiben.

Das war es auch schon.

Und obwohl die TM so 'wenig' kann (dem Anschein nach), kann sie alles, was die CPU Deines Rechners berechnen kann, ebenso berechnen - insbesondere könnte sie Deine CPU auch emulieren.

31.05.2021, 20:00

Eine Turingmaschiene ist einfach erklärt wie ein verschlüsselungs-knacker
Sie wurde 1936/37 von Alan Turing erfunden um die Enigma der Deutschen zu knacken.

Ich kann dir hierzu das folgende video vorschlagen welches auf die art und weise wie die Enigma funktioniert hat genauer eingeht: https://www.youtube.com/watch?v=GQCD0xV6IzQ

Auch gut zu dem Thema ist der Film "The Imitation Game" (https://www.werstreamt.es/film/details/227270/the-imitation-game-ein-streng-geheimes-leben/)

Woher ich das weiß:Recherche

Ähnliche Beiträge

Informatik: Turingmaschine, wie funktioniert das?

Moin,

ich möchte mich gerne weiterbilden im Bezug zu Informatik, und lese gerade Dinge über die Turingmaschine und deren Konfiguration.

Ich komme jedoch nicht damit zurecht, wie sowas geht:

"Entwickeln Sie eine Turingmaschine, die eine Eingabe, eine beliebige acht Bit lange positive Dualzahl, in eine negative Dualzahl wandelt. Geben Sie die Turingmaschine als 7-Tupel mit Übergangstabelle an. Lassen Sie die Turingmaschine in einer gültigen Anfangskonfiguration starten und in einer gültigen Finalkonfiguration stoppen."

Ich möchte diese Aufgabe sehr gerne lösen, aber komme einfach nicht voran. Über einen möglichen Lösungsweg oder weiterführender Hilfestellung wäre ich sehr dankbar!

Turingmaschine einfach erklärt?

Hallo zusammen! Mein Kumpel und ich müssen einen Vortrag über Alan Turing halten, verstehen allerdings die Turingmaschine nicht ganz. Was ist die Turingmaschine leicht erklärt?

MfG Lass228

Problem bei Konzept/Umsetzung der Turingmaschine?

Hallo,

ich soll eine Turingmaschine modellieren, die folgendes macht:

-Modulo 2 einer Unärzahl m, sodas für das Ergebnis gilt:

0, wenn m durch zwei teilbar
1 sonst.

Alpabet sei [0,1].

Meine Idee war folgende:

Ziehe immer zwei ab, solange bis entweder 0 oder 1 dasteht.

m=4
1111
1100
0000 => Rest 0

m=3
111
100 => Rest 1

Nun jetzt mein Problem:

Die TM kann sich keine Werte merken, also wie realisiere ich das er nur dann abzieht wenn wirklich noch zwei 1'en zum abziehen da sind? Er muss irgendwie wissen das er nur zwei Einsen aufeinmal entfernen darf oder er entfernt garnichts.

Oder ist mein Konzept falsch?

Vielen Dank für hilfreiche Antworten.

mfg werdas34

Wie erstelle ich eine Turingmaschine die sortiert?

Hallo zusammen,

kann mir jemand von euch sagen, wie man eine Turingmaschine erstellt, welche z.B Worte aus dem Alphabet (a, b, c, d) sortiert? Am Ende sollten dann die a‘s vorne stehen und die d‘s als letztes.

Danke für eure Hilfe!

was bedeutet eingabealphabet in turingmaschine?

Hallo zusammen , was ist der Unterschied zwischen dem Eingabealphabet und dem Bandalphabet in Turingmaschine und im folgenden Beispiel,warum das Zeichen X vom Eingabezeichen ausgeschlossen ist , Also ,was bedeutet das überhaupt ? Danke im voraus . Grüße

Turingmaschine, die leere Sprache akzeptiert?

Hi, kann mir jemand eine Turingmaschine beschreiben/angeben, die eine leere Sprache akzeptiert?

Teilstromberechnung mittels Superpositionsprinzip ?

Ich verstehe trotz Recherche nicht das Superpositionsprinzip. Ich soll in beiden Aufgaben den Teilstrom I3 berechnen. Vielen Dank für jede Hilfe im Voraus.

Mehrfachen oder mehrfachem?

Hallo,

sagt man “trotz mehrfachen Nachfragen“ oder „mehrfachem“

Beton mit Meerwasser?

Also ich finde trotz intensiver Recherchen nirgends eine Antwort auf die Frage, ob man für Beton Süßwasser unbedingt benötigt oder ob das auch mit leicht salzigem Meerwasser funktioniert.

Negative Rückkopplung?

Hallo könnte mir jemand bei dieser Abbildung helfen und sie mir erklären da ich trotz recherche nicht verstanden habe wie das funktioniert und was das ist .

Was ist der signifikante Unterschied zwischen Büchern und Herausgeberwerken?

Hi,

ich schreibe gerade eine Hausarbeit und ich möchte die Quellen richtig angeben, allerdings verstehe ich (trotz Recherche) nicht so ganz was der Unterschied der o. g. Informationsquellen ist.

Worum geht es in Cyberpunk?

Hallo,

Trotz langer Recherche etc. verstehe ich nicht, worum es in Cyberpunk geht. Könnte mir wer das Spiel (Inhalt) erklären? 😅. Danke im Voraus 😉.

LG

Diagaonaliserungsbeweis-> semi-entscheidbar (Turingmaschinen)?

Hi, kann mir wer erklären wie genau der Diagonalisierungsbeweis funktioniert, verstehe diesen noch nicht ganz:

Also, ich verstehe nicht ganz warum dies am Ende ein Widerspruch ist dann. Ist es so gemeint, dass wir ja anfangs mit der Turingmaschine R die Diagonale definiert haben und dann mit D die R nutzt , grad das Gegenteil auf dieser Diagonalen stehen muss, was ja nicht gehen kann?

Gruß

Wie schreibe ich ein Turingprogramm ababab?

Schreibt ein Turing-Programm, das möglichst viele Male "ab" auf das Band schreibt
Bedingungen:
Die Turingmaschine muss halten
Das Eingabealphabet besteht aus {1; 5}
Das Bandalphabet besteht aus maximal 7 Zeichen
Zu Beginn ist das Band leer
Das Programm soll auf dem Turing-Simulator von Mathe-Prisma laufen
Anforderungen:
Die Anzahl der Zustände der Maschine sollte so gering wie möglich gehalten werden
Um eine gute Bewertung zu erhalten, muss die Anzahl der 15en größer als 2^#Zustände sein.

Was möchtest Du wissen?

Deinen Beitrag erstellen

gf-shortened-block.is-short { max-height: none !important; } gf-shortened-block.is-short::after { display: none !important; } body { font-family: 'Roboto',sans-serif !important; } h1,h2,h3,h4,h5,h6 { font-family: 'Roboto Slab',serif !important; }