Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Taller Thompson Con Jflap
Taller Thompson Con Jflap
INGENIERÍA DE SISTEMAS
TEORÍA DE COMPILADORES
ABRIL DE 2021
1. Sea Σ = {𝑎, 𝑏, 𝑐} un alfabeto. Para cada una de las siguientes expresiones regulares,
construya el AFN correspondiente por medio del método de Thompson:
a. (𝑎𝑏∗ )∗ 𝑐𝑐
b. (𝑎 |𝑏)(𝑎|𝑏)∗ 𝑐𝑐 ∗
c. ((𝑎|𝑏)𝑐(𝑎|𝑏))∗
2. Sea Σ = {0, 1} el alfabeto. Para cada lenguaje dado a continuación, construya una
expresión regular que lo defina y luego construya el AFN correspondiente por medio del
algoritmo de Thompson:
a. 𝐿 = {10𝑛 1𝑚 𝑑𝑜𝑛𝑑𝑒 𝑛 ≥ 0 𝑦 𝑒𝑠 𝑚ú𝑙𝑡𝑖𝑝𝑙𝑜 𝑑𝑒 3 𝑦 𝑚 ≥ 1}
b. 𝐿 = {1𝑛 0𝑚 , 𝑑𝑜𝑛𝑑𝑒 𝑛, 𝑚 ≥ 0 𝑦 𝑛 + 𝑚 = 3}
INDICACIONES GENERALES: