Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.

Detalhes bibliográficos
Autor(a) principal: Pereira, Joel de Camargo Dias
Data de Publicação: 1999
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/3/3141/tde-09102024-143330/
Resumo: Novas propostas teóricas sobre a construção de reconhecedores sintáticos surgem todo ano. Para muitas destas propostas, há a necessidade de implementação de tais teorias, muitas vezes para verificar sua viabilidade na prática. As ferramentas de auxílio ao desenvolvimento de reconhecedores devem apresentar as mesmas características das ferramentas de programação disponíveis no mercado. Podemos citar, entre outras, as seguintes características: edição de programas ou códigos-fonte, compilação e tratamento de erros de compilação, execução, depuração e otimização dos reconhecedores. Todas estas tarefas devem ser realizadas no mesmo ambiente, ganhando-se assim, em tempo e praticidade. Este trabalho introduz uma nova ferramenta de auxílio ao desenvolvimento de reconhecedores sintáticos, denominada RSW. A ferramenta RSW tem como meta proporcionar aos seus usuários um ambiente integrado onde se encontrem as características acima citadas. Os reconhecedores sintáticos reconhecidos e gerados pela ferramenta são baseados na teoria dos autômatos finitos, autômatos de pilha estruturados e nos autômatos adaptativos. A possibilidade de implementação de reconhecedores baseados em Autômatos Adaptativos constitui uma das metas importantes alcançadas pela ferramenta RSW, comprovando sua viabilidade prática.
id USP_a2bbdcdb57282bf0ec3666c926d9b1db
oai_identifier_str oai:teses.usp.br:tde-09102024-143330
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.Untitled in englishAutômatos finitosFinite automataNovas propostas teóricas sobre a construção de reconhecedores sintáticos surgem todo ano. Para muitas destas propostas, há a necessidade de implementação de tais teorias, muitas vezes para verificar sua viabilidade na prática. As ferramentas de auxílio ao desenvolvimento de reconhecedores devem apresentar as mesmas características das ferramentas de programação disponíveis no mercado. Podemos citar, entre outras, as seguintes características: edição de programas ou códigos-fonte, compilação e tratamento de erros de compilação, execução, depuração e otimização dos reconhecedores. Todas estas tarefas devem ser realizadas no mesmo ambiente, ganhando-se assim, em tempo e praticidade. Este trabalho introduz uma nova ferramenta de auxílio ao desenvolvimento de reconhecedores sintáticos, denominada RSW. A ferramenta RSW tem como meta proporcionar aos seus usuários um ambiente integrado onde se encontrem as características acima citadas. Os reconhecedores sintáticos reconhecidos e gerados pela ferramenta são baseados na teoria dos autômatos finitos, autômatos de pilha estruturados e nos autômatos adaptativos. A possibilidade de implementação de reconhecedores baseados em Autômatos Adaptativos constitui uma das metas importantes alcançadas pela ferramenta RSW, comprovando sua viabilidade prática.Every year theoretical proposals covering the construction of language parsers appear. Many of these, must be implemented in order to verify its viability in real world. New tools supporting the developing of parsers should have the same features in available commercial tools. Some of these features include source code editing, compiling error handling, execution, debugging and parser profiling. Such tasks should be executed in the same environment, in order to save time and to increase productive. This work presents RSW, a new tool for parser generator. The purpose of RSW is to make available an integrated developing environment to its users, where the features aforementioned are available. Syntax recognizers generated by RSW are based on the theory of finite-state-, pushdown- and adaptive-automata. The possibility of implementing recognizers based on adaptive automata is the main goal reached by RSW, showing in practice its viability.Biblioteca Digitais de Teses e Dissertações da USPJosé Neto, JoãoPereira, Joel de Camargo Dias1999-05-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3141/tde-09102024-143330/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-10-09T17:37:02Zoai:teses.usp.br:tde-09102024-143330Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-10-09T17:37:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.
Untitled in english
title Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.
spellingShingle Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.
Pereira, Joel de Camargo Dias
Autômatos finitos
Finite automata
title_short Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.
title_full Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.
title_fullStr Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.
title_full_unstemmed Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.
title_sort Ambiente integrado de desenvolvimento de reconhecedores sintáticos, baseado em autômatos adaptativos.
author Pereira, Joel de Camargo Dias
author_facet Pereira, Joel de Camargo Dias
author_role author
dc.contributor.none.fl_str_mv José Neto, João
dc.contributor.author.fl_str_mv Pereira, Joel de Camargo Dias
dc.subject.por.fl_str_mv Autômatos finitos
Finite automata
topic Autômatos finitos
Finite automata
description Novas propostas teóricas sobre a construção de reconhecedores sintáticos surgem todo ano. Para muitas destas propostas, há a necessidade de implementação de tais teorias, muitas vezes para verificar sua viabilidade na prática. As ferramentas de auxílio ao desenvolvimento de reconhecedores devem apresentar as mesmas características das ferramentas de programação disponíveis no mercado. Podemos citar, entre outras, as seguintes características: edição de programas ou códigos-fonte, compilação e tratamento de erros de compilação, execução, depuração e otimização dos reconhecedores. Todas estas tarefas devem ser realizadas no mesmo ambiente, ganhando-se assim, em tempo e praticidade. Este trabalho introduz uma nova ferramenta de auxílio ao desenvolvimento de reconhecedores sintáticos, denominada RSW. A ferramenta RSW tem como meta proporcionar aos seus usuários um ambiente integrado onde se encontrem as características acima citadas. Os reconhecedores sintáticos reconhecidos e gerados pela ferramenta são baseados na teoria dos autômatos finitos, autômatos de pilha estruturados e nos autômatos adaptativos. A possibilidade de implementação de reconhecedores baseados em Autômatos Adaptativos constitui uma das metas importantes alcançadas pela ferramenta RSW, comprovando sua viabilidade prática.
publishDate 1999
dc.date.none.fl_str_mv 1999-05-03
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.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3141/tde-09102024-143330/
url https://www.teses.usp.br/teses/disponiveis/3/3141/tde-09102024-143330/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256499014860800

Registros relacionados