A sequência correta é: I. (V) Caso o autômato reconheça uma entrada (S) de comprimento maior ou igual ao número de estados (n), obrigatoriamente, o autômato assumirá algum estado (q) mais de uma vez. II. (V) Caso o autômato assuma algum estado (q) mais de uma vez, verificamos, então, que existe um ciclo na função programa que passa por (q); assim, o bombeamento é executado zero ou mais vezes. III. (F) O teorema do bombeamento não garante que os formalismos regulares são capazes de expressar diversos tipos de bombeamento, por exemplo: duplo bombeamento ou triplo bombeamento. IV. (F) O teorema do bombeamento é diferente do lema do bombeamento para linguagens regulares, pois este descreve as propriedades essenciais de todas as linguagens regulares. Portanto, a alternativa correta é: A) V, V, F, F.
Para escrever sua resposta aqui, entre ou crie uma conta
Linguagens Formais, Autômatos e Computabilidade
Linguagens Formais e Automatos
•UAM
Compartilhar