Olá!
Gostaria da ajuda de vocês, pois, tenho que implementar um programa que converta Expressão Regular para AFN com e-moves, utilizando o metodo de Thompson ou de autômato com pilha achei q o metodo de thompson será mais fácil. O problema é que não sei nem por onde começar. O problema tá também na hora de trabalhar com varios parenteses ai tenho q criar uma função recursiva para trata-los ex: a(a(a|b)*abb).
Tenho que tratar a preferência.
Pensei em colocar a expressão em um vetor. Mas, na verdade n tive nehuma ideia que pudesse me ajudar.
Obrigada!