Aufzählbarkeit

Benutzeravatar
Guhlius
Mausschubser
Mausschubser
Beiträge: 80
Registriert: 3. Okt 2008 17:23
Wohnort: Darmstadt
Kontaktdaten:

Aufzählbarkeit

Beitrag von Guhlius »

Ist eine Sprache eines Automaten mit einem akzeptierenden Zustand der für jede mögliche Eingabe immer wieder in sich selbst führt aufzählbar oder nicht? und wie ist es mit Aufzählbarkeit des Komplements, wenn es einen Deadlock Zustand gibt?
Das Leben ist wie ein Apfelkuchen:
Außen hart innen schleimig aber trotzdem irgendwie gut ^^

linn
Mausschubser
Mausschubser
Beiträge: 77
Registriert: 15. Okt 2008 21:16

Re: Aufzählbarkeit

Beitrag von linn »

in dem anderen thread sind wir zum schluss gekommen das alle sprachen T0-T3 aufzählbar sind.

Antworten

Zurück zu „Archiv“