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