Diferencia entre revisiones de «Práctica 1: Gramáticas Regulares y Autómatas Finitos (Teoría de Lenguajes)»
De Cuba-Wiki
Línea 9: | Línea 9: | ||
*d) | *d) | ||
<br>S->(1..28)/(1..12)/(00..99) | <br>S->(1..28)/(1..12)/(00..99) | ||
<br>| 29/(1,3..12)/(00..99) | |||
<br>| 29/2/(00,04..96) | |||
<br>| 30/(2,4,6,9,11)/(00..99) | |||
<br>| 31/(1,3,5,7,8,10,12)/(00..99) | |||
*e) | *e) | ||
<br>S->(0,1)A | 2E | <br>S->(0,1)A | 2E |
Revisión del 22:51 30 mar 2007
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