Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical

Detalhes bibliográficos
Autor(a) principal: Miola, Mariza
Data de Publicação: 2002
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/25069
Resumo: Orientador: Michel Gagnon
id UFPR_218c6a139d6aeb556556983f9c86cb4e
oai_identifier_str oai:acervodigital.ufpr.br:1884/25069
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Miola, MarizaUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaGagnon, Michel2022-08-17T13:40:00Z2022-08-17T13:40:00Z2002Brochhttps://hdl.handle.net/1884/25069Orientador: Michel GagnonDissertação(mestrado)- Universidade Federal do Paraná. Setor de Ciências Exatas. Curso de Pós-Graduação em InformáticaInclui bibliografiaRESUMO O número de aplicações na área de processamento de linguagem natural tem crescido nos últimos tempos e, com isso, o uso de algoritmos de análise gramatical também tem aumentado. A partir disso, propôs-se o desenvolvimento do presente trabalho cujos objetivos foram: 1) desenvolver uma gramática do português, para tratar os casos mais comuns de erros de crase e de colocação pronominal, em duas versões principais: uma, que gera apenas orações corretas e outra, que gera orações corretas e, também, orações incorretas em relação a esses dois erros; 2) utilizar, na construção da gramática, um formalismo baseado na unificação de traços; 3) utilizar em cada gramática os algoritmos top-down simples, chart bottom-up e Earley; 4) fazer um estudo comparativo do desempenho dos algoritmos de análise gramatical nas gramáticas. Para a construção das gramáticas utilizamos uma extensão da linguagem Prolog chamada GULP. Após a construção da gramática que gera apenas orações corretas, foi necessário fazer várias modificações nela, para que gerasse também orações incorretas. Ao final do trabalho, fizemos a avaliação do desempenho dos algoritmos de análise gramatical através do número de inferencias realizadas pelas gramáticas em cada oração de teste.ABSTRACT The number of applications in the area of natural language processing has grown lately and, with this, the use of algorithms of grammatical analysis has also increased. It was from this point that the development of the present work was proposed considering the following objectives: 1) developing a Portuguese grammar to deal with the most common cases of errors concerning crasis and pronominal collocation, in two main versions: one, that generates only correct clauses and another that generates both correct and incorrect clauses in relation to these two kinds of errors; 2) using, in the construction of the grammar, a formalism based on the unification of traits; 3) use in each grammar the simple top-down, chart bottom-up and Earley algorithms; 4) making a comparative study of the performance of the algorithms of grammatical analysis in the grammars. For the construction of the grammars we used an extension of the Prolog language called GULP. After the construction of the grammar which accepts only correct clauses, it was necessary to make several modifications in it so that it also generated incorrect clauses. At the end of the work, we made a performance evaluation of the grammatical analysis algorithms through the number of inferences carried out by the grammars in each test clause.141f.:grafs., tabs.application/pdfDisponível em formato digitalTesesInteligência artificialAlgorítmosConstrução de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramaticalinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALD - MIOLA, MARIZA.pdfapplication/pdf4324291https://acervodigital.ufpr.br/bitstream/1884/25069/1/D%20-%20MIOLA%2c%20MARIZA.pdf210893675432c9cee4f7d8c457659738MD51open accessTEXTD - MIOLA, MARIZA.pdf.txtExtracted Texttext/plain284786https://acervodigital.ufpr.br/bitstream/1884/25069/2/D%20-%20MIOLA%2c%20MARIZA.pdf.txt7cd69e515034af8d00ded75021bc043eMD52open accessTHUMBNAILD - MIOLA, MARIZA.pdf.jpgGenerated Thumbnailimage/jpeg1307https://acervodigital.ufpr.br/bitstream/1884/25069/3/D%20-%20MIOLA%2c%20MARIZA.pdf.jpgcfef337d7650fc46643509d319c748feMD53open access1884/250692022-08-17 10:40:01.066open accessoai:acervodigital.ufpr.br:1884/25069Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082022-08-17T13:40:01Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical
title Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical
spellingShingle Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical
Miola, Mariza
Teses
Inteligência artificial
Algorítmos
title_short Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical
title_full Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical
title_fullStr Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical
title_full_unstemmed Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical
title_sort Construção de gramática do português para um estudo comparativo da robustez de alguns algoritmos de análise gramatical
author Miola, Mariza
author_facet Miola, Mariza
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Miola, Mariza
dc.contributor.advisor1.fl_str_mv Gagnon, Michel
contributor_str_mv Gagnon, Michel
dc.subject.por.fl_str_mv Teses
Inteligência artificial
Algorítmos
topic Teses
Inteligência artificial
Algorítmos
description Orientador: Michel Gagnon
publishDate 2002
dc.date.issued.fl_str_mv 2002
dc.date.accessioned.fl_str_mv 2022-08-17T13:40:00Z
dc.date.available.fl_str_mv 2022-08-17T13:40:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.pt_BR.fl_str_mv Broch
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/25069
identifier_str_mv Broch
url https://hdl.handle.net/1884/25069
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 141f.:grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/25069/1/D%20-%20MIOLA%2c%20MARIZA.pdf
https://acervodigital.ufpr.br/bitstream/1884/25069/2/D%20-%20MIOLA%2c%20MARIZA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/25069/3/D%20-%20MIOLA%2c%20MARIZA.pdf.jpg
bitstream.checksum.fl_str_mv 210893675432c9cee4f7d8c457659738
7cd69e515034af8d00ded75021bc043e
cfef337d7650fc46643509d319c748fe
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860555818926080

Registros relacionados