2. (a) Represente cada um dos autmatos por um diagrama de transies.

A:

B:

Diga quais das seguintes palavras so aceitas pelos autmatos: Palavra vazia 101 111 11001 01010 00011 A (F) (V) (V) (V) (F) (V) B (F) (V) (F) (F) (V) (F)

(c) No entendi (d) Quais as linguagens denidas pelos autmatos (descreva informalmente)? R: a. Linguagen sobre o alfabeto {0,1} tendo 1 como sufixo; b. Linguagen sobre o alfabeto {0,1} que entercala 0's e 1's; 4. (a) Represente o autmato por um diagrama de transies.

(b) Diga quais das seguintes palavras so aceitas por X: ababab abba abaab abbb X (V) (F) (F) (V)

(c) No entendi... (d) Qual a linguagem denida por X (descreva informalmente)? R. Comea com 0 e termina sempre com 1.