Resolver los ejercicios asignados a mano, generar un documento PDF con las imágenes de su solución que se subirá al portal de Edmodo, a la actividad correspondiente
Sección 1: Lenguajes regulares
Ejercicio uno
Escriba una secuencia de operaciones de LR, ER, AF, AFND o AFND-ε que pruebe de forma definitiva que los siguientes son lenguajes regulares. No se puede repetir el tipo de prueba, por ejemplo, si para el inciso 1 se usó una ER, inciso 2 y 3 no pueden ser ER.
Para el alfabeto Σ={X,Y}
El lenguaje de cadenas con al menos dos Xs y una Y.
El lenguaje de cadenas que comienzan con XX o XY.
El lenguaje de cadenas en dónde cada vez que aparece un X, está es seguida por una Y.
Para cada inciso proveer ejemplos de cadenas que pertenecen a los lenguajes.
Ejercicio dos
Escriba una secuencia de operaciones de LR, ER, AF, AFND o AFND-ε que pruebe de forma definitiva que los siguientes son lenguajes regulares. No se puede repetir el tipo de prueba, por ejemplo, para el inciso 1 se usó una ER, inciso 2 y 3 no pueden ser ER.
Para el alfabeto Σ={A,B}
El lenguaje de cadenas con una B en medio y al menos una A de cada lado.
El lenguaje de cadenas que si comienzan con A terminan con B, y si comienzan con B terminan con A.
El lenguaje de cadenas de puras As y una B al final
Para cada inciso proveer ejemplos de cadenas que pertenecen a los lenguajes.
Ejercicio tres
Escriba una secuencia de operaciones de LR, ER, AF, AFND o AFND-ε que pruebe de forma definitiva que los siguientes son lenguajes regulares. No se puede repetir el tipo de prueba, por ejemplo, si para el inciso 1 se usó una ER, inciso 2 y 3 no pueden ser ER.
Para el alfabeto Σ={8,9}
El lenguaje de cadenas donde los números representados por estas siempre terminan en 89
El lenguaje de cadenas que contienen a la subcadena 898
El lenguaje de cadenas que tienen una longitud divisible entre 5
Para cada inciso proveer ejemplos de cadenas que pertenecen a los lenguajes.
Ejercicio cuatro
Escriba una secuencia de operaciones de LR, ER, AF, AFND o AFND-ε que pruebe de forma definitiva que los siguientes son lenguajes regulares. No se puede repetir el tipo de prueba, por ejemplo, si para el inciso 1 se usó una ER, inciso 2 y 3 no pueden ser ER.
Para el alfabeto Σ={α,β}
El lenguaje de cadenas donde alphas siempre preceden a una beta
El lenguaje de cadenas donde la primera parte está compuesta exclusivamente de alphas y la segunda parte exclusivamente de betas
El lenguaje de cadenas que comienzan con αα o ββ y terminan con αβ o βα
Para cada inciso proveer ejemplos de cadenas que pertenecen a los lenguajes.
Ejercicio cinco
Escriba una secuencia de operaciones de LR, ER, AF, AFND o AFND-ε que pruebe de forma definitiva que los siguientes son lenguajes regulares. No se puede repetir el tipo de prueba, por ejemplo, si para el inciso 1 se usó una ER, inciso 2 y 3 no pueden ser ER.
Para el alfabeto Σ={s,q}
El lenguaje de cadenas donde al menos hay una s y dos qs(donde qs sirgnifica q en plural)
El lenguaje de cadenas que tienen la subcadena sqq o la subcadena qss pero no ambas a la vez
El lenguaje de cadenas que inician con s y el resto de la cadena sólo tiene qs(donde qs significa q en plural)
Para cada inciso proveer ejemplos de cadenas que pertenecen a los lenguajes.
Sección 1: Lenguajes regulares
Sección 2: Actualizando la máquina de chicles