lucas.wiechmann
Quiz by , created more than 1 year ago

Perguntas relacionadas a video aula

7
0
0
douglasrndn
Created by douglasrndn about 9 years ago
lucas.wiechmann
Copied by lucas.wiechmann about 9 years ago
Close

Quiz - Teste do Bombeamento para Linguagens Regulares

Question 1 of 4

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

Explanation

Question 2 of 4

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

Explanation

Question 3 of 4

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)

Explanation

Question 4 of 4

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

Explanation

Previous
Next