Document details

Analisador por grafo: superação de incorrecções na escrita do português

Author(s): Baião, Maria Aline da Silva Gomes Camacho

Date: 1994

Persistent ID: http://hdl.handle.net/10400.11/496

Origin: Repositório Científico do Instituto Politécnico de Castelo Branco

Subject(s): Analisador por grafo; Correcção automática erros morfo-sintácticos; Português


Description

Dissertação de Mestrado em Engenharia Informática

Nesta tese é apresentado um sistema constituído por três módulos (um analisador, um formulador de hipóteses e um corrector) que detecta e corrige vários tipos de erros morfosintácticos e que, de algum modo, supera o seu próprio desconhecimento. Assim, dada uma cadeia de caracteres, o sistema tenta classificá-la como uma frase portuguesa gramaticalmente correcta ou sugere correcções baseadas na análise sintáctica que realizou. Este sistema, construído em Prolog, utiliza um analisador por grafo (chart-parser) para pesquisa de constituintes da frase que, em caso de falha, interage com um formulador de hipóteses permitindo assim a superação da mesma. A gramática utilizada, de movimentação e ancoragem, permite a identificação de constituintes fora da ordem canónica e possibilita a sua recolocação na estrutura sintáctica canónica de uma frase tendo em conta alguns tipos de barreiras. O módulo corrector, face ao grafo obtido, considera como mais plausíveis as soluções com menor número de erros. Se existir uma palavra desconhecida com categoria sintáctica atribuída, o módulo corrector invocará um corrector ortográfico muito simplificado (tratando apenas os erros tipificados por Damerau [Dam 64] e utilizando um conjunto de regras que permitem o estabelecimento de preferências relacionadas com confusões fonéticas) que tentará propôr correcções à palavra ou a sua admissão como neologismo.

Document Type Master thesis
Language Portuguese
Contributor(s) Repositório Científico do Instituto Politécnico de Castelo Branco
facebook logo  linkedin logo  twitter logo 
mendeley logo

Related documents