Escolar Documentos
Profissional Documentos
Cultura Documentos
1)[1] Seja L(M) = {w|w termina com 1}, em {0,1}. Desenhe o DE, e formalize a máquina M
com seus parâmetros.
4)[1] Seja L(M) = {w|w é a “null string” ou termina em 0}, em {0,1}. Desenhe o DE, e
formalize a máquina M com seus parâmetros.
a) X x Y;
b) Y x X;
c) Y x Y = Y2;
d) X x Y x Y = X x Y2;
BOA PROVA