Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!uwm.edu!uakari.primate.wisc.edu!brutus.cs.uiuc.edu!psuvax1!rutgers!att!dptg!ulysses!andante!alice!andrew
From: andrew@alice.UUCP (Andrew Hume)
Newsgroups: comp.unix.wizards
Subject: Re: UNIX history made easy
Summary: ken did more than unix
Message-ID: <10027@alice.UUCP>
Date: 17 Oct 89 05:40:50 GMT
References: <17085@rpp386.cactus.org> <8600002@kolmogorov> <11266@smoke.BRL.MIL> <1989Oct16.123556.25987@odi.com>
Organization: AT&T Bell Laboratories, Murray Hill NJ
Lines: 8



this strand about ken is silly enough without me adding to it
but ken is famous for more than unix. he did some important
work early on (1960's) with regular expressions, establishing
a formal method to transform finite-state machines into
equivalent non-deterministic finite automata. this is related
to the patent he holds for implementing regular expression recognisers.