From: PEM moderator
To:
Date: Tue, 17 Feb 2004 12:53:41 +0100
Subject: PEM meeting | 19.02.04 | Z009Precedence: bulk

   Dear colleagues,

   This  week's  PEM will be by Bruce Watson from Technische Universiteit
   Eindhoven.

   This announcement can be found at <http://www.cwi.nl/~pem>

         Constructing Minimal Acyclic Deterministic Finite Automata

   Date:    19.02.04
   Time:    10:00
   Venue:   Z009
   Speaker: Bruce Watson
   Title:   Constructing Minimal Acyclic Deterministic Finite Automata

   In  this  talk,  I  will  present  an  entire family of algorithms for
   constructing  minimal acyclic finite automata. Such automata, which by
   definition  represent  a  finite  set of words, are frequently used to
   implement  natural  language  dictionaries,  patterns  for  natural or
   computer  viruses,  etc. The family of algorithms will be presented as
   an informal taxonomy, in which the commonalities and variances between
   the algorithms is highlighted.
     _________________________________________________________________

   The  programming environment meetings are a forum for the presentation
   and  discussion  of  new  ideas,  ongoing and finished work. A typical
   meeting  addresses  a subject in the area of programming environments,
   program  generation, algebraic specification, term rewriting, parsing,
   etc.  A presentation ideally takes between 45 and 90 minutes. Meetings
   taking  longer  than 45 minutes are interrupted by a coffeebreak. Most
   Thursdays,  a  meeting is held which starts at 10:00 am. in one of the
   rooms at CWI/WINS. Exceptionally, dates or times may change.

   The    program    of    the    meetings    is    available   on   WWW:
   http://www.cwi.nl/~pem
     _________________________________________________________________