Universidad de Pamplona Pamplona - Norte de Santander - Colombia

Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 -

NOMBRE ALUMNO : DEIVY CAMILO FLOREZ

PRIETO
FECHA Y HORA : 5/11/2020 14:48

Una universidad incluyente y comprometida con el desarrollo integral 1

 Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co

2/5

Dado el siguiente automata, determine la gramatica regular correspondiente:

- q, b q1
- 91—' “ -
a•i2 s. .I

a n2 2
q

b n
n1 d

b bq1
Ib •‹
s2

I
b
- q 1a«

2
,

°
-q ,
-q

aq

q,
2I aq2

,|
bq

q1
bq
2 lbq2

a q 1 Ib
q,
1I

,
aq 2
b

•z ,
a q

Una universidad incluyente y comprometida con el desarrollo integral 2

 Universidad de Pamplona
Pamplona - Norte de Santander - Colombia
Tels: (7) 5685303 - 5685304 - 5685305 - Fax: 5682750 - www.unipamplona.edu.co

3/5

asocia a cada Expresién Regular, un autémata que reconoce el lenguaje

descrito por dicha Expresién Regular

Algoritmo recursivo Algoritmo derivativo

Algoritmo asociativo Teorema de Kleene

Una universidad incluyente y comprometida con el desarrollo integral 3

 Q/5

Dada la siguiente gramatica: G=({S,A}, {0,1},S,{S::=0S I 1A |A, A::=0S|0)),

se puede afirmar que:

Ninguna afirmacién concuerda Es lineal media

Es lineal derecha Es lineal izquierda

I‹% O +2 5/5

Dada la siguiente tabla de transiciones, cual es el autémata finito equivalente

Una universidad incluyente y comprometida con el desarrollo integral 6