1. Zuhause
  2. Frage und Antwort
  3. Akzeptieren Sie 2 Strings mit der gleichen Länge mit Turing-Maschine

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

2010-12-21 2 views
-1

Dieses Problem wird in NET-Prüfung gestellt.Akzeptieren Sie 2 Strings mit der gleichen Länge mit Turing-Maschine

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 Tabelle wie q0 ==> [q0, b, a]} dieses Format.

shubhadaa

Quelle

2010-12-21 shubhadaa

+0

Es wird wirklich interessant sein zu sehen, ob jemand hier runter geht :-). Turing-Maschinen - Ich habe mir immer vorgestellt, dass sie mit Dampf angetrieben werden und während ihrer Arbeit große Rauch- und Dampfwolken ausstoßen. – TToni

Antwort

0

Der Zweck einer Prüfung ist zeigen, dass Sie einen Algorithmus entwickeln kann und es in Turings Notation auszudrücken, Sie so den Maschinentisch geben kontraproduktiv wäre. Unter der Annahme, dass beide Strings auf dem gleichen Band codiert sind, sollte ein einfacher Zeichenmarkierungsalgorithmus ausreichen.

Quelle

2010-12-21 15:40:03 Delmania

 Verwandte Themen

  • Keine verwandten Themen^_^