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

Exercício do Exame de Recurso de 1998

Pretende-se construir um programa que seja capaz de ler palavras (sequências de letras separadas por 1 ou mais espaços, ou new-line (NL)) e reconhecer conceitos, que podem ser expressos por palavras diferentes.
Considere-se por exemplo a seguinte lista (reduzida):

        giro = lindo = belo --> conceito(bonito)
        bera = fraco        --> conceito(mau)
        ricaco = riquinho   --> conceito(rico)

Uma forma fácil e eficiente de implementar tal programa é concebê-lo como um ciclo standard guiado por um autómato determinista, que vá lendo caracteres e transitando de estado por cada caracter lido, até chegar ao fim duma palavra. Assim sendo, pede-se-lhe que desenhe o referido autómato determinista para reconhecer os conceitos e as palavras indicadas acima (todas as outras palavras devem ser rejeitadas, como erro).
Represente o autómato em causa numa BC em Prolog.



1999-05-20