Exercicios Análise Léxica Parte 2

Prévia do material em texto

Cap.2 – Análise Léxica (Pt.2 - AFD’s) 
1. Para os AFD’s abaixo, quais destas entradas são válidas? Para as entradas inválidas, 
justifique. 
 
2. A partir das Tabelas de Transições abaixo, desenhe seus Diagramas de Estado. 
 
 
3. Para os seguintes enunciados abaixo, represente seus Diagramas de Estado, suas 
Tabelas de Transições e suas Quíntuplas . 
 
A) L0 = { x | x ∈ {0,1}* e qualquer 0 em x é seguido por pelo menos um 1}. 
Exemplo: 010111, 1111, 01110111011. 
B) L1 = { x | x ∈ {a,b}* e x possui um número ímpar de b’s}; 
C) L2 = { x | x ∈ {0,1}* e x finaliza com 00}; 
D) L3 = { x | x ∈ {0,1}* e x contém exatamente três 0’s}; 
E) L4 = { x | x ∈ {0,1}* e x começa com 1}; 
F) L5 = { x | x ∈ {a,b}* e x contém três a’s consecutivos}; 
Exemplo: Contém a substring aaa.