1

Introducción Autómatas y gramáticas

Danny Tapias Duque

Institución Universitaria Digital de Antioquia

Desarrollo de Software

PREPROF2102TC 20200003: Autómatas, Gramáticas y Lenguajes

Docente. Joaquín Fernando Aguilar Camacho

Noviembre 2021
 2

3
 3

a. Es AFND puesto que de q0 a q1, o de q0 a q3, puedo ir con 0 o 1 lo cual me da dos

caminos validos al mismo tiempo.

b. A= (Q, Σ, δ, q, F) =

(Q = {q0, q1, q2, q3, q4}),

(Σ = {0,1}),

(δ = {(q0,0+1,q0), (q0,1,q1), (q0,0,q3), (q1,1,q2), (q3,0,q4), (q2,0+1,q2),

(q4,0+1,q4)}),

(q = {q0}),

(F = {q2, q4})
 4

c.

d.

e. (0+1)*(11(0+1)*)+(00(0+1)*)