Práctica 1: Gramáticas Regulares y Autómatas Finitos (Teoría de Lenguajes)

Ejercicio 01

• a)
• b)

S->aS | bA | cdcdcdB
A->bA | λ
B->cdcdB | λ

• c)

S->(0,1)S | 000A, A->(0,1)A, A->λ

• d)

S->(1..28)/(1..12)/(00..99)

| 29/(1,3..12)/(00..99)
| 29/2/(00,04..96)
| 30/(2,4,6,9,11)/(00..99)
| 31/(1,3,5,7,8,10,12)/(00..99)

• e)

S->(0,1)A | 2E
A->(0..9)B
B->:C
C->(0..5)D
D->(0..9)
E->(0..3)B