THEORY SEMINAR REVISED

Article View: ont.events

Article #1273

#1273

From: Wenchantress Wench Wendall
Date: Wed, 24 May 1989 19:58

32 lines
1491 bytes


DEPARTMENT OF COMPUTER SCIENCE
UNIVERSITY OF WATERLOO
SEMINAR ACTIVITIES

THEORY SEMINAR   REVISED

                    -May 26, 1989

Dr.  Robert Cori, University of Bordeaux, France,  will
speak on "Partially abelian square free words."

TIME:              11:30 a.m.

ROOM:              DC 1304

ABSTRACT

Bounded   time  stamps and asynchronous automata.  Time
stamps are usually used to order the events occuring in
a  distributed  system. Generally these time stamps are
given by counters that is unbounded information. Recent
research  in  this  area  led  to  the  definition  and
construction     of     bounded     time-stamps.    The
resultsobtained  are by graph theoretic arguments, they
are also of great interest in the field of asynchronous
automata.  This  kind  of  automata  is introduced as a
family of recognizers in partially commutative monoids,
and  a  deep  result is Zielonka theorem, which precise
the  relationship  between  rational  and  recognizable
subsets of these monoids.

Technical Details

Message-ID: <2357@water.waterloo.edu>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!watmath!maytag!water!wlrush

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!utzoo!utgpu!watmath!maytag!water!wlrush
From: wlrush@water.waterloo.edu (Wenchantress Wench Wendall)
Newsgroups: ont.events,uw.talks,uw.cs.grad
Subject: THEORY SEMINAR REVISED
Keywords: Dr. Robert Cori, University of Bordeaux, France, will speak on 
          "Partially abelian square free words."
Message-ID: <2357@water.waterloo.edu>
Date: 24 May 89 19:58:55 GMT
Distribution: ont
Organization: U of Waterloo, Ontario
Lines: 32