Next: Exercício do Exame de Up: Exercícios Previous: Exercício do Exame Final

Exercício do Exame de Recorrência de 1997

Considere as frases seguintes, que são estruturalmente (isto é, sintacticamente) idênticas:

• O Delfim escreveu um programa com um computador
• O Pedro encontrou um colega com um problema
• A Joana comeu uma maçã com os dentes

e responda às questões:

a)

defina um analisador sintáctico, usando o formalismo DCG do Prolog, que reconheça essas frases e outras com a mesma estrutura.

b)

Modifique a sua gramática (DCG) de modo a aceitar também frases do tipo

• um homem disse um poema

c)

Acrescente à sua gramática (DCG) os argumentos e acções necessários de modo a validar a concordância, em género e em número, entre os determinantes e os nomes.

d)

Diga que questão (átomo lógico) deve colocar ao Interpretador de Prolog para fazer o reconhecimento da 1 frase acima com a DCG que desenvolveu (suponha que a DCG já foi consultada (carregada para a memória do Interpretador)).