Como identificar um automato de pilha?

Compiladores

•

UNIBH

0

0

0

0

1

Matheus Pires

09/11/2018

💡 1 Resposta

Jakson Veloso

12.11.2018

Depende cara, o autômato de pilha precisa de memória, diferente do afd e do afn. Um Exemplo é esse aaaabbbb. não conseguimos fazer o autômato dessa palavra, já com o de pilha é fácil.

0

0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas relacionadas

“A pilha de registros de ativação (também chamada de pilha de execução ou pilha de ativação) cresce e diminui segundo as ativações ocorridas no pro...

Compiladores

Janaina Moreira Clemente

Expressões regulares podem ser representadas por autômatos �nitos. Considere o autômato abaixo: Este autômato é não determinístico já que apresent...

Compiladores

Desafios para Aprender

Quais são elas? Pilha e memória livre Pilha e heap Memória livre e heap Área de dados e heap Área de dados e pilha

Compiladores

Aprendendo com Exercícios

Considerando as informações, avalie as afirmativas abaixo: I. O autômato finito pode ser representado somente por tabelas. II. Um autômato finito p...

Compiladores

Aprimorando com Questões

Materiais relacionados

9 pág.

Lista de exercícios de autômatos de pilha

URI

Jackson Felipe Magnabosco

1 pág.

Autômato Finito é formalmente definido por uma quíntupla como por exemplo esta

ESTÁCIO

Lorival Roque

20 pág.

Autômato Finito

UNIFACS

Marcelo da Hora