Este projeto se trata de um programa que:
- Recebe uma descrição de um autômato à pilha.
- Recebe uma sequência de palavras
- Para cada palavra determina se é ou não aceito pelo PDA
A entrada começa com 2 valores:
Q
: Número de estados{q0, q1, q2, ..., qQ-1}
T
: Número de transições
O alfabeto de entrada são letras minúsculas Σ={a, b, c, ..., z}
O alfabeto da pilha são letras maíusculas Γ={A, B, C, ..., Z}
e Z
é o símbolo inicialmente na pilha.
As próximas T
linhas de entrada descrevem
A seguir são apresentados os passos para compilar e executar o programa.
Antes de começar é necessário ter Make instalado em seu ambiente.
Para compilar os binários utilize:
make
Ou então para compilar e executar utilize:
make run