Quiz - Teste do Bombeamento para Linguagens Regulares

Question 1 of 4

Medal-premium 1

O Lema de Bombeamento para Linguagens Regulares tem como objetivo:

Select one of the following:

  • Provar que uma Linguagem é regular

  • Provar que uma Linguagem não é regular

  • Verificar se uma Linguagem possui ciclos

  • Verificar se um Linguagem é finita

Question 2 of 4

Medal-premium 1

Como mencionado na vídeo aula, existem dois tipos do Lema do Bombeamento. Quais são esses tipos?

Select one of the following:

  • Lema do Bombeamento para Linguagens Sensíveis ao Contexto

  • Lema do Bombeamento para Linguagens Infinitas e Livres do Contexto

  • Lema do Bombeamento para Linguagens Finitas e Infinitas

  • Lema do Bombeamento para Linguagens Regulares e Livres do Contexto

Question 3 of 4

Medal-premium 1

Assumindo que um Linguagem A é regular, assinale a opção incorreta:

Select one of the following:

  • Existe uma constate 'p' chamada constante do Lema de Bombeamento, a qual indica o tamanho do bombeamento

  • Toda cadeia da Linguagem A de tamanho 's' podem ser decompostas em 3 partes desde que |s| > p

  • Toda cadeia da Linguagem A de tamanho 's' podem ser decompostas em 3 partes desde que |s| < p

  • A cadeia 's' pode ser dividida em xyz

  • Toda Linguagem Regular satisfaz o Lema do Bombeamento (LB)

Question 4 of 4

Medal-premium 1

Considere uma máquina de estados finitos com 10 estados. Qual é o tamanho da cadeia mais longa que podemos construir sem que haja um ciclo?

Select one of the following:

  • 8

  • 9

  • 10

  • 11

  • 12

Icon_fullscreen

Quiz - Teste do Bombeamento para Linguagens Regulares

lucas.wiechmann
Quiz by , created about 1 year ago

Perguntas relacionadas a video aula

Eye 5
Pin 0
Balloon-left 0
douglasrndn
Created by douglasrndn about 1 year ago
lucas.wiechmann
Copied by lucas.wiechmann about 1 year ago
Close