Gramáticas livres de contexto: simplificação e transformação implementadas no Gespas
| Título | Gramáticas livres de contexto: simplificação e transformação implementadas no Gespas | pt_BR |
| Autor | Stefani, Fabio de | |
| Orientador | Scarpato, Christine Vieira | |
| Resumo / Abstract | Este trabalho apresenta a expansão do software GESPAS adicionando as funcionalidades de Transformação e Simplificação de Gramática Livre de Contexto de modo a atingir a gramática equivalente com uma representação clara e objetiva. O GESPAS inicialmente só trabalhava com a geração das tabelas de análise sintática para analisadores ascendentes e descendentes preditivos tabulares não efetuando nenhuma transformação na gramática. O trabalho apresenta um estudo sobre gramáticas e seus tipos, a Gramática Livre de Contexto e seus algoritmos de Transformação e Simplificação. Os algoritmos desenvolvidos para o software são os de Eliminação de Símbolos Inúteis, Produções Vazias, Produções que Substituem Variáveis (Produções Unitárias), Simplificações Combinadas, Fatoração e Eliminação de Recursão à Esquerda. Além do estudo necessário para o desenvolvimento, o trabalho apresenta a modelagem do software, como foram desenvolvidos os algoritmos com a ferramenta de programação Borland C++ Builder 6 e, por fim, apresenta os testes aplicados no software. Também são descritas as novas funcionalidades do software com figuras exemplificando os seus novos processos. | pt_BR |
| Data de publicação | 2007-12 | |
| Tipo | Trabalho de Conclusão de Curso - TCC | pt_BR |
| Idioma | pt_BR | pt_BR |
| Palavras-chave | Linguagens formais | pt_BR |
| Palavras-chave | Gramáticas livres de contexto | pt_BR |
| Palavras-chave | Simplificação e transformação de gramática livre de contexto | pt_BR |
| Descrição | Trabalho de Conclusão de Curso apresentado para obtenção do Grau de Bacharel em Ciência da Computação da Universidade do Extremo Sul Catarinense. | pt_BR |
| Data de depósito | 2026-05-04T17:40:58Z | |
| Data de disponibilização | 2026-05-04T17:40:58Z | |
| URI | http://repositorio.unesc.net/handle/1/12325 | |
| Cobertura espacial | Universidade do Extremo Sul Catarinense | pt_BR |
| Data de criação | 2007-12 |