Re: [PUG] automaten
Am Freitag, 23. September 2005 22:55 schrieb Tobias Kaefer: > Moritz Bellach schrieb: > >>-- > >>Den Unterschied zwischen nicht- und deterministischen Automaten kann man > >>exemplarisch verdeutlichen, indem man feststellt, daß Linux ein > >>deterministischer Automat ist (es macht, was man erwartet) und Windows > >>ein nichtdeterministischer Automat (es macht, was es will)... > > > >sag mal kennst du mail-addr. vom feige? *fwd* > > Dann ordnet doch bitte die beiden systeme noch in die > chromsky-hierarchie ein. ;-) Das entscheidende Problem daran ist, dass in vielen Fällen (mit Ausnahme der EAs natürlich) nichtdeterministische Automaten (also zum Beispiel nichtdeterministische Turingmaschinen) mächtiger als ihre deterministischen Pendants sind. Der Vergleich hinkt also gewaltig ;-) Max -- Max Trense - [EMAIL PROTECTED] - http://www.trense.info -- PUG - Penguin User Group Wiesbaden - http://www.pug.org
Re: [PUG] automaten
Moritz Bellach schrieb: >>-- >>Den Unterschied zwischen nicht- und deterministischen Automaten kann man >>exemplarisch verdeutlichen, indem man feststellt, daß Linux ein >>deterministischer Automat ist (es macht, was man erwartet) und Windows >>ein nichtdeterministischer Automat (es macht, was es will)... >> >> >sag mal kennst du mail-addr. vom feige? *fwd* > > Dann ordnet doch bitte die beiden systeme noch in die chromsky-hierarchie ein. ;-) tk -- PUG - Penguin User Group Wiesbaden - http://www.pug.org
[PUG] automaten
> -- > Den Unterschied zwischen nicht- und deterministischen Automaten kann man > exemplarisch verdeutlichen, indem man feststellt, daß Linux ein > deterministischer Automat ist (es macht, was man erwartet) und Windows > ein nichtdeterministischer Automat (es macht, was es will)... sag mal kennst du mail-addr. vom feige? *fwd* -- BOFH Excuse #341: HTTPD Error 666 : BOFH was here pgpIgLvex7pXA.pgp Description: PGP signature -- PUG - Penguin User Group Wiesbaden - http://www.pug.org