An educational implementation of a grep-like tool, developed in Ruby. This project is born to teach ourselves (and hopefully others) to use automata (finite state machines) to parse regular expressions, and build tools implementing them.