Ed
há 3 meses
Vamos analisar cada afirmativa: I - O lema de bombeamento para linguagens regulares é baseado no fato de que todas as cadeias em uma linguagem regular devem apresentar um certo padrão repetitivo. Verdadeiro, essa afirmativa está correta, pois o lema de bombeamento realmente afirma que em uma linguagem regular, cadeias longas podem ser "bombeadas" (ou seja, ter partes repetidas) sem sair da linguagem. II - O lema de bombeamento para linguagens livres de contexto (LLC) é usado para provar que certos conjuntos não são livres de contexto. Verdadeiro, essa afirmativa também está correta. O lema de bombeamento para linguagens livres de contexto é utilizado para demonstrar que certas linguagens não podem ser livres de contexto. III - O lema de bombeamento pode ser outro tipo de forma normal, além da BNF, onde o número de símbolos à direita de uma produção é estritamente limitado. Falso, essa afirmativa não está correta. O lema de bombeamento não é uma forma normal, mas sim uma propriedade que se aplica a linguagens formais, e não se refere a limitações no número de símbolos à direita de uma produção. Com base nas análises, as afirmativas verdadeiras são I e II. Portanto, a alternativa correta é: A - I e II.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material