Tag: turing-machines
Eine Turing-Maschine ist ein idealisiertes Modell der Berechnung, bestehend aus einer endlichen Kontrolle, einem unendlichen Band mit information, und einem Lesekopf, der positioniert ist, irgendwo über die Band. Turing-Maschinen werden in Berechenbarkeit Theorie der Vernunft über die Grenzen der Berechnung, um eine formale definition für einen Algorithmus, und um formale Modelle für nondeterminism.
Turing-Maschine-Simulator
1 Antworten
Geschlossen. Diese Frage muss sich mehr. Es ist derzeit nicht akzeptieren Antworten. mehr. verbessern Wollen dieser Frage? Update die Frage, also es konzentriert sich auf ein problem, das nur durch Bearbeiten diesem post. Geschlossen letztes Jahr. Muss
Ist eine Turing-Maschine ein echtes Gerät oder ein gedachtes Konzept?
5 Antworten
Wenn ich studiere, über Turing-Maschinen und PDAs, dachte ich, dass der erste Computer war, der Turing - Maschine. Daher dachte ich, dass gab es eine praktische Maschine, genannt die Turing-Maschine und Ihre Mitgliedstaaten könnten vertreten werden durch
Was ist der Unterschied zwischen rekursiven und rekursiv aufzählbaren Sprachen
2 Antworten
Ich Frage mich, was der Unterschied zwischen rekursiven und rekursiv aufzählbaren Sprachen ist im Hinblick auf die Eindämmung und Turing-Maschinen. Ich weiß, dass die rekursiv aufzählbaren Sprachen sind eine Teilmenge der rekursiven Sprachen, aber ich bin mir
Was sind die sechs grundlegenden Grundtypen in Turing-Vollständigen
2 Antworten
Ich höre die edX-Unterricht, und der professor betont, dass jede Maschine in der Lage, um die sechs grundlegenden primitive aufgerufen werden können Turing-Vollständig. Aber was sind die sechs primitive? InformationsquelleAutor YourTeddy | 2015-01-26
Turing-Maschine das hinzufügen von zwei zahlen
1 Antworten
Wie kann ich die erstellen, die Turing-Maschine die Berechnung der Summe von zwei binären Ziffern getrennt durch #, zB. 111#101B, wobei B für leere? Ergebnis geschrieben werden können, am Ende des Bandes. Ist dieses Hausaufgaben? (Nur Fragen)
Turing-Maschine-Algorithmus zur Zählung 0 ist, und schreiben Sie auf, wie viele es waren bei binären
3 Antworten
Ich gerade brauche einen Algorithmus für eine turing-Maschine, die liest einen string von 0 und schreibt dann auf dem Band, wie viele es waren bei binären. Merke ich, dass in der Praxis die Maschine nicht wirklich count
Realen Welt verwendet, DFA,NFA,PDA und Turing-Maschinen
2 Antworten
Ich nehme jetzt einen Kurs über die Theorie der Berechnung. Ich kann verstehen, dass die Konzepte gut. Ich kann in der Lage, die Probleme zu lösen. Und, wenn ich fragte meinen Lehrer über die Reale Anwendung, er
Wie Sie feststellen, ob eine Sprache rekursiv oder rekursiv-aufzählbar?
2 Antworten
Habe ich, um festzustellen, ob eine Sprache (z.B. L={a^n b^m c^N | 0<=n<=m<=s}) ist regular, context-free, rekursive, rekursiv aufzählbar oder keiner von Ihnen. Ich weiß, wie um festzustellen, ob eine Sprache regulär ist (finde einen DFA oder
Unterschied zwischen Turing-Entscheidbar, und Co-Turing-Entscheidbar
2 Antworten
Bin ich wirklich zu kämpfen mit dem Verständnis der Unterschied zwischen diesen beiden. Aus meinem lehrbuch, es beschreibt im wesentlichen den Unterschied, indem Sie sagen, einer Sprache ist co-turing-erkennbar, wenn es sich um eine Ergänzung der von
Turing-Maschine vs Von Neumann-Maschine
5 Antworten
Hintergrund Den Von-Neumann-Architektur beschreibt die gespeichert-Programm-computer, auf dem die Anweisungen und Daten im Speicher gespeichert werden und die Maschine arbeitet, indem Sie seinen inneren Zustand, den ich.e eine Anweisung arbeitet auf einige Daten und ändert die Daten.
Was ist Turing abgeschlossen?
11 Antworten
Was bedeutet der Ausdruck "Turing-Vollständig" bedeuten? Können Sie geben eine einfache Erklärung, ohne in zu vielen theoretischen details? InformationsquelleAutor der Frage dlinsin | 2008-08-10
Was ist eine Turing-Maschine?
10 Antworten
Was ist eine Turing-Maschine und warum machen die Leute halten Sie es erwähnen? Meine IBM-PC ist alles was ich brauche für meine Berechnung! Warum jemand Pflege über diese Maschinen? InformationsquelleAutor der Frage Claudiu | 2008-10-25
Ich verstehe das Konzept der nichtdeterministischen Turingmaschine nicht
1 Antworten
Ich glaube nicht, die verstehen das Konzept der Nicht-Deterministische Turing-Maschine. Ich denke, ich verstehe den Begriff Nicht deterministischen Algorithmus : (nicht deterministische Algorithmus ist ein Algorithmus, weisen ein unterschiedliches Verhalten auf verschiedenen läuft, im Gegensatz zu einem