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
• Document Type: Master Thesis
• Language: Portuguese

Description

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. Dissertação de Mestrado em Engenharia Informática