Ed
há 2 anos
Vamos analisar cada afirmação: I. Se uma linguagem satisfaz às condições do lema do bombeamento, então ela é regular. Correto. O lema do bombeamento é uma propriedade das linguagens regulares, ou seja, se uma linguagem satisfaz as condições do lema do bombeamento, então ela é regular. II. Toda linguagem regular satisfaz às condições do lema do bombeamento. Falso. Nem toda linguagem regular necessariamente satisfaz as condições do lema do bombeamento. O lema do bombeamento é uma propriedade das linguagens regulares, mas nem toda linguagem regular precisa atender a essas condições. III. Linguagens não regulares podem satisfazer às condições do lema do bombeamento. Correto. Linguagens não regulares podem, em alguns casos, satisfazer as condições do lema do bombeamento, o que não implica que sejam regulares. Com base nas análises acima, a alternativa que contém todas as afirmações corretas é: c) I e III.
Cadastre-se ou realize login