Questões resolvidas
Palíndromos são cadeias que lidas da esquerda para a direita ou da direita para a esquerda têm a mesma sequência de símbolos e podem ser definidas pela seguinte expressão: wwR, onde w é uma cadeia e não há constante ou separador.
Nesse contexto, assinale a alternativa em que todas as cadeias são palíndromos sem separador.
010, 1190911, 00100, ANA
001, 1190911, 0010, AABB
001, 1199911, 0010, AABB
ANA, 1190911, 0010, ABA
00, 119911, 001100, AA
Seja G = (V, T, P, E), onde V = {+, *, (, ), id, T, F, E}, T = {+, *, (, ), id} e P: 1. E → E + T 2. E → T 3. T → T * F 4. T → F 5. F → (E) 6. F → id. Os símbolos E, T, F são abreviaturas para expressão, termo e fator, respectivamente e id é um identificador válido dessa linguagem.
Assinale a alternativa que tem uma derivação correta para a expressão id + (id * id):
T =>4 F =>5 (E) =>1(E + T) =>3 (E + T*F) =>4 (F + F*F) =>6 (id + id *id).
E =>1 E + T =>3 E + T * F =>5 E + T * (E) =>1 E + T * (E + T) =>2 T * (T + T) =>4 F * (F + F) =>6 id * (id + id).
T =>3 T * F =>5 T * (E) =>1 T * (E + T) =>2 T * (T + T) =>4 F * (F + F) =>6 id / (id - id).
E =>1 E + T =>2 T + T =>4 T + F =>5 T + (E) =>2 T + (T) =>3 T + (T * F) =>4 F + (F * F) =>6 id + (id * id).
T =>3 T * F =>5 T * (E) =>1 T * (E + T) =>2 T * (T + T) =>4 F * (F + F) =>6 id * (id + id).
Considere a seguinte gramática: G = {S, (0, 1, c), (S→0S0, S→1S1, S→c), S}.
Assinale a alternativa que contém, apenas, cadeias geradas por essa gramática.
00c1, 001c100, 00c10, c
0c0, 110c111, 001c100, c
00c10, 11c11, 01c11, c
00c00, 1100011, 00100, c
0c0, 11c11, 001c100, c
Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩
Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Prévia do material em texto
4,0 5,0 pts
03491 - CONCEITOS BÁSICOS DE AUTÔMATOS E LINGUAGENS
1. Ref.: 6101909 Pontos: 1,00 / 1,00
Palíndromos são cadeias que lidas da esquerda para a direita ou da direita para a esquerda têm a mesma
sequência de símbolos e podem ser definidas pela seguinte expressão: wwR, onde w é uma cadeia e não há
constante ou separador. Nesse contexto, assinale a alternativa em que todas as cadeias são palíndromos sem
separador.
010, 1190911, 00100, ANA
001, 1190911, 0010, AABB
001, 1199911, 0010, AABB
ANA, 1190911, 0010, ABA
00, 119911, 001100, AA
2. Ref.: 6101939 Pontos: 0,00 / 1,00
Seja G = (V, T, P, E), onde V = {+, *, (, ), id, T, F, E}, T = {+, *, (, ), id} e P:
1. E → E + T 4. T → F
2. E → T 5. F → (E)
3. T → T * F 6. F → id
Os símbolos E, T, F são abreviaturas para expressão, termo e fator, respectivamente e id é um identificador
válido dessa linguagem.
Assinale a alternativa que tem uma derivação correta para a expressão id + (id * id):
T =>4 F =>5 (E) =>1(E + T) =>3 (E + T*F) =>4 (F + F*F) =>6 (id + id *id).
E =>1 E + T =>3 E + T * F =>5 E + T * (E) =>1 E + T * (E + T) =>2 T * (T + T) =>4 F * (F + F) =>6
id * (id + id).
T =>3 T * F =>5 T * (E) =>1 T * (E + T) =>2 T * (T + T) =>4 F * (F + F) =>6 id / (id - id).
E =>1 E + T =>2 T + T =>4 T + F =>5 T + (E) =>2 T + (T) =>3 T + (T * F) =>4 F + (F * F) =>6 id +
(id * id).
T =>3 T * F =>5 T * (E) =>1 T * (E + T) =>2 T * (T + T) =>4 F * (F + F) =>6 id * (id + id).
3. Ref.: 6101772 Pontos: 0,00 / 1,00
Considere a seguinte gramática: G = {S, (0, 1, c), (S→0S0, S→1S1, S→c), S}. Assinale a alternativa que
contém, apenas, cadeias geradas por essa gramática.
00c1, 001c100, 00c10, c
0c0, 110c111, 001c100, c
00c10, 11c11, 01c11, c
00c00, 1100011, 00100, c
0c0, 11c11, 001c100, c
03492 - LINGUAGENS REGULARES
Educational Performace Solution EPS ® - Alunos
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6101909.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6101939.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6101772.');
javascript:alert('Educational Performace Solution\n\nEPS: M%C3%B3dulo do Aluno\n\nAxiom Consultoria em Tecnologia da Informa%C3%A7%C3%A3o Ltda.')Mais conteúdos dessa disciplina
Teoria da computação aula_6- Teoria da computação aula_5
- Teoria da computação aula_4
- Teoria da computação aula_2
- Teoria da computação aula_3
- Mapa Mental - Linguagens Formais
- Linguagens Formais e Automatos - ATIVIDADE TELEAULA II Unip
- Linguagens Formais e Automatos - QUESTIONÁRIO UNIDADE I Unip
- Linguagens Formais e Automatos - QUESTIONÁRIO UNIDADE II Unip
- Mapa Mental - Autômatos e Linguagens
- estacio saladeavaliacoes com br_prova_673ce34d42bc354409b0c865_
- Sobre as características clínicas da involução do aparelho mastigatório, que ocorre nos pacientes com avanço da idade, analise as assertivas a seguir.
- Questão 01 As técnicas construtivas contemporâneas surgem da evolução industrial, promovendo melhorias nas características executivas, gerenciais, ...
- A análise facial estética deve considerar as proporções e simetrias dos diferentes terços da face: superior, médio e inferior. Essas divisões ajudam a
- 24:15 Progresso:4/5 60 minutos QUESTIONÁRIO 06 – SOCIOLOGIA ECONÔMICA E POLÍTICA 1 Texto 1 No início da vida da organização, temos apenas os procedime
- Leia o excerto a seguir: "As gramáticas de grafos têm duas ideias fundamentais em suas estruturas. São elas: as re- gras de produção quanto aos pa...
- Sobre as características clínicas da involução do aparelho mastigatório, que ocorre nos pacientes com avanço da idade, analise as assertivas a seguir.
- Dentro de um compilador, o analisador léxico e autômatos finitos; o analisador sintático, autômatos com pilha. Isso ocorre porque o primeiro reconhece
- Visual Basic 6 - The Complete Reference 1999
- Visual Basic 6 Database How-To 1999