Linguagens Formais e Autômatos

Prof. Andrei Rimsa Álvares

Lista de Exercícios IV
Propriedades de AFD's
Exercício 01) Considere as seguintes linguagens sobre Σ = {0, 1}:
• L1 = {01}{10}*{11}
• L2 = {0}{0,1}*{1}
• L3 = {00}{0,1}*
• L4 = {0,1}*{1}{0,1}*
A partir do apresentado, faça o que se pede:
a) Descreva usando português cada uma das linguagens acima apresentadas.
b) Construa AFD's mínimos para cada uma dessas linguagens.
c) Construa AFD's que reconheçam as seguintes linguagens:
i. 𝐿! ∩ 𝐿"
ii. 𝐿# ∪ 𝐿$
iii. $$$
𝐿!
iv. $$$
𝐿! ∪ $$$
𝐿"