El lenguaje L = {a i b c i │ i >= 0} sobre el alfabeto {a, b, c} es:
(A) un lenguaje regular.
(B) no es un lenguaje libre de contexto determinista sino un lenguaje libre de contexto.
(C) recursivo y es un lenguaje libre de contexto determinista.
(D) no recursivo.
Respuesta: (C)
Explicación: Para que un idioma sea recursivo, la máquina de Turing puede decidirlo, lo que significa que entrará en el estado final y rechazará el resto y para DCFL debe decidirse que, para un idioma en particular, el siguiente carácter será aceptado o no.
y para obtener más información, consulte : Lenguajes recursivos y recursivos enumerables
Entonces, la opción (C) es correcta.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA