Apresentação da disciplinas - LFA
Authored by Layse Souza
Specialty
University
Used 7+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
25 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
1 min • 1 pt
O que são linguagens formais?
Modelos matemáticos que fornecem a verificação de problemas computacionais
Modelos matemáticos diretamente relacionados aos computadores
Modelos matemáticos que entendem a complexidade de um problema
N.D.A.
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
O que é um alfabeto?
Conjunto finito e não vazio de símbolos
Conjunto infinito de símbolos
Conjunto de sequência (ou cadeia) finita de símbolos
N.D.A.
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
O que é uma cadeia?
Sequência finita de símbolos escolhidos a partir de um alfabeto
Sequência infinita de símbolos escolhidos a partir de um alfabeto
Sequência infinita de símbolos que não possuem uma quantidade de posições
N.D.A.
4.
MULTIPLE SELECT QUESTION
1 min • 1 pt
Sobre cadeias (palavras), é correto afirmar que:
O comprimento é o número de símbolos que compõe uma palavra
Possui prefixo, sufixo e subpalavra
A concatenação de palavras é definida por uma operação binária
N.D.A.
5.
MULTIPLE SELECT QUESTION
1 min • 1 pt
O que é uma linguagem?
Conjunto finito de palavras de comprimento finito formadas pela concatenação de elementos de uma alfabeto finito e não-vazio
Conjunto infinito de palavras de comprimento finito formadas pela concatenação de elementos de uma alfabeto finito e não-vazio
Conjunto finito de palavras de comprimento finito formadas pela concatenação de elementos de uma alfabeto infinito e não-vazio
Conjunto infinito de palavras de comprimento infinito formadas pela concatenação de elementos de uma alfabeto infinito e não-vazio
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Sobre gramáticas é correto afirmar que:
Conjunto infinito de regram
Quando aplicadas sucessivamente, geram palavras
Possui um conjunto infinito de símbolos terminais
N.D.A.
7.
MULTIPLE SELECT QUESTION
1 min • 1 pt
O que são autômatos?
Reconhecedor de determinados padrões
Reconhecedor de estados
Máquinas abstratas que resolvem problemas computacionais
N.D.A.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
