Informatiker Board | Theoretische Informatik | Endliche Automat zu Turingmaschine

Informatiker Board » Themengebiete » Theoretische Informatik » Endliche Automat zu Turingmaschine » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 2 Beiträge
ed209	Hi Richi, Kannst Du mit eigenen Worten beschreiben woraus dein Automat besteht und was du daraus konstruieren sollst? Gruß, ED
Richi	Endliche Automat zu Turingmaschine 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