Up: Exercícios Previous: Exercício do Exame Final
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.