Path: utzoo!utgpu!watmath!clyde!ima!compilers-sender
From: holub@violet.Berkeley.EDU
Newsgroups: comp.compilers
Subject: Origin of Thompson's Construction
Message-ID: <2965@ima.ima.isc.com>
Date: 29 Nov 88 02:18:48 GMT
Sender: compilers-sender@ima.ima.isc.com
Reply-To: holub@violet.Berkeley.EDU
Lines: 13
Approved: compilers@ima.UUCP

I have been told that Thompson's Construction, an algorithm for converting
regular expressions to a DFA, was actually developed by Robert McNaughton,
then at MIT and later at RPI, not by Ken Thompson. Is this true? Someone
please enlighten me. (I need the info for a footnote.)

	- Allen Holub
	  holub@violet.berkeley.edu
	  ...!ucbvax!violet!holub
--
Send compilers articles to ima!compilers or, in a pinch, to Levine@YALE.EDU
Plausible paths are { decvax | harvard | yale | bbn}!ima
Please send responses to the originator of the message -- I cannot forward
mail accidentally sent back to compilers.  Meta-mail to ima!compilers-request