Question

Recordamos que os prefixos de uma cadeia são as subsequências de símbolos do início da cadeia, enquanto que os sufixos de uma cadeia são definidos de forma análoga, porém tomando as subsequências do final da cadeia. Estendemos a definição para uma linguagem da seguinte forma: tal que é prefixo de . De forma análoga definimos o conjunto .

Considerando as definições de e apresentadas acima, assinala a alternativa verdadeira:

Answer 1

Resposta correta Letra C:

Para todas as linguagens L pre fixo(sufixo(L)) = sufixo(prefixo(L))

Answer 2

Resposta correta:

Para todas as linguagens L, prefixo(sufixo(L)) = sufixo(prefixo(L)).