PRÁCTICA 4: OPERACIONES CON LENGUAJES REGULARES Y EXPRESIONES REGULARES

Apellidos y Nombres: Surco Alvarez Estephany Mayra Grupo: “A” Nota:

Huanca Maquera Evelyn Elizabeth

Se puede hacer en grupo de máximo tres integrantes

1. Obtener un AFN que acepte L(M1).L(M2) (4 Puntos)

N1 = (Q1,Σ, δ1, q1, F1) reconoce M1

1. Q = Q1 ∪ Q2
N2 = (Q2,Σ, δ2, q2, F2) reconoce M2
2. El estado q1 es el mismo que el estado de
N = (Q,Σ, δ, q1, F2) para reconocer M1 ◦ M2 inicio de N1

3. Los estados de aceptación F2 son los

mismos que los estados de aceptación de N2.
L(M1)={ (ab)* b ( a (ba)*)}

L(M2)={b}

L(M2). L(M1)= (ab)* b ( a (ba)*)b concatenación de ambos

2. Presente las expresiones regulares que describan los siguientes lenguajes sobre el alfabeto
∑={a,b,c}: (16 Puntos)

a) L = {w | w inicia con ab}

ab ∑*

ab(aUbUc)*

b) L = {w | w inicia con b y termina con a}

b ∑*a

b(aUbUc)*a

c) L = {w | w tiene tamaño 3}

∑∑∑

(aUbUc) (aUbUc) (aUbUc)

d) L = {aibj ck | 0 ≤ i, j, k}

a*b*c*
osea el libro tmb puede ser comprados por diferentes personas (muchos a muchos)
  Un jugador tira dos dados. Cada dato tiene seis caras. Las caras contienen 1, 2, 3, 4, 5 y 6
puntos.

 Una vez que los dados se hayan detenido, se calcula la suma de los puntos en las dos caras
superiores.

 Si a la primera tirada, la suma es 7, o bien 11, el jugador gana.

 Si a la primera tirada la suma es 2, 3 o 12 (conocido como “craps”), el jugador pierde (es

decir la casa “gana”).

 Si a la primera tirada la suma es 4, 5, 6, 8, 9 ó 10, entonces dicha suma se convierte en el

“punto” o en la “tirada”.

 Para ganar, el jugador deberá continuar tirando los dados hasta que haga su “tirada”.

 El jugador perderá si antes de hacer su tirada sale una tirada de 7. 5 6

If (primera tirada)

Si suma = 2|| 3 || 12
pierde

Si suma = 7 || 11 gana

Suma = 7 5
6

Si suma = 4 5 6 8 9 10

Pierde