Quiz - Lema do Bombeamento para Linguagens Regulares

1

O Lema de Bombeamento para Linguagens Regulares tem como objetivo:

1

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

1

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

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?

1

Dada 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

Ainda 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?

Perguntas relacionadas a video aula

Quiz - Lema do Bombeamento para Linguagens Regulares

O Lema de Bombeamento para Linguagens Regulares tem como objetivo:

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

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

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?

Dada 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:

Ainda 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?