Translation using Syntactic Rules
Computing Ranges in Constant Time
Range Minimum Query with Sparse Table and Dynamic Programming.
On Recursive Functions
Implementing a Regular Expression Engine
Using Ken Thompson’s construction algorithm.