UNIVERSIDAD ABIERTA Y A DISTANCIA DE MÉXICO

DIVISIÓN DE CIENCIAS * LICENCIATURA MATEMATICAS

ACTIVIDAD 2

COMPUTACIÓN 1

ANGEL RAYAS VARGAS

ACT2

P R ES E N T A

DANIEL VILLALOBOS CAZARES

PUEBLA 2021
 1. Piensa en un elevador y haz un diagrama mostrando los estados en los cuales
posiblemente podría estar y traza flechas entre ellos con el símbolo por el cual
cambiarías de estado. Arriba

2
1

Abajo
3
Inicial 4

2. Escribe en tus propias palabras que lenguaje genera la siguiente gramática.

Considera que el símbolo inicial es S y los símbolos A , B , C son el resto de los
símbolos no terminales. Las reglas de producción son las siguientes

S →0 A∨1 A A →1 A∨1 BB→ 0 A|0 B|0 CC → 1

Lenguaje generado
SA
SAA
SABA
SABB
SABC

3. Describe en un diagrama el autómata que acepte las cadenas generadas en el

ejercicio anterior

Diagrama autómata de las cadenas generadas en el inciso 2

0 0

C
S A B

Q3 Q4
Q1 Q2
0 1
1