Date: Tue, 5 Dec 2000 09:11:47 +0100 (MET)
X-Mailer: ELM [version 2.4ME+ PL61 (25)]
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
Content-Length:   785
Status: RO

> heißt das: wenn eine Sprache sequentiell ist, dass man einen äquivalenten
> Automaten bauen kann, der das Eingabewort von links 
> (oder rechts je-nach-dem) liest?

hm. was heißt sequentiell? die definition (retrospektivität)
enthält ja eine richtung (d. h. die def. ist nicht symmetrisch,
denn dort seht was von suffix - oder eben präfix).
und in genau der richtung läuft der automat.

die testataufgabe 1 zeigt, daß so eine funktion
in der anderen richtung nicht unbedingt auch sequentiell sein muß.

die übungsaufgabe I.3 zeigt, daß sequentielle funktionen
zwar durch automaten erzeugbar sind,
aber nicht immer durch endliche.

mfg
-- 
-- Johannes Waldmann ---- http://www.informatik.uni-leipzig.de/~joe/ --
-- joe@informatik.uni-leipzig.de -- phone/fax (+49) 341 9732 204/252 --