Skip to content

lordao/lfc-regex

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

21 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LFC-Regex

Trabalho prático da disciplina de Linguagens Formais e Compiladores (LFC) na Universidade Federal de Sergipe.

O trabalho consiste em desenvolver um programa capaz de ler uma expressão regular, implementá-la em um autômato finito não-determinístico (AFN), transformá-lo em um autômato finito determinístico (AFD), para então ler uma série de linhas e imprimir se a expressão regular aceita a entrada (1) ou não (0).

Esta implementação não está concluída.

TODO

  1. Ler uma String e transformar no tipo algébrico Regex;
  2. Transformar as transições não-determinísticas em determinísticas;
  3. Adaptar a função "executar" para entradas com parênteses.

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published