Documentos de Académico
Documentos de Profesional
Documentos de Cultura
𝑦 𝑀é𝑡𝑜𝑑𝑜𝑠 𝑑𝑒 𝑇𝑟𝑎𝑑𝑢𝑐𝑐𝑖ó𝑛 1
Datos/Observaciones
𝐶𝑢𝑟𝑠𝑜: 𝑇𝑒𝑜𝑟í𝑎 𝑑𝑒 𝐿𝑒𝑛𝑔𝑢𝑎𝑗𝑒𝑠 𝑑𝑒 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎𝑐𝑖ó𝑛
𝑦 𝑚é𝑡𝑜𝑑𝑜𝑠 𝑑𝑒 𝑇𝑟𝑎𝑑𝑢𝑐𝑐𝑖ó𝑛 1
𝐿𝑒𝑚𝑎 𝑑𝑒 𝑃𝑢𝑚𝑝𝑖𝑛𝑔
Datos/Observaciones
𝑆𝑎𝑏𝑒𝑟𝑒𝑠 𝑝𝑟𝑒𝑣𝑖𝑜𝑠:
Datos/Observaciones
𝐶𝑜𝑛𝑒𝑥𝑖ó𝑛
𝑆𝑒 𝑝𝑖𝑑𝑒 𝑎 𝑙𝑜𝑠 𝑎𝑙𝑢𝑚𝑛𝑜𝑠 𝑞𝑢𝑒 𝑡𝑜𝑑𝑜𝑠 𝑒𝑠𝑡𝑒𝑛 𝑑𝑒𝑏𝑖𝑑𝑎𝑚𝑒𝑛𝑡𝑒
𝑐𝑜𝑛𝑒𝑐𝑡𝑎𝑑𝑜𝑠 𝑐𝑜𝑛 𝑒𝑙 𝑎𝑢𝑑𝑖𝑜 𝑦 𝑣𝑖𝑑𝑒𝑜
Datos/Observaciones
𝑀𝑜𝑡𝑖𝑣𝑎𝑐𝑖ó𝑛:
http://dehesa.unex.es/bitstream/handle/1066
2/2367/978-84-691-6345-0.pdf?sequence=1
Datos/Observaciones
𝑈𝑇𝐼𝐿𝐼𝐷𝐴𝐷
Datos/Observaciones
𝐿𝑜𝑔𝑟𝑜 𝑑𝑒 𝑙𝑎 𝑠𝑒𝑠𝑖ó𝑛:
Datos/Observaciones
𝐼𝑚𝑝𝑜𝑟𝑡𝑎𝑛𝑐𝑖𝑎:
𝐷𝑒𝑏𝑖𝑑𝑜 𝑎 𝑞𝑢𝑒 𝑙𝑜𝑠 𝑐𝑜𝑚𝑝𝑖𝑙𝑎𝑑𝑜𝑟𝑒𝑠 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑐𝑜𝑛 𝑎𝑛𝑎𝑙𝑖𝑧𝑎𝑑𝑜𝑟𝑒𝑠
𝑙é𝑥𝑖𝑐𝑜𝑠 𝑦 𝑒𝑠𝑡𝑜𝑠 𝑠𝑒 𝑔𝑒𝑛𝑒𝑟𝑎𝑛 𝑎 𝑝𝑎𝑟𝑡𝑖𝑟 𝑑𝑒 𝑎𝑢𝑡ó𝑚𝑎𝑡𝑎𝑠
𝑦 𝑒𝑠𝑡𝑜𝑠 𝑡𝑟𝑎𝑏𝑎𝑗𝑎𝑛 𝑐𝑜𝑛 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒𝑠 𝑟𝑒𝑔𝑢𝑙𝑎𝑟𝑒𝑠, 𝑐𝑜𝑏𝑟𝑎 𝑖𝑚𝑝𝑜𝑟𝑡𝑎𝑛𝑐𝑖𝑎
𝑒𝑙 𝐿𝑒𝑚𝑎 𝑑𝑒 𝑃𝑢𝑚𝑝𝑖𝑛𝑔 𝑝𝑎𝑟𝑎 𝑠𝑎𝑏𝑒𝑟 𝑠𝑖 𝑢𝑛 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒 𝑛𝑜 𝑒𝑠 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
Datos/Observaciones
𝑇𝑅𝐴𝑁𝑆𝐹𝑂𝑅𝑀𝐴𝐶𝐼Ó𝑁
Datos/Observaciones
LEMA DE PUMPING
𝑥, 𝑧 𝜖∑∗
𝑇𝐸𝑂𝑅𝐸𝑀𝐴 𝐷𝐸 𝐾𝐿𝐸𝐸𝑁𝐸
𝑂𝑏𝑠𝑒𝑟𝑣𝑎𝑐𝑖ó𝑛:
𝐸𝑙 𝐿𝑒𝑚𝑎 𝑑𝑒 𝑃𝑢𝑚𝑝𝑖𝑛𝑔 𝑛𝑜𝑠 𝑠𝑖𝑟𝑣𝑒 𝑝𝑎𝑟𝑎 𝑠𝑎𝑏𝑒𝑟 𝑠𝑖 𝑢𝑛 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒 𝑑𝑒
𝑖𝑛𝑓𝑖𝑛𝑖𝑡𝑜𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑁𝑂 𝑒𝑠 𝑟𝑒𝑔𝑢𝑙𝑎𝑟, 𝑒𝑠𝑡𝑜 𝑒𝑠, 𝑛𝑜 𝑠𝑒 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑝𝑎𝑟𝑎
𝑠𝑎𝑏𝑒𝑟 𝑠𝑖 𝑒𝑠 𝑟𝑒𝑔𝑢𝑙𝑎𝑟.
𝑃𝑜𝑟 𝑒𝑙 𝐿𝑒𝑚𝑎 𝑑𝑒 𝑃𝑢𝑚𝑝𝑖𝑛𝑔 𝑡𝑜𝑑𝑜 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
𝑑𝑒 𝑢𝑛𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑖𝑛𝑓𝑖𝑛𝑖𝑡𝑎 𝑑𝑒 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟
𝑏𝑜𝑚𝑏𝑒𝑎𝑑𝑜 𝑎 𝑝𝑎𝑟𝑡𝑖𝑟 𝑑𝑒 𝑢𝑛𝑎 𝑐𝑖𝑒𝑟𝑡𝑎 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑.
CONSECUENCIA:
𝑆𝑒𝑎 𝐿 𝑢𝑛 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒 𝑖𝑛𝑓𝑖𝑛𝑖𝑡𝑜, 𝑠𝑖 𝑝𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑐𝑎𝑑𝑒𝑛𝑎
𝑑𝑒 𝐿 𝑛𝑜 𝑒𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒 𝑏𝑜𝑚𝑏𝑒𝑎𝑟𝑙𝑎, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝐿 𝑛𝑜 𝑒𝑠
𝑢𝑛 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
𝐶𝑜𝑚𝑜 𝑒𝑗𝑒𝑚𝑝𝑙𝑜
𝐿 = 01,0011,000111, … . = 𝑎𝑛 𝑏 𝑛 , 𝑛 = 1,2,3, …
𝑛𝑖𝑛𝑔𝑢𝑛𝑎 𝑐𝑎𝑑𝑒𝑛𝑎 𝑑𝑒 𝐿 𝑠𝑒 𝑝𝑢𝑒𝑑𝑒 𝑏𝑜𝑚𝑏𝑒𝑎𝑟, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠
𝐿 𝑛𝑜 𝑒𝑠 𝑢𝑛 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒 𝑟𝑒𝑔𝑢𝑙𝑎𝑟.
LEMA DE PUMPING
𝐸𝑙 𝑎𝑢𝑡ó𝑚𝑎𝑡𝑎 𝑡𝑖𝑒𝑛𝑒 4 𝑒𝑠𝑡𝑎𝑑𝑜𝑠
𝑇𝑜𝑚𝑒𝑚𝑜𝑠 𝑢𝑛𝑎 𝑐𝑎𝑑𝑒𝑛𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟𝑎 𝑑𝑒
𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 ≥ 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑡𝑎𝑑𝑜𝑠
𝑒𝑠𝑡𝑜 𝑒𝑠, 𝑑𝑒 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 ≥ 4.
𝑤 = 0101
LEMA DE PUMPING
𝐸𝑙 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑎𝑢𝑡ó𝑚𝑎𝑡𝑎 𝑡𝑖𝑒𝑛𝑒 4 𝑒𝑠𝑡𝑎𝑑𝑜𝑠
𝑇𝑜𝑚𝑒𝑚𝑜𝑠 𝑢𝑛𝑎 𝑐𝑎𝑑𝑒𝑛𝑎 𝑐𝑢𝑎𝑙𝑞𝑢𝑖𝑒𝑟𝑎 𝑑𝑒
𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 ≥ 𝑙𝑎 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑒𝑠𝑡𝑎𝑑𝑜𝑠
𝑒𝑠𝑡𝑜 𝑒𝑠, 𝑑𝑒 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 ≥ 4.
𝐸𝑗𝑒𝑚𝑝𝑙𝑜 1: 𝑤 = 10011
𝐻𝑎𝑙𝑙𝑒 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑏𝑜𝑚𝑏𝑒𝑜𝑠 𝑝𝑜𝑠𝑖𝑏𝑙𝑒𝑠
𝐷𝑒𝑚𝑜𝑠𝑡𝑟𝑎𝑟 𝑞𝑢𝑒 𝑒𝑙 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒 𝑖𝑛𝑓𝑖𝑛𝑖𝑡𝑜 𝑛𝑜 𝑒𝑠 𝑟𝑒𝑔𝑢𝑙𝑎𝑟
ℒ = 𝑎𝑛 𝑏𝑛 , 𝑛 = 1,2,3, … . = 𝑎𝑏, 𝑎𝑎𝑏𝑏, 𝑎𝑎𝑎𝑏𝑏𝑏, … … .
Platón