Práctica 1: Gramáticas Regulares y Autómatas Finitos (Teoría de Lenguajes)
De Cuba-Wiki
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