Ejercicios revisión 1

Our greatest weakness lies in giving up. The most certain way to succeed is always to try just one more time.— Thomas A. Edison

Ivan Meza

Problema 1

Con $\Sigma = \{0,1\}$ diseñe una expresión regular, un AFND-$\epsilon$ y un AFND para los siguientes lenguajes

• $\{ w | w \in \Sigma^*\text{ y }|w| \gt 6 \}$
• $\{ w | \text{ en } w \text{ sólo hay hasta tres unos} \}$

Con $\Sigma = \{0,1\}$ diseñe un autómata finito para el siguiente lenguaje

• $\{ w | \text{ en } w \text{ los ceros son seguidos de cuatro unos} \}$

Problema 2

Con $\Sigma = \{a,b,c\}$ diseñe una expresión regular, un AFND-$\epsilon$ y un AFND para los siguientes lenguajes

• $\{ w | w \in \Sigma^*\text{ y }|w| \leq 5 \}$
• $\{ w | \text{ en } w \text{ contiene a la subcadenas } ab \text{ y } bc \}$

Con $\Sigma = \{a,b,c\}$ diseñe un autómata finito para el lenguaje

• $\{ w | \text{ que en } w \text{ sólo hay hasta tres ces} \}$

Problema 3

Con $\Sigma = \{x,y\}$ diseñe una expresión regular, un AFND-$\epsilon$ y un AFND para los siguientes lenguajes

• $\{ w | \text{ en } w \text{ contiene a la subcadena } xyx \}$
• $\{ w | \text{ que en } w \text{ sólo hay una x } \}$

Con $\Sigma = \{a,b,c\}$ diseñe un autómata finito para el lenguaje

• $\{ w | w \in \Sigma^*\text{ y } |w| \leq 5 \text{ o } |w| \geq 10 \}$

Problema 4

Con $\Sigma = \{0,1\}$ ejemplifique dos cadenas que pertenecen al lenguaje, dos que no y defina $\epsilon$ pertenece al lenguaje

• $01^*$
• $(1+0)^*11(1+0)^*$
• $1^*+0^*$
• $(0000)^*$

Problema 5

Con $\Sigma = \{a,b\}$ ejemplifique dos cadenas que pertenecen al lenguaje, dos que no y defina si $\epsilon$ pertenece al lenguaje

• $ba^*b$
• $(a+b)^*a+b+bb+bbb$
• $a^*+b^*$
• $(bba)^*$

Problema 6

Con $\Sigma = \{x,y\}$ ejemplifique dos cadenas que pertenecen al lenguaje, dos que no y defina si $\epsilon$ pertenece al lenguaje

• $xyy^*$
• $xxx(y+x)^*$
• $x^*+y^*$
• $(xyy)^*$

Problema 7

Con $\Sigma = \{a,b\}$ y para el siguiente autómata responda

• Defina el autómata de forma formal
• ¿Qué lenguaje representa?
• Evalué la función extendida con la cadena: $abbb$

Problema 8

Con $\Sigma = \{a,b\}$ y para el siguiente autómata responda

• Defina el autómata de forma formal
• ¿Qué lenguaje representa?
• Evalué la función extendida con la cadena: $aabaa$

Problema 9

Con $\Sigma = \{0,1\}$ y para el siguiente autómata responda

• Defina el autómata de forma formal
• ¿Qué lenguaje representa?
• Evalué la función extendida con la cadena: $00010$

Problema 10

Usando la bibliografía identifique el procedimiento de autómata mínimo

Problema 11

Usando la bibliografía identifique el procedimiento de autómata mínimo

Problema 12

Usando la bibliografía identifique el procedimiento de autómata mínimo

• Escriba un resumen de media página
• ¿Cuantos autómatas mínimos existen para cada Lenguaje Regular?
• Minimice el siguiente autómata finito determinístico del problema 9

Problema 13

Descargue este archivo, usando la página Regexr, identifique todas las fechas, ejemplo: 29 de julio de 2015

Reporte

• La expresión regular resultante
• El número de ocurrencias ("# matches" en sistema)

Problema 14

Descargue este archivo, usando la página Regexr, identifique todas las secuencias de palabras que inician con mayúsculas, ejemplo: Comisión Interamericana de Derechos Humanos

Reporte

• La expresión regular resultante
• El número de ocurrencias ("# matches" en sistema)

Problema 15

Descargue este archivo, usando la página Regexr, identifique todos los números de párrafos, ejemplo: 1.

Reporte

• La expresión regular resultante
• El número de ocurrencias ("# matches" en sistema)

Problema 16

Descargue este archivo, usando la página Regexr, identifique todad las menciones de artículos y documento de dicho artículo (siempre que sean consecutivos y un sólo artículo), por ejemplo: artículo 35 del Reglamento de la Corteel el artículo 35 y el documento Reglamento de la corte

Reporte

• La expresión regular resultante
• El número de ocurrencias ("# matches" en sistema)

Problema 17

Descargue este archivo, usando la página Regexr, identifique todas las secciones y su título, por ejemplo: I INTRODUCCIÓN DE LA CAUSA Y OBJETO DE LA CONTROVERSIA

Reporte

• La expresión regular resultante
• El número de ocurrencias ("# matches" en sistema)

Recomendaciones generales

• Planificar tiempo para solución de ejercicios


• Checar bibliografía y recursos en internet


• Platicar con compañeros de clase


• Verificar solución de compañera, compañero o de uno mismo

Material

• Bibliografía


• Presentación curso