L&M parcial 2
Páginas: 3 (576 palabras)
Publicado: 16 de octubre de 2014
ISIS-1106-01 Lenguajes y Máquinas
Parcial 2
Fecha: Marzo 31 de 2014
Esta prueba es INDIVIDUAL.
Está permitido el uso de una única hoja de resumen tamaño oficio impresa o escrita a mano.
Estáprohibido el uso de cualquier dispositivo electrónico.
El intercambio de información relevante a esta prueba con otro estudiante está terminantemente prohibido.
Cualquier irregularidad con respecto aestas reglas podría ser considerada fraude.
Responda el examen en los espacios proporcionados. No se aceptarán hojas adicionales.
No olvide marcar el examen antes de entregarlo.
IMPORTANTE: Soyconsciente de que cualquier tipo de fraude en los exámenes es considerado como una
falta grave en la Universidad. Al firmar y entregar este examen doy expreso testimonio de que este trabajo fuedesarrollado de acuerdo con las normas establecidas. Del mismo modo, aseguro que no participé en ningún tipo
de fraude.
Nombre
Carné
Firma
Fecha
EN ESTA PAGINA, NO ESCRIBIR NADA BAJO ESTALÍNEA
1
2
3
Total
30 %
40 %
30 %
100 %
1
1.
Autómatas Regulares: Defina con dibujos, un autómata regular
(SIN PILA!!) que reconozca el lenguaje descrito a continuación:
Ellenguaje sobre el alfabeto {a,t, c, x} cuyas cadenas son de la forma: ω1 x . . . xωn .
Donde:
ωi ∈ {a,t, c}+ , ninguna ωi es vacía
existe una única ωi = cat
todas las demás ωj no contienen cat
Lassiguientes cadenas se encuentran en el lenguaje:
cat
axcatxaa
axcaatxcat
catxccaaataxcccc
aaaxcatxccaaataxcccc
Las siguientes cadenas NO se encuentran en el lenguaje:
aaaxcaaaatxaaaa
xcatxaaxcatx
xcatxaaa
catxaaaxacaatxxaaaa
catxaaaxcatxaaaa
axcatxccataataxcccc
aaaxcatxccaaxcatxcccc
2
2.
Autómatas con respuestas
Defina con fórmulas, no con dibujos, un autómata SIN PILAy con respuestas que recibe una cadena sobre
el alfabeto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, :} de la forma: pst : d1 . . . dn donde s, t, y di son dígitos y p ∈ {2, 3, 5}.
El autómata debe producir...
Parcial 2
Fecha: Marzo 31 de 2014
Esta prueba es INDIVIDUAL.
Está permitido el uso de una única hoja de resumen tamaño oficio impresa o escrita a mano.
Estáprohibido el uso de cualquier dispositivo electrónico.
El intercambio de información relevante a esta prueba con otro estudiante está terminantemente prohibido.
Cualquier irregularidad con respecto aestas reglas podría ser considerada fraude.
Responda el examen en los espacios proporcionados. No se aceptarán hojas adicionales.
No olvide marcar el examen antes de entregarlo.
IMPORTANTE: Soyconsciente de que cualquier tipo de fraude en los exámenes es considerado como una
falta grave en la Universidad. Al firmar y entregar este examen doy expreso testimonio de que este trabajo fuedesarrollado de acuerdo con las normas establecidas. Del mismo modo, aseguro que no participé en ningún tipo
de fraude.
Nombre
Carné
Firma
Fecha
EN ESTA PAGINA, NO ESCRIBIR NADA BAJO ESTALÍNEA
1
2
3
Total
30 %
40 %
30 %
100 %
1
1.
Autómatas Regulares: Defina con dibujos, un autómata regular
(SIN PILA!!) que reconozca el lenguaje descrito a continuación:
Ellenguaje sobre el alfabeto {a,t, c, x} cuyas cadenas son de la forma: ω1 x . . . xωn .
Donde:
ωi ∈ {a,t, c}+ , ninguna ωi es vacía
existe una única ωi = cat
todas las demás ωj no contienen cat
Lassiguientes cadenas se encuentran en el lenguaje:
cat
axcatxaa
axcaatxcat
catxccaaataxcccc
aaaxcatxccaaataxcccc
Las siguientes cadenas NO se encuentran en el lenguaje:
aaaxcaaaatxaaaa
xcatxaaxcatx
xcatxaaa
catxaaaxacaatxxaaaa
catxaaaxcatxaaaa
axcatxccataataxcccc
aaaxcatxccaaxcatxcccc
2
2.
Autómatas con respuestas
Defina con fórmulas, no con dibujos, un autómata SIN PILAy con respuestas que recibe una cadena sobre
el alfabeto {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, :} de la forma: pst : d1 . . . dn donde s, t, y di son dígitos y p ∈ {2, 3, 5}.
El autómata debe producir...
Leer documento completo
Regístrate para leer el documento completo.