wie kann ich beweisen dass für jede Turingmaschine M eine äquivalente Turingmaschine M0 existiert, die
– genau einen akzeptierenden Zustand q3 hat,
– genau einen Zustand q7 hat, in welchem Sie verwirft,
– keine Zustandsübergänge von q3 und q7 erlaubt.
TH Informatik frage turingmaschine
2 Beiträge
• Seite 1 von 1
TH Informatik frage turingmaschine
von jochen1980 » 30.04.14 13:22
- jochen1980
- Beiträge: 1
- Registriert: 30.04.14 13:16
- Studiengang: Informatik (B.Sc.)
Re: TH Informatik frage turingmaschine
von AGo » 28.06.14 15:38
Na du kannst sie einfach konstruieren, schonmal überlegt was du dazu machen musst?
-
AGo - 0x41476F
- Beiträge: 2181
- Registriert: 09.09.05 18:21
- Wohnort: Awf
- Studiengang: Informatik (Dipl.)
- Anwendungsfach: BWL
2 Beiträge
• Seite 1 von 1
Zurück zu Theoretische Informatik