Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA INGENIERIA ELECTRONICA CEAD DUITAMA 2013 EJERCICIOS A DESARROLLAR: 1. Si tomamos como A un alfabeto, unas posibles expresiones regulares sobre ese alfabeto podran ser: (identifique que lenguaje reconoce esa ER).
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologas e Ingeniera Autmatas y Lenguajes Formales 2013-1 a) es una ER que denota el Lenguaje? El smbolo denota al conjunto vaco este conjunto es una expresin regular que denota al lenguaje { } . b) es una ER que denota el lenguaje? El smbolo denota al conjunto vaco este conjunto es una expresin regular que denota al lenguaje {} . Para los siguientes ejercicios identifique el lenguaje que reconoce y plasme cinco posibles cadenas vlidas que representan esa ER: Si A = {a,b,c} c) El lenguaje que reconoce el autmata es L=
1. 2. 3. 4. 5.
a b ab aab aabb
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologas e Ingeniera Autmatas y Lenguajes Formales 2013-1
Si A = {0,1} h)
El lenguaje que reconoce el autmata es L= 0 Las cinco posibles cadenas son las siguientes: 1. 0
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologas e Ingeniera Autmatas y Lenguajes Formales 2013-1
2. 3. 4. 5. 00 000 0000 00000
Las cinco posibles cadenas son las siguientes: 1. 2. 3. 4. 5. k) 0 01 011 0111 0111111
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologas e Ingeniera Autmatas y Lenguajes Formales 2013-1 El lenguaje que reconoce el autmata es L = {1-11} No es una expresin regular valida
l)
Las cinco posibles cadenas son las siguientes: 1. 2. 3. 4. 5. o) El lenguaje que reconoce el autmata es L = 011 0111 00001111 000111 0011111111111
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA Escuela de Ciencias Bsicas Tecnologas e Ingeniera Autmatas y Lenguajes Formales 2013-1 1. 2. 3. 4. 5. 11111 101010110101 111 1110011 11