Quiz - Teste do Bombeamento para Linguagens Regulares

Question 1

O Lema de Bombeamento para Linguagens Regulares tem como objetivo:

Accepted Answer

Provar que uma Linguagem não é regular

Answer

Provar que uma Linguagem é regular

Answer

Verificar se uma Linguagem possui ciclos

Answer

Verificar se um Linguagem é finita

Question 2

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

Accepted Answer

Lema do Bombeamento para Linguagens Regulares e Livres do Contexto

Answer

Lema do Bombeamento para Linguagens Sensíveis ao Contexto

Answer

Lema do Bombeamento para Linguagens Infinitas e Livres do Contexto

Answer

Lema do Bombeamento para Linguagens Finitas e Infinitas

Question 3

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

Accepted Answer

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

Answer

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

Answer

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

Answer

A cadeia 's' pode ser dividida em xyz

Answer

Toda Linguagem Regular satisfaz o Lema do Bombeamento (LB)

Question 4

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?

Accepted Answer

9

Answer

8

Answer

10

Answer

11

Answer

12

Questions in this quiz (4)