https://github.com/pereirar3/grammaranalyzer
Work in the Discipline of Theory of Formal Languages and Automaton - UFMT
https://github.com/pereirar3/grammaranalyzer
automatons computer-science-discipline cpp
Last synced: 2 months ago
JSON representation
Work in the Discipline of Theory of Formal Languages and Automaton - UFMT
- Host: GitHub
- URL: https://github.com/pereirar3/grammaranalyzer
- Owner: pereiraR3
- Created: 2024-03-10T21:43:40.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-03-10T23:11:50.000Z (about 1 year ago)
- Last Synced: 2025-02-05T08:51:43.674Z (4 months ago)
- Topics: automatons, computer-science-discipline, cpp
- Language: C++
- Homepage:
- Size: 328 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# AnalisadorDeGramática
Projeto iniciado e concluído em 2024, preparado em menos de 1 semana. Requisitado pela disciplina de TELEFAC (Teoria das Linguagens Formais e Autômatos).
## Visão Geral
O projeto não é nada mais do que a construção de um analisador sintático, dentre o qual deverá ser rapaz de receber entradas para atestar se pertence ou não à linguagem pré-determinada.
## Definição da Gramática Livre de Contexto Usada
Uma gramática livre de contexto \( G \) é definida pela 4-tupla \( G = (N, Σ, P, S) \), onde:
- \( N \) é um conjunto de símbolos não-terminais.
- \( Σ \) é um conjunto de símbolos terminais.
- \( P \) é um conjunto de regras de produção.
- \( S \) é o símbolo inicial.
Para a dada gramática \( G \):
- \( N = \{S, A, B\} \)
- \( Σ = \{a, b\} \)
- As regras de produção \( P \) são:
- S -> aA
- A -> bB | ε
- B -> aA | bS
A tabela de análise para esta gramática é a seguinte:
| | a | b | $ |
|---|--------------|--------------|-----|
| S | S -> aA | | |
| A | | A -> bB | A -> ε |
| B | B -> aA | B -> bS | |
Nota: \$ representa o final da cadeia de entrada.
## Tecnologias Utilizadas
A tecnologia usada para desenvolver o projeto é a seguinte:
## Contato
Membros Desenvolvedores do Projeto: Somos ambos estudantes de Ciência da Computação na Universidade Federal de Mato Grosso - Turma de 2022.
| Membro | Foto | Email | LinkedIn |
| --- | --- | --- | --- |
| Anthony Ricardo Rodrigues Rezende | 
| [email protected] | [LinkedIn do Anthony](https://www.linkedin.com/in/anthony-ricardo-rodrigues-rezende-486917227/) |
| Alan Bruno Moraes Costa | 
| [email protected] | [LinkedIn do Alan](https://www.linkedin.com/in/alan-morais-4861322b0) |
| Vinicius Padilha Vieira | 
| [email protected] | [LinkedIn do Vinicius](https://www.linkedin.com/in/vinicius-padilha-vieira-486917227/) |
| Andrey Luiggi da Cruz | 
| [email protected] | [LinkedIn do Andrey](https://www.linkedin.com/in/andrey-luiggi-da-cruz-4861322b0) |
##