Automatos Np

Prévia do material em texto

Sejam os conj A .A alternativa X =A ∩ B ∩ C é: X = {3}
Seja A um conjunto e seja ~  I e IV.
Seja o conjunto A {x < -1 }, {x > 1}, {-1, 1}
Seja a linguagem {a, b, f, c, g}
Seja o alfabeto Σ ( b* a b* a b* )*
Seja o autômato finito somente a afirmativa I é falsa.
Seja um C)64
Seja um C)32
Seja a Modelo de Mealy..mod5
Sejam as L1 ∩ L2 possui
Se o estado Aceita 
Para cada n [1/20, 1/3)
Para a gramática {b,c,d,e}
Todos os convidados 19
Um professor de Matemática 50
Um autômato finito g = {((q0, a), q0 menor
Um autômato finito g = {((q0, b), q1), 
Uma Linguagem Formal Se um alfabeto
Uma expressão regular  (b | ab)*
Uma máquina de Moo 01111;
Uma gramática G (xx* | yy*)zz*
Analise as somente as igualdades I e II são verdadeiras
As seguintes expressões (1 + 0)* \ P = Q
Autômatos finitos  A linguagem reconhecida pelo é a mesma gerada pela gramática.
Assinale a alternativa (a+ba)*bb(a+b)*
Assinale a Autômatos Finitos são
Assinale a  Um autômato mínimo menor
Assinale qual  A função programa
Assinale a A Linguagem gerada
Assinale a Uma Linguagem Formal
Assinale a alternativa L = {an bn | n > 0 };
A gramática G Contém a cadeia 0
A gramática G é livre de contexto,
A gramática G pertence à classe  livre
As formas normais A  BC ou A , onde A, B, C  V e   T.
As formas normais A a, onde A  V , a T e   V+.
As Linguagens aninhamentos sintáticos;
Considere as Apenas I e IV;
Considere as seguintes Apenas a afirmativa III é verdadeira.
Considere a apenas q1;
Considere a c)Apenas I e III;
Considere o seguinte   d)I, II e III;
Considere o Estado Inicial A,
Considere a seguinte propriedade  V, V, F, V, F.
Considere a gramática G A palavra 01010
Considere a L(G) = {w | w = xn yn, n  0 }
Considere a Trata-se de uma Gramática ambígua
Considere a gramática G c) Apenas II e III;
Considere a gramática G e) Apenas IV;
Considere a gramática G é possível
Considere a A gramática IV
Considere-se a aac
Considere-se a cabc
Considere os conj A .. O conjunto X = A – B é: {2, 10}
Considere os conj A .. O conjunto X = B – A é: {6, 8}
Considere o conj X = {a, b}. o conjunto 2X é: { { }, {a}, {b},{a, b}}
Considere os conj A = {7, 8, 9} e B = {7, 9}. X = 2A– 2B. X = {{8}, {7,8}, {8,9}, {7,8,9}}
Considere A Assinale a A x B.{(1, b), (1, c), (1, d)...}
Considerando o conjunto A = {{1}, {2}, {3}..
Considerando as relações V, V, F, F, V.
Considerando o conjunto A = I e II são verdadeiras e II justifica I
Considere-se o seguinte asterisco
Considere a seguinte Não gera 
Considere a gramática G 0000.
Considere a seguinte L(G) = {0}
Considere a seguinte Apenas I, II e III;
Considere a gramática G A palavra yxy
Considere a gramática II.
Considere uma  M representa um autômato finito não-determinístico pois existem
Considere a gramática I e II são verdadeiras e II justifica I
Considere a expressão Cadeias sobre o alfabeto {a, b, c}, onde
Considere a  g = {((S, a), A), ((A, b), B), ((B, a), A)};
Considere uma L = {w | w possui aaa 
Considere a gramática G e) {((qa, 0), qb) 
Considere a 10000001
Considere As As cadeia 
Considere o  Apenas I, II e III;
Considere ainda    L (w) = {w | w = a+b+ (a|b)* c}
Considere, a seguir, a* c b*
Considere a seguinte As cadeias  geradas
Considere o autômato M a(b|c)*
Sobre o lema II, III e IV
Sobre as I, II e III 
Em uma c)
Em uma c)
Quanto ao V, F, V, F, V
Qual é a { ancbn | n  N }
Que cadeia é 111011000
Qualquer expEÞ (SOS) Þ (LOS) Þ(b O S) Þ(a - S)...
O estudo Ambiguidade;
Duas gramáticas A → yB; B → xB |ε
Considerando o conjunto A = I e II são verdadeiras e II justifica I
Considere a  g = {((S, a), A), ((A, b), B), ((B, a), A)};
Considere uma L = {w | w possui aaa 
Considere a aaa
Considere o A palavra aba