Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Endliche Automat zu Turingmaschine » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Endliche Automat zu Turingmaschine
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Richi
Grünschnabel


Dabei seit: 07.07.2014
Beiträge: 1

Endliche Automat zu Turingmaschine Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Meine Frage:
gesucht ist, eine Konstruktion, die beliebigen endlichen Automaten A=(z,I,d,s_0,F) mit s_0 \in Z, F \subset Z und d(s,x) \subset Z für s \in Z und x \in I eine Turing Maschine TM(A)=(S,I,B,D,s_0,F') mit Z \subset s und L(A)=L(TM(A))



Meine Ideen:
zur zeit habe ich gar keine Idee
07.07.2014 14:27 Richi ist offline E-Mail an Richi senden Beiträge von Richi suchen Nehmen Sie Richi in Ihre Freundesliste auf
ed209
Routinier


Dabei seit: 07.09.2006
Beiträge: 324

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hi Richi,

Kannst Du mit eigenen Worten beschreiben woraus dein Automat besteht und was du daraus konstruieren sollst?

Gruß,
ED
08.07.2014 19:45 ed209 ist offline E-Mail an ed209 senden Beiträge von ed209 suchen Nehmen Sie ed209 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Endliche Automat zu Turingmaschine