Content deleted Content added
correction to historical details |
include year in citation |
||
Line 3:
The [[algorithm]] was conceived by [[James H. Morris]] and [[Vaughan Pratt]] and published in 1970
<ref>{{cite techreport | last1=Morris | first1=J.H., Jr | last2=Pratt | first2=V. | title=A linear pattern-matching algorithm | number=TR-40 | year=1970 | institution=University of California, Berkeley, Computation Center}}</ref>
and independently discovered by [[Donald Knuth]] "a few weeks later" from automata theory.
<ref>{{cite journal | last1=Knuth | first1=Donald E. | title=The Dangers of Computer-Science Theory | journal=Studies in Logic and the Foundations of Mathematics | volume=74 | year=1973 | pages=189-195 | doi=10.1016/S0049-237X(09)70357-X}}</ref>
| |||