O método de derivadas de Brzozowski é uma técnica muito bonita para construir autômatos determinísticos a partir de expressões regulares de uma maneira bastante algébrica. Eu elaborei algumas generalizações engraçadas dessa técnica para lidar com algumas classes maiores de gramática, mas os algoritmos são simples o suficiente para que pareça bem possível que eles tenham sido descobertos antes. Mas as referências do Google aos descendentes dessa técnica parecem não aparecer muito. Alguém sabe de alguma coisa?