You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: 01_data_structures.html
+2-4Lines changed: 2 additions & 4 deletions
Original file line number
Diff line number
Diff line change
@@ -110,9 +110,6 @@ <h2>Reflections on Trusting Trust</h2>
110
110
We should be writing basic code, character by character, identical.
111
111
Imagine how wonderful it would be if you could understand what someone else wrote.</p>
112
112
113
-
<p> which can recognize a given regular expression.
114
-
See <ahref="https://swtch.com/~rsc/regexp/regexp1.html">“Regular Expression Matching Can Be Simple And Fast”</a>.</p>
115
-
116
113
<aname="Hello-2c--World"></a>
117
114
<h2>Hello, World</h2>
118
115
@@ -398,7 +395,8 @@ <h2>Code</h2>
398
395
<liid="fn:1">
399
396
From the 1980 Turing award lecture <ahref="https://www.cs.fsu.edu/~engelen/courses/COP4610/hoare.pdf">“The Emperor’s New Clothes”</a>.<ahref="#fnref:1" rev="footnote">↩</a></li>
400
397
<liid="fn:2">
401
-
Ken’s algorithm generates a finite state machine<ahref="#fnref:2" rev="footnote">↩</a></li>
398
+
Ken’s brilliant algorithm is to generate a finite state machine to recognize a given expression.
399
+
See <ahref="https://swtch.com/~rsc/regexp/regexp1.html">“Regular Expression Matching Can Be Simple And Fast”</a> or Ken’s original paper <ahref="papers/regular-expressions.pdf">“Regular Expression Search Algorithm”</a><ahref="#fnref:2" rev="footnote">↩</a></li>
402
400
<liid="fn:3">
403
401
Alex recommended to me Marvin Minsky’s <ahref="https://dl.acm.org/doi/book/10.5555/1095587">“Computation: Finite and Infinite Machines”</a>
0 commit comments