Quiz - Lema do Bombeamento

1. 1O Lema de Bombeamento para Linguagens Regulares tem como objetivo:

   1. AProvar que uma Linguagem é regular
   2. BProvar que uma Linguagem não é regular
   3. CVerificar se uma Linguagem possui ciclos
   4. DVerificar se um Linguagem é finita
2. 2Como mencionado na vídeo aula, existem dois tipos do Lema do Bombeamento. Quais são esses tipos?

   1. ALema do Bombeamento para Linguagens Regulares e Linguagens Sensíveis ao Contexto
   2. BLema do Bombeamento para Linguagens Infinitas e LInguagens Livres do Contexto
   3. CLema do Bombeamento para Linguagens Regulares e Linguagens Infinitas
   4. DLema do Bombeamento para Linguagens Regulares e Linguagens Livres do Contexto
3. 3Assumindo que um Linguagem A é regular, assinale a opção incorreta:

   1. Aa
   2. BToda cadeia 's' da Linguagem A 'pode ser decomposta em 3 partes (xyz) desde que |s| ≥ p
   3. CToda cadeia 's' da Linguagem A 'pode ser decomposta em 3 partes (xyz) desde que |s| < p
   4. DA cadeia 's' pode ser dividida em xyz
   5. EToda Linguagem Regular satisfaz o Lema do Bombeamento
4. 4Tomando em conta uma Linguagem Regular A, aprendemos que ela pode ser decomposta em s = x(y^i)z
   O que representa a letra 'i' ?

   1. AO número de caracteres que ela gera
   2. BA linguagem não é regular
   3. CO número de ciclos que a cadeia possui
   4. DO número de vezes que a cadeia pode ser decomposta
5. 5Considere uma máquina de estados finitos com 10 estados. Qual é o tamanho da cadeia mais longa que podemos construir sem que haja um ciclo?

   1. A8
   2. B9
   3. C10
   4. D11
   5. E12
6. 6Dada a linguagem A={0^m 1^n ∶m > n ≥ 0}. Sendo p ≥ 1 o tamanho do bombeamento e considerando a cadeia s = 0^(p+1) 1^p. Qual das seguintes divisões de s em xyz garante que a linguagem seja regular:

   1. A
   2. B
   3. C
   4. D
7. 7Ainda para a linguagem descrita no exercício anterior, sabemos que podemos escrever s como xy^(i)z para todo i ≥ 0. Dado que x = λ, y = 0^p, z = 01^p. Qual das alternativas abaixo contém um valor para i que gere uma cadeia que não está contida em A?

   1. Ai = 1
   2. Bi = 2
   3. Ci = 0
   4. Di = 5
8. 8Dada a linguagem A = { (1^n²) : n ≥ 0 }. Utilizando o Lema do Bombeamento, podemos dizer sobre essa linguagem que:

   1. AEla é regular.
   2. BEla não é regular.
   3. CNada se pode concluir sobre essa linguagem utilizando apenas esse lema.

Description

Perguntas relacionadas a video aula

Author

douglasrndn

Language

Português

Views

13

Tags

bombeamentolrliguagemregularpumpinglemma

Rating

No ratings yet

Rate this quiz

Rate this quiz

More on Linguagens regulares e autômatos finitos