Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Descrição
A-Pilha (Autômato com Pilha) são um tipo de autômato específico para trabalhar com
linguagens livres do contexto. Esses autômatos são conhecidos por utilizar uma estrutura
auxiliar do tipo pilha para leitura e escrita de dados
O arquivo que descreverá o A-Pilha terá a seguinte forma geral descrita abaixo. Na
primeira linha serão apresentados os componentes do autômato, a exemplo do que foi
apresentado em aula, conforme abaixo:
∑︀
( , Q, 𝛿, q0, F, V)
({a, b}, {q0, q1, q2, q3}, D, q0, {q3}, {A, B})
Por exemplo:
q0, a, A, q1, A
q1, a, A, q3, -
q0, b, B, q2, B
q1, b, B, q2, -
q2, ?, ?, q3, -
Cabe ressaltar que os elementos do trabalho seguirão estritamente o padrão apresentado
acima: estados com “q” seguido de números (podem ser dezenas), símbolos com letras, os
conjuntos definidos por { e }, o conjunto de regras de produção com “D”, e a separação
dos componentes via vírgula e espaço.
Os símbolos exclusivos da pilha serão letras maiúsculas, enquanto símbolos vazios serão
representados por “-”. O teste da pilha vazia será indicado pela transição que utiliza “?”
para leitura da palavra e pilha, conforme no exemplo anterior.
Após carregar o arquivo com o A-Pilha, o autômato receberá uma palavra e deverá apre-
sentar a ordem de estados processados e o estado da pilha em cada um deles, além de
indicar se a palavra foi ou não aceita.
Prazo
O prazo de entrega será dia 4 de julho de 2019. Uma aula será agendada nesse dia no
laboratório para execução dos programas. Os arquivos fonte (apenas os fontes, não os
executáveis) e mais um arquivo README explicando como compilar e executar o software
deverão ser empacotados em formato ZIP, TAR ou RAR e enviados para o SIGAA no
tópico correspondente ao trabalho.
Avaliação
O software também deverá ter implementada a função que lê o arquivo conforme descrito
na especificação do trabalho. Softwares que permitirem apenas entradas manuais terão
as notas zeradas.