¡Tu solución está lista!
Nuestra ayuda de expertos desglosó tu problema en una solución confiable y fácil de entender.
Mira la respuestaMira la respuesta done loadingPregunta: 1. Utilice el lema de bombeo para demostrar que L = {0 n 10 n | n ≥ 0} no es regular. 2. Consideremos el lenguaje L = {10 2n | n ≥ 0}. (a) Da dos cuerdas que estén en L y dos cuerdas que no estén en L. (b) Demuestre que L es regular. 3. Da un ejemplo de dos lenguajes A y B que no sean regulares, de modo que su unión A ∪ B sea regular. Justifica brevemente
1. Utilice el lema de bombeo para demostrar que L = {0 n 10 n | n ≥ 0} no es regular.
2. Consideremos el lenguaje L = {10 2n | n ≥ 0}.
(a) Da dos cuerdas que estén en L y dos cuerdas que no estén en L.
(b) Demuestre que L es regular.
3. Da un ejemplo de dos lenguajes A y B que no sean regulares, de modo que su unión A ∪ B sea regular. Justifica brevemente por qué A y B no son regulares, pero A ∪ B sí lo es.
A =
B =
Justificación:
4. Sea L un lenguaje regular. Demuestre que el lenguaje L par = {w ∈ L | w tiene longitud par} también es regular. (Pista: puede utilizar una propiedad de clausura de los lenguajes regulares).
5. (a) Escriba una expresión regular que represente el lenguaje de todas las cadenas binarias cuyo segundo símbolo desde el extremo derecho sea 1 (por ejemplo, 00010 es una de esas cadenas).
(b) Dibuje el diagrama de una NFA con 3 estados que aceptan el lenguaje anterior.
(c) Si convierte el NFA de (b) en un DFA equivalente utilizando el algoritmo que hemos discutido (sin ninguna optimización), ¿cuántos estados tendrá el DFA?
- Hay 2 pasos para resolver este problema.SoluciónPaso 1Mira la respuesta completaPaso 2
1. Para demostrar que L = {0^n10^n | n ≥ 0} no es regular mediante el lema de bombeo, se puede supon...
DesbloqueaRespuestaDesbloquea
Estudia mejor, ¡ahora en español!
Entiende todos los problemas con explicaciones al instante y pasos fáciles de aprender de la mano de expertos reales.