Pós-Graduações

Nos tempos que correm, até a produção científica de uma instituição académica tem de ser contabilizada. Para isso é preciso colectar determinados resultados e fazer contagens por anos em avaliação.

As questões deste exercício serão colocadas nesse contexto para efeitos de contabilização dos processos de orientação de pós-graduações (PGs), isto é, das supervisões de Doutoramentos (phd) e Mestrados (msc).

A gramática independente de contexto G, abaixo apresentada, define uma linguagem específica para apoio à contabilização de todas as orientações de PG de um dado grupo de investigação, permitindo descrever cada projecto concluído ou em andamento dentro do grupo.

O Símbolo Inicial é PGs, os Símbolos Terminais são escritos em minúsculas (pseudo-terminais), ou em maiúscula (palavras-reservadas), ou entre apóstrofes (sinais de pontuação) e a string nula é denotada por "&", os restantes serão os Símbolos Não-Terminais.

         p1:  PGs  -->  PG '.'
         p2:         |  PGs ';' PG
         p3:  PG   -->  IdOrient Tipo CoOrient Aluno '(' Titulo ')' Inic Fim
         p4:  IdOrient -->  id
         P5:  Tipo -->  PHD
         p6:         |  MSC
         p7:  CoOrient -->  &
         p8:             |  CO-ORIENT Nome
         p9:  Aluno --> Nome
         p10: Titulo--> str
         p11: Nome  --> str
         p12: Inic  --> INI Ano
         p13: Fim   -->  &
         p14:         |  FIM Ano
         p15: Ano   -->  num

(a)Especifique um DTD equivalente à gramática apresentada.

(b)Crie uma instância documental ou utilize o XMLSpy para gerar uma automaticamente.

(c)Valide a instância. Introduza erros. Valide de novo. Analise os resultados.