Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foi encontrada 1 questão.
#2630428

Sobre o Teorema do Bombeamento para linguagens regulares, é INCORRETO afirmar que

  • se uma linguagem L não é regular, pode-se demonstrar que de fato L não é regular, utilizando-se o Teorema do Bombeamento.
  • para 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.
  • o Teorema do Bombeamento pode ser utilizado para mostrar que a linguagem L, composta por palavras cujo comprimento é um número primo, não é regular.
  • o enunciado do Teorema do Bombeamento possui diversos quantificadores lógicos, sendo eles existenciais e universais.
  • o 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.
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora