Detalhes bibliográficos
| Ano de defesa: |
2000 |
| Autor(a) principal: |
Iwai, Margarete Keiko |
| Orientador(a): |
Não Informado pela instituição |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Tese
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: |
|
| Link de acesso: |
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. |
