Origin of Thompson's Construction

holub@violet.Berkeley.EDU
Mon, 28 Nov 88 18:18:48 PST

          From comp.compilers
Related articles
Origin of Thompson's Construction holub@violet.Berkeley.EDU (1988-11-28)
| List of all articles for this month |
Date: Mon, 28 Nov 88 18:18:48 PST
From: holub@violet.Berkeley.EDU

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
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.