Re: [Alan-users] Palindrom

[Daniel N. <dan...@we...>]

On Sun, 2005-06-05 at 14:35 +0200, Dominik Seichter wrote:
> Hi guys,
>=20
> Zu Daniels Palindrom Beispiel, das ich sehr gut finde. Nur m=C3=B6chte ic=
h eine=20
> Prinzipielle Frage zu Automaten, Turing Maschinen kl=C3=A4ren.
>=20
> Im Moment sagst Du die Zeichenkette gilt als akzeptiert in State 6 und al=
s=20
> nicht akzeptier in 7. Daher sind 6 und 7 _akzeptierte_ Endzust=C3=A4nde. =
Sollte es=20
> aber nicht so sein, dass die Turing Maschine (der Automat) nur in einen=20
> Endzustand kommt, wenn die Zeichenkette akzeptiert ist? Daher sollte doch=
 nur=20
> 6 als akzeptierter Zustand vorkommen und 7 nicht definiert sein (was zum=20
> Abbruch der Turing Maschine f=C3=BChrt ohne den Zustand zu akzeptieren).

Laut der Definition einer Turing Machine handelt es sich bei den
Endzust=C3=A4nden um eine Menge. Das bedeutet ja das man mehrere Zust=C3=A4=
nde als
akzeptierende Zust=C3=A4nde definieren kann.

Aber f=C3=BCr das Verst=C3=A4ndnis ist es sicher einfacherer, den Zustand 7=
 als
finalen Zustand zu entfernen.

> Dann w=C3=A4re es auch sch=C3=B6ner, da im Moment ja das Ergebnis fenster=
 auch gr=C3=BCn=20
> wird, wenn die Zeichenkette kein Palindrom ist.
>=20
> (1) @Oli: bist Du scho auf der ML? Wenn ja h=C3=B6re ich auf dich ins CC =
zu=20
> setzen :)
>=20
> (2) @Oli: Wie siehts mit der Dokumentations Sache aus? Damit wir die ganz=
en=20
> Beispiele dokumentieren k=C3=B6nnen.
>=20
> CU Dom

Gru=C3=9F
Daniel

--=20
Daniel Neuber
Hochplattenstrasse 11
83209 Prien am Chiemsee
Telefon: (0 80 51) 96 41 71
Mobil: (01 79) 47 28 660
E-Mail: Dan...@we...