Computerhilfen.de Logo
Forum
Tipps
News
Frage stellen

Turingmaschine gesucht

Hat jemand Ahung von Turingmaschinen?? Wenn ja, folgende Aufgabenstellung! Bitte um konkrete Lösungsvorschläge!

a) Das Eingabewort einer Turingmaschine bestehe aus einer Folge von a’s, gefolgt
von einem b, gefolgt von einer Folge von a’s und repr¨asentiere zwei
nat¨urliche Zahlen (Beispiel: aaabaaaa repr¨asentiere die Zahlen 3 und 4). Der
Lese-Schreib-Kopf befinde sich ¨uber dem ersten Zeichen des Eingabeworts.
Spezifizieren Sie eine Turingmaschine, die die Zahlen addiert, d.h. die mit
einem Ergebniswort h¨alt, das aus so vielen a’s besteht, wie es der Summe
der beiden Zahlen entspricht. Beispiel: Eingabewort aaabaaaa, Ergebniswort
aaaaaaa.
b) Das Eingabewort einer Turingmaschine bestehe aus einer Folge von a’s, gefolgt
von einem b, gefolgt von einer Folge von a’s und repr¨asentiere zwei
nat¨urliche Zahlen (Beispiel: aaaabaaa repr¨asentiere die Zahlen 4 und 3). Der
Lese-Schreib-Kopf befinde sich ¨uber dem ersten Zeichen des Eingabeworts.
Spezifizieren Sie eine Turingmaschine, die die Zahlen subtrahiert, d.h. die mit
einem Ergebniswort h¨alt, das aus so vielen a’s besteht, wie es der Dierenz
der beiden Zahlen entspricht. Ist die erste Zahl kleiner, als die zweite, so soll
das Ergebniswort leer sein. Beispiel: Eingabewort aaaabaaa, Ergebniswort a.


Antworten zu Turingmaschine gesucht:

Was is das, Theoretische Informatik I oder deine Schulaufgaben ?

trennpos = instr(Eingabewort,"b",1)
if trennpos >0 then
  wert1=len(left(eingabewort,trennpos-1))
  wert2=len(left(eingabewort,trennpos+1))
  if addition then
    ergebnis = wert1+wert2
    do
      x=x+1
      ausgabe = ausgabe & "a"
    loop until x= ergebnis
  else
    if wert1< wert2 then
      ausgabe=""
    else
      ergebnis = wert2 - wert1
      do
        x=x+1
        ausgabe = ausgabe & "a"
      loop until x= ergebnis
    endif
  endif
endif

Gruß

« Letzte Änderung: 07.11.03, 21:21:42 von Nighty »
Was is das, Theoretische Informatik I oder deine Schulaufgaben ?

Für was hältst du es denn?

« VB6 ActiveX in Delphi nutzenVB 6 »
 

Schnelle Hilfe: Hier nach ähnlichen Fragen und passenden Tipps suchen!

Fremdwörter? Erklärungen im Lexikon!
Snapchat
SnapChat ist eine kostenlose Messaging-App, mit der - ähnlich wie bei WhatsApp oder dem Facebook Messenger - Nachrichten an andere Personen oder Gruppen gesendet wer...

Alphanumerische Zeichen
Alphanumerische Zeichen: Damit sind bestimmte Zeichenkombinationen gemeint, die aus Zahlen und einigen Buchstaben bestehen können. Während die Zeichenfolge "123...