DP LFA LINGUAGENS FORMAIS E AUTOMATO UNIDADE 1

Atividade TeleAula I (2015/1)
Pergunta 1

A) 1000
B) 1100
C) 011
D) 111
E) 0100
Pergunta 2

A) 000
B) 0010
C) 0101
D) 1010
E) 0110

Pergunta 3

A) A  0A
B) C  ε
C) C  1B
D) B  0A
E) A  1B

Pergunta 4

A) G (A,0) = A
B) G (A,1) = B
C) G (B,0) = A
D) G (C,1) = C
E) G (C,0) = C

Questionário Unidade I (2015/1)

Pergunta 1

A. Gramática Livre Do Contexto
B. Autômato Adaptativo
C. Linguagens Regulares
D. Autômato finito
E. Gramática regular

Pergunta 2

A.
B.
C.
D.
E.

Pergunta 3

A) 000
B) 0010
C) 0101
D) 1010
E) 01110

Pergunta 4

A) 0*0*!
B) 0@@
C) !!!!!!!
D) !
E) Asterisco certo

Pergunta 5
Assinale a classe de linguagem não prevista na hierarquia de Chomsky:
A) Recursivamente enumerável
B) Sensível a contexto
C) Regular
D) Livre de Contexto
E) Adaptativa certo

Pergunta 6

A) certo
B)
C)
D)
E)

Pergunta 7
Considere uma linguagem regular e um autômato finito projetado para aceitar ou rejeitar uma determinada palavra.
A) Diz-se que o reconhecimento de uma palavra que pertença à linguagem sempre para em qualquer estado do autômato.
B) Diz-se que o reconhecimento de uma palavra que não pertença à linguagem sempre para em um estado final do autômato.
C) Se a palavra não pertencer à linguagem, o reconhecimento pode entrar em “loop infinito”, ou seja, o reconhecimento pode não parar. A causa disso pode estar associada à presença de laços nos autômatos.
D) Dize-se que o conhecimento de uma palavra que não pertença á linguagem sempre para qualquer estado do autômato. certo
E) Diz-se que o reconhecimento de uma palavra que pertença a linguagem sempre para em um estado final do autômato.

Pergunta 8
A) g(q0, 0) = q0
B) g(q0, 1)= q0
C) g(q1, 1) = qf
D) g(qf, 0) = qf
E) g(qf, 1) = qf

Pergunta 9
Para o mesmo autômato apresentado na questão 6, assinale a alternativa que apresenta a palavra por ele reconhecida.
A) 001
B) 010 certo
C) 101
D) 1101
E) 0100
Pergunta 10
Considere as seguintes afirmações:
I - Dois autômatos finitos M1 e M2