Tareas automatas

ARLES PACHECO CRUZ 5190-11-9921 SEC: B.


1) Hacer un diagrama de eventos que represente el funcionamiento de un molinete para pagar el Transmetro, el costo del pasaje es de Q1 y aceptamonedas de Q0.25, Q0.50 y Q1. No da vuelto.

0.25

0.25

0.25

0.50

0.50

0.25

0

0.25
.25

0.50

0.75

1.00

1.00

1.00

1.00

0.50

1.00

0.25

0.25

0.250.50

0.50

0.25

0

0.25
.25

0.50

0.75

1.00

1.00

1.00

1.00

0.50

1.00









2) Hacer un AFD que acepte valores Hexadecimales, conociendo ∑= {0...9,A...Z}
Definir formalmente

q0
q1111
q2
0…..9,A…F
G…..Z
G…..Z
A…..F
0…..9
q0
q1111
q2
0…..9,A…F
G…..Z
G…..Z
A…..F
0…..9









K= {q0,q1,q2} ∑= {0...9,A...Z}
ᵟ={((q0,0)q1),((q0,1)q1),((q0,2)q1), ((q0,3)q1), ((q0,4)q1), ((q0,4)q1), ((q0,5)q1), ((q0,6)q1), ((q0,7)q1), ((q0,8)q1), ((q0,9)q1), ((q0,A)q1), ((q0,B)q1), ((q0,C)q1), ((q0,D)q1) ,((q0,E)q1) , ((q0,F)q1), ((q1,1)q1) , ((q1,2)q1) , ((q1,2)q1) , ((q1,3)q1) , ((q1,4)q1) , ((q1,5)q1) , ((q1,6)q1) , ((q1,7)q1) , ((q1,8)q1) , ((q1,9)q1) , ((q1,A)q1) , ((q1,B)q1) , ((q1,C)q1) , ((q1,D)q1) ,((q1,E)q1) , ((q1,F)q1) , ((q0,G)q2) , ((q0,H)q2) , ((q0,I)q2) , ((q0,J)q2) , ((q0,K)q2) , ((q0,L)q2) , ((q0,M)q2) , ((q0,N)q2) , ((q0,O)q2) , ((q0,P)q2) , ((q0,Q)q2) , ((q0,R)q2) , ((q0,S)q2) ,((q0,T)q2) , ((q0,U)q2) , ((q0,V)q2) , ((q0,W)q2) , ((q0,X)q2) , ((q0,Y)q2) , ((q0,Z)q2) , ((q1,G)q2) , ((q1,H)q2) , ((q1,I)q2) , ((q1,J)q2) , ((q1,K)q2) , ((q1,L)q2) , ((q1,M)q2) , ((q1,N)q2) , ((q1,O)q2), ((q1,P)q2) , ((q1,Q)q2) , ((q1,R)q2) , ((q1,S)q2) , ((q1,T)q2) , ((q1,U)q2) , ((q1,V)q2) , ((q1,W)q2) , ((q1,X)q2) , ((q1,Y)q2) , ((q1,Z)q2)}







3) Hacer un AFD que aceptepalabras que contengan la cadena “abba”, en cualquier posición de la misma, conociendo ∑= {a, bb, c}
a
a
Definir formalmente.

q2
q2
q1
q1
qo
qo
bb
bb
a
a


c
c
a
a
c
c
bb...