Writing a string -> NFA -> DFA grep-like tool is one of my most memorable college projects. Had a lot of fun with that, and decades later I ended up reusing some of the concepts for a work project.