1- Funcionamento
"Um analisador léxico transforma um texto em elementos sintáticos, como por exemplo: preposições, verbos, adjetivos etc. Um certa inteligência é requerida, pois podem existir muitas ambigüidades e construções compostas.
Se deve definir chamadas sintagmas. Dependendo do entendimento de léxico certas palavras podem ser tratadas de uma maneira que não corresponde muito à maneira como elas estão sendo definidas normalmente (por exemplo por meio do tipo “nome” se pode representar nomes e substantivos).
Tendo lido e transformado toda frase a análise sintática começa. [Michel, 2000]
1.1- Realizações Técnicas
Todo compilador tem um analisador léxico. A gramática pode chegar a dimensões realmente assustadoras de complexidade – dependendo da aplicação.
1.2 - Análise Top-Down
A partir de um estado inicial pode-se criar uma árvore.
Com isto se pode chegar a bons resultados sem o uso de uma rede neural. O algoritmo é recursivo.
Porém, em certas constelações o mesmo sintagma pode ser analisado duas vezes (análise redundante). [Michel, 2000]
1.3 - Análise Bottom-Up
Na análise bottom-up parte de uma
palavra que é analisada em todas suas possibilidades. A partir daí todas as
palavras serão colocadas com todas possibilidades. Novas categorias serão
criadas e se acha uma solução do problema. [Michel, 2000] "
Retirado de: http://moschneider.tripod.com/pln.pdf
Sindicação