Question

Dada uma linguagem L sobre , define-se tal que . Ou seja, é o conjunto de todos os prefixos de cadeias de .

Escolha uma:
a. Se e são recursivamente enumeráveis então é recursivamente enumerável.
b. Se é recursivamente enumerável então é recursivamente enumerável.
c. Se é recursivamente enumerável então é recursivamente enumerável.
d. Se é recursiva então .
e. Se é recursivamente enumerável então . Incorreto

Answer 1

c. Se L é recursivamente enumerável então I nit (L) é recursivamente enumerável.

Answer 2

Resposta ::::::::::::::::::::::::::::