turing-machines

-1Hitze

1Antwort

Implementieren einer Warteschlange durch Turing-Maschine

Wie kann ich Warteschlange durch Turing-Maschine implementieren?

computer-science turing-machines automata 2010-12-20

---

-1Hitze

1Antwort

Akzeptieren Sie 2 Strings mit der gleichen Länge mit Turing-Maschine

Dieses Problem wird in NET-Prüfung gestellt. können Sie mir bitte sagen, wie Sie dieses Problem lösen können. Problem ist, zwei Saiten gleicher Länge zu akzeptieren. Ich antworte in {turing Maschine T

turing-machines 2010-12-21

---

8Hitze

1Antwort

Was sind alle bekannten Sprachen, die Turing-Maschinen nicht akzeptieren können?

Für example kann die Sprache von Turing-Maschinen, die ihre eigene Codierung nicht akzeptieren, von keiner Turing-Maschine akzeptiert werden.

theory turing-machines computability 2012-06-26

---

6Hitze

1Antwort

Ist PI eine errechnete Zahl?

AFAIK, turing berechenbare Zahlen sind Zahlen, deren i-ter Index von einer Turing-Maschine zurückgegeben werden kann. Also wäre eine nicht-berechenbare Zahl etwas wie eine Zahl, deren Dezimalpunkte en

numbers turing-machines computability 2010-11-09

---

7Hitze

3Antwort

Ausführungskontrollstrukturen in Brainfuck

Für den Laien Brainfuck ist eine Turing-complete Sprache mit nur 8 Befehle, von denen alle wörtlichen Äquivalente in C: bf c ---------------------- > ++ptr; < --ptr; + ++*ptr; - --*ptr; . p

computer-science turing-machines brainfuck 2010-08-06

---

5Hitze

3Antwort

Wie man feststellen kann, ob eine Maschine Turing Maschine entspricht

Ich fand einen Wikipedia Artikel von a list of Turing machine equivalents. Es wird jedoch keine Methode angegeben, wie ermittelt werden kann, ob eine bestimmte Maschine einer Turing-Maschine entsprich

turing-machines computation-theory 2011-01-10

---

3Hitze

3Antwort

Turing Maschine Algorithmus zum Zählen von Nullen und schreiben, wie viele es in binäre

Ich brauche einen Algorithmus für eine Turing-Maschine, die eine Folge von Nullen liest und schreibt dann auf dem Band, wie viele es in binäre waren. Ich weiß, dass in der Praxis die Maschine nicht wi

algorithm binary turing-machines 2011-01-11

---

2Hitze

2Antwort

Automata Programmiersprache

Kennen Sie eine Programmiersprache, die abstrakte Maschinen wie Turing-Maschinen und Finite-State-Automaten implementiert? Das heißt, das Verfahren der folgende Eingabe: A 5-Tupel (The notorious ⟨Q,Σ,

programming-languages theory turing-machines automata-theory 2010-11-29

---

3Hitze

2Antwort

Turing Machine zum Akzeptieren von Zeichenketten mit Hauptlängen

Ich habe ein Hausaufgabenproblem, das mich fragt, ein Programm für eine nicht deterministische Turing-Maschine zu beschreiben, die L = {a^n: n is prime} akzeptiert. Ich bin mir nicht sicher, wie ich d

primes turing-machines primality-test 2012-04-12

---

6Hitze

1Antwort

Wie konvertiert man eine DFA zu einer Turing-Maschine?

Wie kann ich das Diagramm eines DFA in eine Turing-Maschine konvertieren? Muss ich die Sprache finden, die der DFA akzeptiert und dann die Turing-Maschine erstellen? Oder gibt es einen direkten Weg? V

theory dfa turing-machines 2013-12-11

---