mary@deepthot.UUCP (Mary MacVicar) (04/09/84)
Professor A. Adamson
Department of Mathematics
University of Waterloo
will speak on
PLAYING GAMES IN THE DOT-DEPTH HIERARCHY
A B S T R A C T
This talk is an exposition of a new proof by Wolfgang Thomas of
the theorem that the dot-depth hierarchy of star-free regular
sets is infinite. The proof uses logic and related game-theoretic
ideas.
DATE: Thursday, April l2, 1984
TIME: 2:30 p.m.
PLACE: Middlesex College, Room 354
The University of Western Ontario
London, Ontario. CANADA
--
...!utzoo!uwo!deepthot!mary
(Mary Macvicar @ UWO Comp Sci, London Canada)