Lenguajes Formales y de Programacin

Catedrtica: Inga. Vivian Damaris Campos Gonzlez

Auxiliar: Erick Carlos Roberto Navarro Delgado

Seccin: A-

Universidad de San Carlos de Guatemala

Facultad De Ingeniera

Escuela de Ciencias y Sistemas

Ao 2015 - 1

er

Semestre

Tarea 3

.Gramticas regulares

Para cada expresin regular escriba una gramtica regular equivalente, es decir, una gra-

mtica regular que reconozca el mismo lenguaje que reconoce la expresin regular.

1. (0|1)(0|1)(0|1)

2. (1|10)+

3. (1|0)+

4. (1|01)+

5. (0|1)*(00|11)(0|1)*

6. (00|01|10|11)+

7. (0|1)*(00|01)

8. (01|110) (0|1)*

9. (1|011)+

10. 1(0|1)*0

Para cada gramtica regular escriba una expresin regular equivalente, es decir, una ex-

presin regular que reconozca el mismo lenguaje que reconoce la gramtica regular.

1. S0 1S1S1 1S1S1 0S1S1 1S1 02. S aB

B bCC cDD dDD d3. S aB

B eBB iBB oBB uBB

1

4. S aBB CbC cCC 5. S 1B

B 1CC 0DD 0DD 6. S zB

B zCB C zDC D zDD 7. S 0B

B 1BB 2BB 3BB 8. S B1

B 1CC D0D 0DD 1DD 9. S hB

B oCC lDD aEE mFF uGG nHH dII o10. S0 1S1

S1 2S1S1 3S1S1

2

Lineamientos

Fecha de entrega: Lunes 16 de Febrero del 2015

Formato del documento: PDF

Nombre del documento: [LFP]Tarea3_carnet.pdf

Ejemplo: [LFP]Tarea3_201300000.pdf

Correo: ecrnd25@gmail.com

Asunto: [LFP]Tarea3_carnet

Ejemplo: [LFP]Tarea3_201300000

3