[comp.compilers] Origin of Thompson's Construction

holub@violet.Berkeley.EDU (11/29/88)

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