Exercicios Análise Léxica Parte 3

Prévia do material em texto

Cap.2 – Análise Léxica (Pt.3) 
1. Para os AFN`s abaixo, represente suas Quíntuplas A = {Q, Σ, δ,q0,F} 
A) B) 
C) D) 
 
2. Traduza as seguintes Expressões Regulares abaixo em AFN’s utilizando a Construção de 
Thompson. 
A) (ab | a)* 
B) (a | b)*aba 
C) 𝑎+ | (ab)+ 
D) a(abb)* | b 
E) (a | 𝑏+)𝑎+𝑏+ 
 
3. Converta os seguintes NFA’s abaixo em DFA’s. 
A) B) 
 
 
C) D) 
E) F)