Ed
há 2 anos
Para identificar a definição correta de uma linguagem regular, vamos analisar cada alternativa: a) Satisfaz às condições do lema do bombeamento. - Esta é uma característica das linguagens regulares, mas não define uma linguagem regular por si só. b) Possui um número infinito de palavras. - Embora muitas linguagens regulares possam ter um número infinito de palavras, isso não é uma definição. c) É fechada em relação à concatenação. - Linguagens regulares são fechadas sob várias operações, incluindo concatenação, mas isso não é uma definição. d) Pode ser reconhecida por um autômato finito. - Esta é uma definição fundamental de linguagens regulares, pois uma linguagem é considerada regular se pode ser reconhecida por um autômato finito. e) Pode ser provada por redução ao absurdo. - Isso não é uma característica que define linguagens regulares. A alternativa correta que define uma linguagem regular é: d) Pode ser reconhecida por um autômato finito.
Cadastre-se ou realize login
Mais perguntas desse material