Texto completo
| |
| Autor(es): |
Marcelo Alexandre Couto de Jesus
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 1999-12-20 |
| Membros da banca: |
Maria das Graças Volpe Nunes;
Sandra Maria Aluisio;
Ariadne Maria Brito Rizzoni Carvalho
|
| Orientador: | Maria das Graças Volpe Nunes |
| Resumo | |
Aplicações de Processamento de Língua Natural (PLN), como revisores ortográficos, gramaticais e tradutores, geralmente precisam consultar extensos dicionários contendo, por exemplo, informações morfossintáticas de várias centenas de milhares de palavras de uma língua. Autômatos finitos, largamente utilizados na construção de eficientes analisadores léxicos para compiladores, apresentam-se como ótimos candidatos para o problema de representação desse tipo de léxico de língua natural. Este trabalho investigou os métodos de codificação de léxicos utilizando autômatos finitos, as técnicas de minimização de autômatos determinísticos acíclicos e as estruturas de dados necessárias para uma representação compacta, resultando em um sistema computacional eficiente e versátil de representação de grandes léxicos de língua natural. Um léxico de mais de 430.000 palavras da língua portuguesa pode ser convertido em um autômato de menos de 220Kb, em menos de 5 minutos usando um computador doméstico. (AU) | |
| Processo FAPESP: | 97/06951-2 - Representação de léxicos através de autômatos finitos |
| Beneficiário: | Marcelo Alexandre Couto de Jesus |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |