Pular para o conteúdo principal

Questão de Programação — Conceitos básicos de programação — FCM 2018

ProgramaçãoConceitos básicos de programação
Código
qq337481
Banca
FCM
Órgão
IFN-MG
Ano
2018
Nível
Superior
Cargo
Ciências da Computação: Teoria da Computação
Sobre o Teorema do Bombeamento para linguagens regulares, é INCORRETO afirmar que
  1. Ase uma linguagem L não é regular, pode-se demonstrar que de fato L não é regular, utilizando-se o Teorema do Bombeamento.
  2. Bpara toda linguagem regular L e toda palavra suficientemente grande pertencente a L, é possível afirmar que há um trecho desta palavra que pode ser repetido quantas vezes desejarmos para se obterem outras palavras de L.
  3. Co Teorema do Bombeamento pode ser utilizado para mostrar que a linguagem L, composta por palavras cujo comprimento é um número primo, não é regular.
  4. Do enunciado do Teorema do Bombeamento possui diversos quantificadores lógicos, sendo eles existenciais e universais.
  5. Eo Teorema do Bombeamento pode ser utilizado para mostrar que a linguagem composta por palavras formadas por uma quantidade qualquer de 0’s, seguida da mesma quantidade de 1’s, não é regular.
Revelar gabarito e comentário

GabaritoA — se uma linguagem L não é regular, pode-se demonstrar que de fato L não é regular, utilizando-se o Teorema do Bombeamento.

Link permanente: /questoes/qq337481