Projeto de Teoria da Computação - 4º Período

O projeto consiste em gerar um autômato finito deterministico a partir de uma expressão regular dada como entrada(ex: (0 + e)* ).Após a construção desse autômato, serão dadas expressões regulares para serem usadas como entrada e o autômato as reconhecerá caso essa expressão pertença a linguagem gerada pelo autômato.

LEIA COM ATENÇÃO OS DETALHES ABAIXO:   

 

Exemplos que ajudaram nos testes no decorrer da implementação segue abaixo.

######################################################################################################################################
Linguagem 1
1

ENTRADAS
e
0
1111111111111111111111111111111111111111
0101011101010100101010100001101010
00000000000000001111111111111111111111
1
11111111111111110000000000000000000000
111000111000111000
100110
11

RESPECTIVAS SAÍDAS
false
false
false
false
false
true
false
false
false
false
######################################################################################################################################
Linguagem 2
(0 + e)*
 

ENTRADAS
e
0
1111111111111111111111111111111111111111
0101011101010100101010100001101010
00000000000000001111111111111111111111
1
11111111111111110000000000000000000000
111000111000111000
100110
00000000000000000000000000000000000000000000
 

RESPECTIVAS SAÍDAS
true
true
false
false
false
false
false
false
false
true
######################################################################################################################################
Linguagem 3
(((e+1).(0.1)*).(e+0))

ENTRADAS
10
0
1
101
010
010101010101010101010101010101
101010
1010100
1101010
1010101

RESPECTIVAS SAÍDAS
true
true
true
true
true
true
true
false
false
true

######################################################################################################################################
Linguagem 4
(@ + 0)

ENTRADAS
e
0
1
101
010
010101010101010101010101010101
101010
1010100
1101010
1010101

RESPECTIVAS SAÍDAS
false
true
false
false
false
false
false
false
false
false