Implementação:
A linguagem de programação escolhida pela nossa equipe foi a java. Pelo fato de facilitar em algumas operações como por exemplo: remoção e adição de símbolos da pilha, remoção de símbolos da fila que armazena a cadeia, etc.
O algoritmo desenvolvido por nossa equipe é baseado em autômatos determinísticos, pois não é possível implementar um programa baseado em autômatos não-determinísticos.