Professional Documents
Culture Documents
4. Quando que uma string x pode ser simultaneamente prexo, substring e suxo de uma string y? Explique.
6. Qual o tamanho de cada uma das seguintes strings: (a) x = abba (b) y =
(c) z = 0100000 7. Seja = {0, 1}. Quantas strings existem nas seguintes linguagens: (a) =0 (b) 1 (c) 2 (d) 3 (e) 4 8. Se || = k, quantas strings existem nas linguagens =n e n para um nmero natural n? As linguagens sempre so iguais?