Die Mathe-Redaktion - 21.11.2017 08:58 - Registrieren/Login
Auswahl
Schwarzes Brett
Fragensteller hat Anwort gelesen, aber bisher nicht weiter reagiert2017-11-20 21:29 bb
Matheformeln mit MathML
Aktion im Forum
Suche
Stichwortsuche in Artikeln und Links von Matheplanet
Suchen im Forum
Suchtipps

Bücher
Englische Bücher
Software
Suchbegriffe:
Mathematik bei amazon
Naturwissenschaft & Technik
In Partnerschaft mit Amazon.de
Kontakt
Mail an Matroid
[Keine Übungsaufgaben!]
Impressum

Bitte beachten Sie unsere Nutzungsbedingungen, die Distanzierung, unsere Datenschutzerklärung und
die Forumregeln.

Sie können Mitglied werden oder den Newsletter bestellen.

Der Newsletter Okt. 2017

Für Mitglieder
Mathematisch für Anfänger
Wer ist Online
Aktuell sind 578 Gäste und 12 Mitglieder online.

Sie können Mitglied werden:
Klick hier.

Über Matheplanet
 
Zum letzten Themenfilter: Themenfilter:
Matroids Matheplanet Forum Index
Moderiert von Bilbo
Informatik » Theoretische Informatik » Eingeschränkte Turingmaschinen
Druckversion
Druckversion
Autor
Kein bestimmter Bereich J Eingeschränkte Turingmaschinen
Evolution
Ehemals Aktiv Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 25.05.2005
Mitteilungen: 189
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Themenstart: 2005-06-02


fed-Code einblenden



  Profil  Quote  Link auf diesen Beitrag Link
Hans-im-Pech
Senior Letzter Besuch: im letzten Quartal
Dabei seit: 25.11.2002
Mitteilungen: 6902
Aus: Augsburg
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.1, eingetragen 2005-06-02


2005-06-02 13:04: Evolution schreibt:
fed-Code einblenden



Und was hast Du Dir bis jetzt für Gedanken darüber gemacht?!

Viele Grüße,
HiP



  Profil  Quote  Link auf diesen Beitrag Link
Evolution
Ehemals Aktiv Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 25.05.2005
Mitteilungen: 189
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.2, vom Themenstarter, eingetragen 2005-06-02


Na ich würde sagen das es erst einmal keine Einschränkung für die Akzeptierfähigkeit bedeutet, da man durch die durchlaufenen Zustände eine Positions- bzw. Längenabschätzung des Eingabewortes hat!
Mein Problem ist nur wie beweise ich das bzw. argumentiere geschickt?

Das einzige Problem was ich gerade sehe ist, wenn wie oben  vor dem Eingabewort nichts steht und ich im Eingabewort anfange mit dem LSK (Lese-Schreib-Kopf) der Turingmaschine zu arbeiten kann ich die Eingabe nicht ordnungsgemäß bearbeiten, da ich nicht einfach bis nach links zum ersten Blank laufen kann und dann einfach umdrehe! Eine Turingmaschine kann ja leider nicht das nächste Bandzeichen voraussehen!



  Profil  Quote  Link auf diesen Beitrag Link
lochi
Senior Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 19.08.2002
Mitteilungen: 1484
Aus: Allgäu
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.3, eingetragen 2005-06-03


siehe hierzu Simulation einer Turing-Maschine und Einseitig beschränkt Turingmaschine und hier, Punkt 15.

Lochi



  Profil  Quote  Link auf diesen Beitrag Link
Evolution
Ehemals Aktiv Letzter Besuch: vor mehr als 3 Monaten
Dabei seit: 25.05.2005
Mitteilungen: 189
Aus:
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag  Beitrag No.4, vom Themenstarter, eingetragen 2005-06-03


2005-06-03 10:00: lochi schreibt:
hier, Punkt 15.


Ich bitte vielmals um Verzeihung das ich diese Boardregel gestern ausversehen nicht mit berücksichtigt habe!



  Profil  Quote  Link auf diesen Beitrag Link
Evolution hat die Antworten auf ihre/seine Frage gesehen.
Evolution hat selbst das Ok-Häkchen gesetzt.
Neues Thema [Neues Thema]  Druckversion [Druckversion]

 

 AQA

Wechsel in ein anderes Forum:
 Suchen    
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2017 by Matroids Matheplanet
This web site was made with PHP-Nuke, a web portal system written in PHP. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]