Ejerc.5 Analizador Lexico

Realizar el Analizador Lexico ,Tabla y su respectivo programa para las funciones elaboradas del ejercicio#1 del manejo de la Casa.

Descargar Respuestas

Descargar Programa (C++)

Ejerc.4 Gramáticas

1.-Diga que lenguaje genera la siguiente gramática.

S → AC ab
CB → DB /ε
AD → AC
AE → ε
Ca → aaC
aD → Da
aE→ Ea

2.- Obtener una gramática no restringida para el siguiente lenguaje

{ aⁱ b^j c^k / i

3.- Sea G la gramática dada por las producciones del siguiente lenguaje

S → Asbc / aBC
CB → BC
aB → ab
bB → bb
bC → bc
cC → cc

a) Probar que abac € L(G)

b) Determinar si abaa y aabbcc son cadenas de L(G)

4.- Considera la siguiente gramática independiente del contexto

V= {S,A,B}
T= {a,b}
P= { S → AB
A → Aa /a
B → Bb / b
}

5.-Dada la siguiente gramática independiente del contexto

S → AA
A → AAA/a/bA/Ab

Obtener una derivación para la cadena: b²aba²bc

6.- Diga que lenguaje genera la siguiente gramática G=(V,T,P,S),donde:

V={S}
T={a,b}
P={ S → asb/ε }

7.- Demuestra que la siguiente gramática es ambigua.

S → bA/Ab
A →a/aS/bAA
B → b/bS/aBB

8.- ¿Qué lenguaje genera la siguiente gramática?

S → bA
A → aaA/b/ε

9.- Supongamos que tenemos las reglas:

S → aS/bT T → aa
¿Qué lenguaje genera?010

10.- Obtener una gramática regular para las siguientes lenguajes?

a) { aⁿbaa / n≥0 }

b) a^*b U a

c) a^*b U b^*a

Descargar Respuestas

Ejerc. 3 AFN, AFD

1.- Obtener la expresión regular que representa al lenguaje formado por todas las cadenas sobre
{a,b} que tienen un número par de b's, construir el diagrama de transición para este lenguaje.

2.- Construir el diagrama de transición para el lenguaje dado por c*(a U bc*)*
Convertir el diagrama en una tabla

3.- Sea M=(Q ,∑ ,s ,F, ς),dado por:
Q= {qo,q1,q2,q3}
∑= {0,1}
F= {qo}
s= qo

Construir el diagrama de transición

4.- La siguiente figura, es un diagrama de transición correspondiente a un AFD? Porque y por que no?

5.-Sea M un AFD ¿Cuando pertenecerá ε Є L(M)?

6.- Construir los AFD que aceptan cada uno de estos lenguajes sobre {a,b}
a) {w/ toda a de w está entre dos b's}
b) {w/w contiene la subcadena, abab}
c) {w/w no contiene ninguna de las subcadenas aa o bb
d) {/w tiene ab y ba como subcadenas}

7.- Sea M el AFN dado por Q={qo,q1}, ∑={a,b}, S=qo, F={q1} y ∆ dada en la siguiente figura
determinar si a²a y b² estan en L(M). Dibujar el diagrama de transición para M
Descargar Respuestas

Ejerc. 2 Simplificar las E.R.

1.-Simplificar

a) ( (a*b*) (b*a*)* )
b) (a*b) U (b*a)*
c) (a U b)* a (a U b)*

2.-Probar que (aa)*a=a(aa)*
3.-Simplificar las siguientesg E.R.

a) (E U aa)*
b) (E U aa) (E U aa)*
c) a (E U aa)* a U E
d) a (E U aa)* (E U aa) U a
e) (a U E) a*b
f) (E U aa)* (E U aa) a U a
g) (E U aa) (E U aa)* (E U aa)

Descargar Respuestas

Ejerc 1. Diseño de Lenguaje

10 Instrucciones para controlar una casa

Luz:

Función que simplemente tenga como caracteristica el encendido y apagado de las luces de toda la casa.
Cuenta con los parametros:

1. Apagar
2. Encender
   

luz(apag(off),encend(on))

Acceso:Función que permita el acceso o no acceso a la casa.
Cuenta con los parametros:

1. Entrada.- Que verifiqué si la persona que quiera entrar sea la adecuada.
   
2. Salida
   

acceso(entrada,salida)

Camaras:Función que se encarga de monitorear todos los movimientos dentro de la casa.
Cuenta con los parametros:

1. Grabación
   
2. Movimiento
   

camaras(grabación(24 hrs),movimiento(der,izq,atras,adel))

AlarmaFunción que permite tener un control de seguridad ante la detección de intrusos.
cuenta con los parametros:

1. Detección de movimiento
2. Detección de apertura de puertas y ventanas
   
3. Generar un sonido

alarma(det1(movimiento),det2(apertura de puertas/ventanas),sonido)

AguaFunción que tenga como proposito controlar el funcionamiento del agua por medio de una sisterna y por consecuente que haya este liquido en la cocina,baños,etc.
cuenta con los parametros:

1. Cantidad de agua(lts)
2. Nivel del agua maxima contenida en la sisterna
3. y un parametro de encendido, para que se vuelva a llenar de agua la sisterna
   

agua(cantidad(lts),nivel_agua(max),encender(nivel_min))

JardinFunción que permita el cuidado del jardin por medio del riego de agua
cuenta con los parametros:

1. Tiempo.-Que tenga un intervalo de tiempo para regar el jardin
2. Sentido_agua.-El riego debe de ser en forma de circulo

jardin(tiempo(dias),sentido_agua(circular))

Gas.- Funcion que tenga como proposito de controlar el gas
Cuenta con los parametros:

1. Abrir, cerrar
2. Vigilar.- Verificar que no haya fugas

gas(abrir,cerrar.verificar(cerrar))

Temperatura.- Funcion que permita contener una temperatura adecuada dentro de la casa

Parametros: maxima y minima

temperatura(minimo(10 grados ),maxima(36 grados))

Detector_humo.- Funcion que detecta posibles incendios, haciendo activar la alarma para avisar a los habitantes del peligro

detector_humo(activar_alarma, activar_agua)