From joe Mon Dec 18 08:53:42 2000
Subject: Re: afs
Date: Mon, 18 Dec 2000 08:53:42 +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:   783
Status: RO


> im skript auf seite 40 ist unten ein automat

alles sehr richtig bemerkt. prof. gerber sagte mir,
daß er genau dieses bild in der vorlesung kommentiert und korrigiert hatte.

> -wie kann man eine sprache/grammatik generieren ohne akzeptierenden
> zustand?

z3 ist akzeptierend, regel (z3, epsilon), (z3, 0 z3), (z3, 1 z3) hinzunehmen

> -wie gelangt man auf die regel (z0,0) oder (z2,0)?

gar nicht. diese regeln streichen

> -wenn ich z3 als akz. zustand annehme, wie erhalte ich die sprache (10)*?

gar nicht.

die sprache ist (01)* (1 + 00) (0+1)* 


das bild/tabelleauf seite 41 hat auch ein paar bugs. Übungsaufgabe ! :-)

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