Representação de léxicos através de autômatos finitos (1999)
- Authors:
- Autor USP: JESUS, MARCELO ALEXANDRE COUTO DE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Assunto: INTELIGÊNCIA ARTIFICIAL
- Language: Português
- Abstract: Aplicações de Processamento de Língua Natural (PLN), como revisores ortográficos, gramaticais e tradutores, geralmente precisa consultar extensos dicionários contendo, por exemplo, informações morfossintáticas de várias centenas de milhares depalavras 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 umsistema 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 umcomputador doméstico
- Imprenta:
- Publisher place: São Carlos
- Date published: 1999
- Data da defesa: 20.12.1999
-
ABNT
JESUS, Marcelo Alexandre Couto de. Representação de léxicos através de autômatos finitos. 1999. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1999. . Acesso em: 19 abr. 2024. -
APA
Jesus, M. A. C. de. (1999). Representação de léxicos através de autômatos finitos (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Jesus MAC de. Representação de léxicos através de autômatos finitos. 1999 ;[citado 2024 abr. 19 ] -
Vancouver
Jesus MAC de. Representação de léxicos através de autômatos finitos. 1999 ;[citado 2024 abr. 19 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
