You are on page 1of 1

1P INF-154 I/2017

1.- Halle el lenguaje que acepta el siguiente AFD, a travs de los sistemas de
ecuaciones
y el Lema de Arden.

(q1,a)=q2 (q2,a)=q2 (q3,a)=q1


(q1,b)=q3 (q2,b)=q1 (q3,b)=q2
F = {q1, q3}
2.- Halle un autmata finito determinstico mnimo que acepte (a*b)*

3.- En dicho AFD mnimo halle r12,1 segn el Teorema de kleene

4.- Muestre que L={aibj / i>j0 } no es regular

You might also like