Questões resolvidas
A análise sintática é usualmente implementada a partir de uma gramática:
Regular
Livre de contexto
Irrestrita
Sensível ao contexto
Com estrutura de frase
Considere as seguintes regras de gramática, onde '|' representa 'ou', λ representa a cadeia vazia e undrscr é o caractere '_'.
Assinale a cadeia que pode ser gerada pela aplicação das produções na seguinte ordem:1, 7, 3, 7, 5, 9, 4, 8, 6.
_ab9
7b1
a0
ab_9
ab_
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Experimente o Premium!
Acesse conteúdos dessa e de diversas outras disciplinas.
Libere conteúdos
sem pagar
Ajude estudantes
Prévia do material em texto
A
B
C
D
E
1 Marcar para revisão
Adaptado do livro Linz, Peter.
An Introduction to Formal
Languages and Automata, 6.
Ed. Jones & Bartlett Learning,
2016.
Qual o tipo da seguinte
gramática: S → aSb e S → ab
Irrestrito
Sensível ao Contexto
Livre de Contexto
Regular
Com estrutura de
frase
2 Marcar para revisão
Câmara Municipal de Marabá-
Engenheiro Civil - FADESP-
2021
02/10/2025, 19:14 estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/
https://estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/ 1/8
A
B
C
D
E
A
B
C
A função exponencial y = a é
tal que a imagem de 2 é 27. A
imagem de 4 será:
x+1
64
81
256
243
729
3 Marcar para revisão
A análise sintática é
usualmente implementada a
partir de uma gramática:
Irrestrita
Regular
Livre de contexto
02/10/2025, 19:14 estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/
https://estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/ 2/8
D
E
A
B
C
D
E
Sensível ao contexto
Com estrutura de
frase
4 Marcar para revisão
Sejam os conjuntos A com 2
elementos, B com 4 elementos,
C com 5 elementos, então:
A ∩ B tem no máximo
1 elemento
A ∪ C tem no máximo
5 elementos
(A ∩ B) ∩ C tem no
máximo 2 elementos
(A ∪ B) ∪ C tem no
máximo 2 elementos
A ∩ ∅ tem 3
elementos pelo menos
5 Marcar para revisão
Referência: elaborado pelo
autor, adaptado do livro Linz,
Peter. An Introduction to Formal
Languages and Automata, 6.
02/10/2025, 19:14 estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/
https://estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/ 3/8
A
B
C
D
E
Ed. Jones & Bartlett Learning,
2016.
(a, b)* significa
Qualquer combinação
de a, b incluindo nulo
Qualquer combinação
de a, b excluindo nulo
Qualquer combinação
de a, b, mas 'a' virá
primeiro
Qualquer combinação
de a, b, mas 'b' virá
primeiro
λ
6 Marcar para revisão
BIO-RIO - 2014 - ETAM - Curso
de Formação de Técnicos - 2º
Semestre
Dados três conjuntos, A =
{1,2,3}, B = {4,5} e C = {1,2,4},
observe os pares ordenados
apresentados graficamente na
figura abaixo.
02/10/2025, 19:14 estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/
https://estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/ 4/8
A
B
C
D
E
Esses pares correspondem,
graficamente, a:
B X (A ∩ C)
(A U C) X B
(A ∩ C) X B
B X (A U C)
C X (A U B)
7 Marcar para revisão
Adaptado do livro Linz, Peter.
An Introduction to Formal
Languages and Automata, 6.
Ed. Jones & Bartlett Learning,
2016.
Qual é o maior número de tipo
para a gramática dada pelas
seguintes regras de produção
S → Aa, A → c | Ba, B → abc.
00
hora
: 22
min
: 00
seg
Ocultar
Questão 9 de 10
1 2 3 4 5
SM1 Linguagens Formais e Autômatos
02/10/2025, 19:14 estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/
https://estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/ 5/8
A
B
C
D
E
Zero
Um
Dois
Três
Quatro
8 Marcar para revisão
Considere as seguintes regras
de gramática, onde "|"
representa "ou", λ representa a
cadeia vazia e undrscr é o
caractere "_".
1. →
2. →
3. →
4. →
5. →
6. → λ
7. → a | b | ... | z | A | B | ... | Z
8. → 0 | 1 | ... | 9
9. → _
Assinale a cadeia que pode ser
gerada pela aplicação das
produções na seguinte
ordem:1, 7, 3, 7, 5, 9, 4, 8, 6
Respondidas (10) Em branco (0)
Finalizar prova
6 7 8 9 10
02/10/2025, 19:14 estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/
https://estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/ 6/8
A
B
C
D
E
A
B
C
ab_
a0
ab_9
7b1
_ab9
9 Marcar para revisão
Referência: elaborado pelo
autor, adaptado do livro Linz,
Peter. An Introduction to Formal
Languages and Automata, 6.
Ed. Jones & Bartlett Learning,
2016.
Assinale a alternativa correta
a+ = a*. a*
a* = a+. a+
a+ = a*. a
02/10/2025, 19:14 estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/
https://estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/ 7/8
D
E
A
B
C
D
E
a* = a+. a*
a = a + a
10 Marcar para revisão
Considere uma cadeia "A" de
tamanho 5. O número de
subconjuntos de A que podem
ser gerados é:
10
5
32
16
64
02/10/2025, 19:14 estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/
https://estacio.saladeavaliacoes.com.br/prova/68def2c259981b46ad08ee87/ 8/8Mais conteúdos dessa disciplina
Computabilidade e a máquina de- Conceitos básicos de autômatos e
- Linguagens livres de contexto
- Linguagens regulares
- Mapa Mental - Expressões Regulares
- Trabalho LFA 2025 1
- Algoritmo guloso
- Algoritmo guloso
- (31)994408961- RESOLVIDO-Relatorio de Aula Pratica - Analise de Computabilidade e Complexidade de Algoritmos
- Assinale a única alternativa que contém a disposição correta da esquerda para a direita, em ordem crescente, dos tipos de gramática que, segundo a ...
- Considerando a hierarquia de Chomsky, leia as seguintes afirmativas:
Assinale a alternativa correta.
I. A hierarquia de Chomsky define quatro class...
- Considere a seguinte L(G) = (V, T, P, S), em que V = {0, 1, S}, T = {0, 1, λ} e P: S → OS1 e S → λ. Assinale a alternativa que contém somente cadei...
- Os símbolos são utilizados para construir __________, que são formadas pela __________ de símbolos. Um _________ é um conjunto finito e não vazio d...
- 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 definida...
- Considere o conjunto A com 3 elementos; o B, com 4; e o C, com 5. Nesse caso, verificamos que:
A
tem, no máximo, 2 elementos.
tem, no máximo, 5 ele...
- Sabendo que o conjunto A = {0, 1, 3, 4, 5, 7} e A – B = {1, 3, 5, 7}, então o conjunto B é:
A
{0, 1, 4, 5}
{0, 1, 4, 5, 7}
{0, 4}
{0, 1, 5}
{}
- Uma árvore é um grafo: Simples, Acíclico (não possui ciclos), Conexo (existe caminho entre quaisquer dois de seus vértices).
Quais são as caracterí...
- Os grafos serão muito úteis na construção de autômatos finitos (similares a máquinas de estado).
O que é um grafo e como ele é representado?
- Uma função é uma regra que atribui aos elementos de um conjunto um elemento único de outro conjunto.
Como podemos definir uma função injetora?
- Um conjunto é considerado finito se contém um número finito de elementos; caso contrário, ele é infinito.
Como podemos definir um conjunto unitário?
- As operações algébricas sobre conjuntos usuais são definidas como: União, Interseção, Diferença.
Quais são as propriedades importantes das operaçõe...
- Vamos aprender os conceitos básicos sobre a teoria de linguagens formais e de autômatos, o que inclui a teoria de conjuntos, símbolos e cadeias, as...
- finanças 84X
- finanças CUI