Um formalismo gramatical adaptativo para linguagens dependentes de contexto.

Detalhes bibliográficos
Autor(a) principal: Iwai, Margarete Keiko
Data de Publicação: 2000
Tipo de documento: Tese
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-07112024-143550/
Resumo: Este trabalho procurou dar uma contribuição à área das linguagens formais e autômatos, com a apresentação do desenvolvimento de um formalismo gramatical adaptativo para linguagens dependentes de contexto, denominado Gramáticas Adaptativas. Esteformalismo possui como característica principal a capacidade de se alterar a medida que é feita a geração da sentença pertencente à linguagem que é representada pela gramática adaptativa. Esta tese procurou fazer uma compilação de algunstrabalhos referentes às gramáticas adaptáveis, bem como de alguns formalismos correlatos dinâmicos que são utilizados na representação de linguagens, como por exemplo autômatos. O presente trabalho faz um estudo da equivalência da gramáticaadaptativa com o seu formalismo dual, conhecido como Autômatos Adaptativos. São apresentados, também, alguns algoritmos que permitem o mapeamento de um formalismo para o outro e vice-versa.
id USP_63ef9c2d0f6e50eaaf302ef9e82cb8eb
oai_identifier_str oai:teses.usp.br:tde-07112024-143550
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Um formalismo gramatical adaptativo para linguagens dependentes de contexto.Untitled in englishAutomataAutômatosFormal languagesGramáticasGrammarsLinguagens formaisEste trabalho procurou dar uma contribuição à área das linguagens formais e autômatos, com a apresentação do desenvolvimento de um formalismo gramatical adaptativo para linguagens dependentes de contexto, denominado Gramáticas Adaptativas. Esteformalismo possui como característica principal a capacidade de se alterar a medida que é feita a geração da sentença pertencente à linguagem que é representada pela gramática adaptativa. Esta tese procurou fazer uma compilação de algunstrabalhos referentes às gramáticas adaptáveis, bem como de alguns formalismos correlatos dinâmicos que são utilizados na representação de linguagens, como por exemplo autômatos. O presente trabalho faz um estudo da equivalência da gramáticaadaptativa com o seu formalismo dual, conhecido como Autômatos Adaptativos. São apresentados, também, alguns algoritmos que permitem o mapeamento de um formalismo para o outro e vice-versa.The present work is a contribution to the field of automata and formal languages. It describes the development of a grammatical adaptive formalism for describing context-sensitive languages. Our formalism, named Adaptive Grammar, shows theimportant property of self-modification, in the sense that the set of rules of an adaptive grammar changes in response to the application of existing rules to derive the sentences of the language. In this thesis, we have made a compilation ofthe some related works on adaptable grammars, as well as some others dynamic formalisms used to represent languages. This work also presents a study on the equivalence between adaptive grammars and their dual formalism, represented by AdaptiveAutomata. Some mapping algorithms are also shown, which allow us to convert each formalism into its dual one.Biblioteca Digitais de Teses e Dissertações da USPJosé Neto, JoãoIwai, Margarete Keiko2000-09-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3141/tde-07112024-143550/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-11-07T16:40:02Zoai:teses.usp.br:tde-07112024-143550Biblioteca 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-11-07T16:40:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Um formalismo gramatical adaptativo para linguagens dependentes de contexto.
Untitled in english
title Um formalismo gramatical adaptativo para linguagens dependentes de contexto.
spellingShingle Um formalismo gramatical adaptativo para linguagens dependentes de contexto.
Iwai, Margarete Keiko
Automata
Autômatos
Formal languages
Gramáticas
Grammars
Linguagens formais
title_short Um formalismo gramatical adaptativo para linguagens dependentes de contexto.
title_full Um formalismo gramatical adaptativo para linguagens dependentes de contexto.
title_fullStr Um formalismo gramatical adaptativo para linguagens dependentes de contexto.
title_full_unstemmed Um formalismo gramatical adaptativo para linguagens dependentes de contexto.
title_sort Um formalismo gramatical adaptativo para linguagens dependentes de contexto.
author Iwai, Margarete Keiko
author_facet Iwai, Margarete Keiko
author_role author
dc.contributor.none.fl_str_mv José Neto, João
dc.contributor.author.fl_str_mv Iwai, Margarete Keiko
dc.subject.por.fl_str_mv Automata
Autômatos
Formal languages
Gramáticas
Grammars
Linguagens formais
topic Automata
Autômatos
Formal languages
Gramáticas
Grammars
Linguagens formais
description Este trabalho procurou dar uma contribuição à área das linguagens formais e autômatos, com a apresentação do desenvolvimento de um formalismo gramatical adaptativo para linguagens dependentes de contexto, denominado Gramáticas Adaptativas. Esteformalismo possui como característica principal a capacidade de se alterar a medida que é feita a geração da sentença pertencente à linguagem que é representada pela gramática adaptativa. Esta tese procurou fazer uma compilação de algunstrabalhos referentes às gramáticas adaptáveis, bem como de alguns formalismos correlatos dinâmicos que são utilizados na representação de linguagens, como por exemplo autômatos. O presente trabalho faz um estudo da equivalência da gramáticaadaptativa com o seu formalismo dual, conhecido como Autômatos Adaptativos. São apresentados, também, alguns algoritmos que permitem o mapeamento de um formalismo para o outro e vice-versa.
publishDate 2000
dc.date.none.fl_str_mv 2000-09-15
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/3/3141/tde-07112024-143550/
url https://www.teses.usp.br/teses/disponiveis/3/3141/tde-07112024-143550/
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_ 1815256494842576896

Registros relacionados