UNIVERSIDAD MARIANO GALVEZ

CENTRO DE CHIMALTENANGO
FACULTA DE INGENIERIA
ING. PABLO ANTONIO DE LEON BAUTISTA
CURSO: AUTMATAS
SECCION: A

TEMA Laboratorio 4
FECHA 22/09/2017

CARN NOMBRE COMPLETO FIRMA

5390 14 14649 Axel Jorge Andrs Gudiel Puz
Autmata calculadora

d= digito {0,1,2,3,4,5,6,7,8,9}
p= punto
vaco ={}
m = signo [ +, -, *, /, (, )]

expresin regular
( | m) (n+ | n*p n+)

2. Autmata finito nmero Par

Gramtica

V=[ q0,q1] S->0A

E=[0,1] A->1(S)
A->
R[ q0q1,q1q0]

S[q0]
3. Autmata finito nmero Impar

Gramtica

V=[ A(q0),B(q1)] S->0A

E=[0,1] A->1B
B->0A
R[ q0q1,q1q2,q2q1] B->

S[q0]

4. Nmeros romanos del 1 al 100

Gramtica
Sq0 -> Iq1
Q0 -> Vq4
V=[ q0,q1,q2,q3,q4,q5,q6,q7,q8,q9,q10,q11] Q0 -> Xq6
Q0 -> Lq9
E=[ I, V, X, L, C] Q0 -> Cq11
R[ q0q1,q0q4,q0q6,q0q9,q0q11,q1q2,q1q3,q2q3,q4q5, Q1 -> Iq2
Q1 -> Vq3
Q5q2,q6q7,q6q8,q7q8,q8q1,q8q4,q9q10,q10q7] Q2 -> Iq3
Q4 -> Iq5
S[q0] Q5 -> Iq2
Q6 -> Xq7
Q6 -> Lq8
Q7 -> Xq8
Q8 -> Iq1
Q8 -> Vq4
Q9 -> Xq10
Q10 -> Xq7
Q3 ->
Q4 ->
Q8 ->
Q9 ->
Q11->