Diferencia entre revisiones de «Práctica 1: Gramáticas Regulares y Autómatas Finitos (Teoría de Lenguajes)»
De Cuba-Wiki
Sin resumen de edición |
|||
Línea 1: | Línea 1: | ||
==Ejercicio 01== | ==Ejercicio 01== | ||
*a) | |||
*b) S->aS, S->bA, A->bA, A->λ, S->cdcdcdB, B->cdcdB, B->λ | |||
*c) S->(0|1)S, S->000A, A->(0|1)A, A->λ | |||
*d) | |||
*e) S->(0|1)A, S->(0|..|9)B, B->:C, C->(0|..|5)D, D->(0|..|9), S->2E, E->(0|..|3)B | |||
==Ejercicio 02== | ==Ejercicio 02== | ||
==Ejercicio 03== | ==Ejercicio 03== |
Revisión del 21:58 30 mar 2007
Ejercicio 01
- a)
- b) S->aS, S->bA, A->bA, A->λ, S->cdcdcdB, B->cdcdB, B->λ
- c) S->(0|1)S, S->000A, A->(0|1)A, A->λ
- d)
- e) S->(0|1)A, S->(0|..|9)B, B->:C, C->(0|..|5)D, D->(0|..|9), S->2E, E->(0|..|3)B