Automatos com pilha

5 respostas
java
R

Estou com um problema, porém, nem sei por onde começar, que é implementar um autômato de pilha que reconheça essas duas linguagens. Alguem tem uma ideia?

5 Respostas

L

Eu abri a IDE pra tentar fazer alguma coisa e me dei conta que eu esqueci quase que completamente esse assunto, da matéria de Linguagens Formais e Autômatos. Vou colocar aqui no backlog de assuntos à estudar hehe. Vou seguir o tópico para ver as respostas.

R

vc tbm precisa implementar? vamos trocar ideias

L

Não, só fiquei curioso hehe

A

Para resolver, assista:
https://www.youtube.com/watch?v=LA8zGYfMnXE
Se estiver com dificuldade, assista:
https://www.youtube.com/watch?v=6djUgfpa5-E&list=PLD57265DD0C9FCCE6

Assisti os vídeos acima e fiz um ESBOÇO da primeira questão, sendo que a segunda não demonstra ser problemática.
Vide esboço:

A

Criado 25 de junho de 2017
Ultima resposta 5 de jul. de 2017
Respostas 5
Participantes 3