Respostas
A enumeração válida dos primeiros elementos de S é: {ab, aabbcc, aaabbbccc, aaaabbbbcccc, ...}. A definição indutiva adequada para S é: - Base: a palavra "ab" pertence a S. - Passo indutivo: se uma palavra w pertence a S, então a palavra "a" seguida de w, seguida de "b", seguida de "c", seguida de "c" pertence a S. Assim, a definição indutiva completa de S é: - Base: "ab" pertence a S. - Passo indutivo: se w é uma palavra em S, então "a" seguido de w, seguido de "b", seguido de "c", seguido de "c" também pertence a S.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta