Test
Quiz - Teste do Bombeamento para Linguagens Regulares
Preguntas del test (4)
1O Lema de Bombeamento para Linguagens Regulares tem como objetivo:
- AProvar que uma Linguagem é regular
- BProvar que uma Linguagem não é regular
- CVerificar se uma Linguagem possui ciclos
- DVerificar se um Linguagem é finita
2Como mencionado na vídeo aula, existem dois tipos do Lema do Bombeamento. Quais são esses tipos?
- ALema do Bombeamento para Linguagens Sensíveis ao Contexto
- BLema do Bombeamento para Linguagens Infinitas e Livres do Contexto
- CLema do Bombeamento para Linguagens Finitas e Infinitas
- DLema do Bombeamento para Linguagens Regulares e Livres do Contexto
3Assumindo que um Linguagem A é regular, assinale a opção incorreta:
- AExiste uma constate 'p' chamada constante do Lema de Bombeamento, a qual indica o tamanho do bombeamento
- BToda cadeia da Linguagem A de tamanho 's' podem ser decompostas em 3 partes desde que |s| > p
- CToda cadeia da Linguagem A de tamanho 's' podem ser decompostas em 3 partes desde que |s| < p
- DA cadeia 's' pode ser dividida em xyz
- EToda Linguagem Regular satisfaz o Lema do Bombeamento (LB)
4Considere uma máquina de estados finitos com 10 estados. Qual é o tamanho da cadeia mais longa que podemos construir sem que haja um ciclo?
- A8
- B9
- C10
- D11
- E12
Información
- Descripción
- Perguntas relacionadas a video aula
- Autor
- lucas.wiechmann
- Idioma
- English
- Visitas
- 50
- Etiquetas
- Valoración
- Aún sin valoraciones Valora este test