Diferencia entre revisiones de «Práctica 1: Gramáticas Regulares y Autómatas Finitos (Teoría de Lenguajes)»
De Cuba-Wiki
(No se muestran 2 ediciones intermedias del mismo usuario) | |||
Línea 1: | Línea 1: | ||
{{Back|Teoría de Lenguajes}} | |||
==Ejercicio 01== | ==Ejercicio 01== | ||
*a) | *a) | ||
<br>S->+A|-A | |||
<br>A->0B|1..9B | |||
<br>B->,1..,9C|λ | |||
<br>C->0..9C|1..9 | |||
*b) | *b) | ||
<br>S->aS | bA | cdcdcdB | <br>S->aS | bA | cdcdcdB | ||
Línea 26: | Línea 32: | ||
==Ejercicio 05== | ==Ejercicio 05== | ||
==Ejercicio 06== | ==Ejercicio 06== | ||
[[Category:Prácticas]] |
Revisión del 00:30 23 mar 2008
Ejercicio 01
- a)
S->+A|-A
A->0B|1..9B
B->,1..,9C|λ
C->0..9C|1..9
- 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