Resumo
Autômatos finitos são largamente utilizados na construção de compiladores, para modelar e implementar analisadores léxicos de forma bastante eficiente. A idéia de compactar um grande vocabulário de palavras em autômato finito determinístico acíclico mínimo é recente [KOW93] e apresenta uma grande possibilidade de aplicações em Processamento de Linguagem Natural (PLN). Este projeto se prop…