[pt] Este trabalho tem como objetivo a aplicação de processos heurísticos no problema de minimização dos estados de uma máquina seqüencial incompleta. Foi desenvolvido um método heurístico e implementado num computador digital, na linguagem PL/I. o programa foi aplicado a vários exemplos encontrados na literatura sobre o assunto. É levantado o problema da avaliação dos processos heurísticos aplicados a minimização de máquinas seqüenciais incompletas. / [en] The application of heuristic techniques to the minimization of incompletely specified sequential machines is presented. An heuristic method was developed and implemented by a Pl/I program, ehich was applied to several examples found in the related literature. Finally it is mentioned the problem of evaluating heuristic processes applied to the minimization of incompletely specified sequential machine.