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).
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.
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.
A tecnologia usada para desenvolver o projeto é a seguinte:
Membros Desenvolvedores do Projeto: Somos ambos estudantes de Ciência da Computação na Universidade Federal de Mato Grosso - Turma de 2022.
| Membro | Foto | ||
|---|---|---|---|
| Anthony Ricardo Rodrigues Rezende |  |
anthony_rodriguespereira@outlook.com | LinkedIn do Anthony |
| Alan Bruno Moraes Costa |  |
alanbrunomoraescosta18@hotmail.com | LinkedIn do Alan |
| Vinicius Padilha Vieira |  |
vinicius_padilhavieira@outlook.com | LinkedIn do Vinicius |
| Andrey Luiggi da Cruz |  |
andrey_luiggidacruz@outlook.com | LinkedIn do Andrey |