Trabalho prtico 1 de ECO026 Teoria da Computao Valor 20 pontos

Enunciado
Implementar um programa interativo de auxlio construo de gramticas livres do contexto, com as seguintes
funcionalidades:
a) definir varivel de partida;
b) inserir regra;
c) remover regra;
d) remover varivel (para isto, basta remover todas as regras em ue ela aparece);
e) listar variveis in!teis"

#ma varivel $ um caractere mai!sculo entre %&' e um terminal $ um caractere min!sculo entre a&( e os caracteres
),&, (, etc"

* usurio dever poder construir uma +,- 0 = (I, , R, P) de forma incremental, usando as funcionalidades de a)
e) na ordem em ue dese.ar"

/urante a construo de +, um pedido para listar as variveis in!teis de +, pedido e), $ atendido em dois passos:

0) determine o con.unto I = {X I | X

w paia algum w

] assim:

1ntrada: uma +,- 0 = (I, , R, P)"
2ada: I
i
= {X I | X

w paia algum w

].
I
i
;
iepita
N - {X I | X e I
i
, X - z R e z (I
i
U )

];
I
i
- I
i
U N;
at N = ;
ietoine I

3) determine o con.unto I
ii
= {X I
i
| P

uX: paia algum u, : (v
i
U )

] assim:

1ntrada: uma +,- 0 = (I, , R, P) e I "
2ada: I
ii
= {X I | P

uX: paia algum u, : (I U )

].
I
ii
; N {P];
iepita
I
ii
- I
ii
U N;
N - { I | e I
ii
e X - u: paia algum X N e u, : (I
i
U )

];
at N = ;
ietoine I

%s variveis in!teis so auelas em I -I" -aso o usurio pea para eliminar uma dessas variveis in!teis, via
funcionalidade d), basta remover todas as regras em ue ela aparece"






**s grupos para fa(erem o trabal4o devem ser compostos por trs, duas ou uma pessoa"
Relatrio
* relat5rio ue deve ser entregue somente em PDF e deve conter:
-apa;
/escrio das estruturas de dados utili(ados para arma(enado a +,- (apresente um desenho da estrutura);
-5digo fonte comentado, indentado e com marca6es de cor" (/ica: print da tela)
7este reali(ados: no mnimo 8 +,- diferentes (apresente print da tela de teste).
/ificuldades encontradas e material consultado;
% avaliao sobre o trabal4o dando notas de 0(ruim) a 09 (bom) sobre os temas:
o /ificuldade de implementao;
o Import:ncia para a disciplina;
o %valiao do grupo sobre o trabal4o reali(ado"
Entre!a
* trabal4o deve ser enviado para o email rafafic;gmail"com com o assunto <Trabalho1 de ECO!"= at$ as 3>:8?4
do dia 98@03 (uinta&feira)" Ao corpo do email deve conter o nome de todos os membros do grupo .unto com o B%"
1m anexo deve ser enviado: * relat#rio em PDF, o $#di%o &onte $omentado.
Entre"ista
% entrevista do trabal4o acontecer na sexta&feira dia 9C@03(sexta&feira) ap5s a prova:
0" 2er sorteado, na 4ora da apresentao, um membro para representar todo o grupo" *s demais assistiro a
entrevista, mas no podero falar nada, a no ser ue se.a solicitado pelo professor;
3" * membro sorteado deve explicar como foi implementado todo o trabal4o e apresentar alguns testes no
programa"
Composio da #ota
38 D & Belat5rio escrito;
38 D & 1ntrevista ;
89 D & -5digo fonte comentado e funcionando"