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
Alan Bruno Moraes Costa		[email protected]	LinkedIn do Alan
Vinicius Padilha Vieira		[email protected]	LinkedIn do Vinicius
Andrey Luiggi da Cruz		[email protected]	LinkedIn do Andrey