Font size
WorksheetsApresentação da disciplinas - LFA
Total questions: 25
Worksheet time: 25mins
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.
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.
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.
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.
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
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.
O que são autômatos?
Reconhecedor de determinados padrões
Reconhecedor de estados
Máquinas abstratas que resolvem problemas computacionais
N.D.A.
Os autômatos podem ser divididos em finitos determinísticos e finitos não-determinísticos?
Verdadeiro
Falso
Sobre os autômatos finitos determinísticos, é incorreto dizer que possuem:
Transições bem-definidas
Função de transição que leva a vários estados
Sequência de estados é única para cada cadeia (palavra)
N.D.A.
Sobre os autômatos finitos não-determinísticos, é incorreto afirmar que:
Possibilita tentar alternativas diferentes
Transições ambíguas
Somente uma sequência é possível
N.D.A.
Qual das alternativas abaixo representa uma descrição correta sobre linguagens formais?
Linguagens formais são apenas linguagens de programação
Linguagens formais são linguagens naturais, como o inglês e o português
Linguagens formais são uma forma de representar conjuntos de sequências de símbolos com regras bem definidas
Linguagens formais são aquelas utilizadas exclusivamente para a comunicação entre humanos
O que é um autômato finito?
Um autômato finito é uma máquina de estados que aceita apenas linguagens regulares
Um autômato finito é uma linguagem natural com regras bem definidas
Um autômato finito é uma representação gráfica de um algoritmo
Um autômato finito é uma linguagem formal que não pode ser reconhecida por computadores
Qual das alternativas a seguir apresenta um exemplo de uma linguagem regular?
Conjunto de todas as strings com o mesmo número de "a" e "b"
Conjunto de todas as strings que começam com "a" e terminam com "b"
Conjunto de todas as strings que têm o mesmo número de "a", "b" e "c"
N.D.A.
Quais são os dois componentes principais de uma gramática formal?
Autômatos e linguagens
Estados e símbolos
Palavras terminais e não terminais
Terminais e regras de produção
Qual é a principal diferença entre um autômato finito determinístico (AFD) e um autômato finito não determinístico (AFND)?
O AFD possui uma fita infinita, enquanto o AFND possui uma fita de entrada finita
O AFD possui um conjunto infinito de estados, enquanto o AFND possui um conjunto finito de estados
O AFD só pode ler um símbolo da fita de entrada em cada transição, enquanto o AFND pode ler mais de um símbolo em uma transição
Todas
Sobre a diferença entre autômatos finitos determinísticos (AFDs) e autômatos finitos não determinísticos (AFNDs), qual(is) afirmação(ões) é(são) verdadeira(s)?
AFNDs podem ter mais estados do que AFDs
AFNDs podem ter mais de uma transição para o mesmo símbolo de entrada em um mesmo estado
AFDs e AFNDs têm o mesmo poder computacional e podem reconhecer as mesmas linguagens
Todas
Qual é o tipo de linguagem que pode ser gerado por uma gramática regular?
Linguagem regular
Linguagem livre de contexto
Linguagem livre de contexto e linguagem recursivamente enumerável
Todas
Qual é a relação entre a Gramática Regular e os Autômatos Finitos?
Um Autômato Finito é um tipo de gramática regular
Uma Gramática Regular é um tipo de autômato finito
Gramáticas Regulares e Autômatos Finitos são dois nomes para a mesma teoria
N.D.A.
Qual é a principal aplicação prática das Expressões Regulares (ER ou Regex)?
Representação de gramáticas sensíveis ao contexto
Análise léxica de linguagens de programação
Projeto e análise de algoritmos avançados
Representação de gramáticas livres de contexto
O que é uma gramática livre de contexto (GLC)?
É uma gramática que possui apenas regras de produção para terminais, excluindo símbolos não terminais
É uma gramática que possui apenas regras de produção para símbolos não terminais, excluindo terminais
É uma gramática em que as regras de produção permitem a substituição de um símbolo não terminal por uma cadeia de terminais e não terminais
É uma gramática que não possui regras e, portanto, não pode gerar nenhuma linguagem
O que é uma linguagem livre de contexto (LLC)?
É uma linguagem que pode ser reconhecida por uma máquina de Turing
É uma linguagem que pode ser gerada por uma gramática regular
É uma linguagem que pode ser reconhecida por um autômato finito não determinístico (AFND)
É uma linguagem que pode ser gerada por uma gramática livre de contexto
O que representa uma linguagem livre de contexto (LLC)?
É uma linguagem que pode ser gerada por uma gramática regular
É uma linguagem que pode ser reconhecida por uma máquina de Turing
É uma linguagem que pode ser gerada por uma gramática livre de contexto
N.D.A.
Sobre os autômatos finitos determinísticos (AFDs), qual(is) afirmação(ões) é(são) verdadeira(s)?
Cada símbolo de entrada tem exatamente uma transição saindo de cada estado
Os AFDs podem possuir mais de um estado inicial
Os AFDs têm a mesma capacidade de reconhecimento que as máquinas de Turing
Todas
O que é um autômato com pilha?
É um autômato que pode reconhecer apenas linguagens livres de contexto
É um autômato que pode reconhecer apenas linguagens regulares
É um autômato que utiliza uma fita infinita para armazenar informações e tem menor poder computacional que os autômatos finitos
É um autômato que utiliza uma pilha para armazenar informações e tem maior poder computacional que os autômatos finitos
Sobre a hierarquia de Chomsky, qual das alternativas a seguir apresenta conceitos corretos?
As linguagens livres de contexto são um subconjunto das linguagens regulares
As linguagens regulares são um subconjunto das linguagens livres de contexto
As linguagens sensíveis ao contexto são um subconjunto das linguagens livres de contexto
Todas
