Trabalho interdisciplinar entre Inteligencia Artificial e Linguagens Formais e Automatos Universidade Catolica de Santos Problema base: https://www.rodadematematica.com.br/desafios/2016/9/7/ajude-o-fazendeiro-a-cruzar-o-rio-com-um-lobo-uma-cabra-e-um-repolho Automato utilizado;