Los lenguajes recursivos son aquellas cadenas de palabras que se pueden calcular usando funciones recursivas. se caracterizan por que cada uno de ellos puede ser leído, aceptado o rechazado por una máquina de Turing, osea son problemas de decisión. Un ejemplo podría ser la frase del alfabeto {a,b} que contenga las letras a y b acomodadas de forma alterna o un alfabeto {a,b,c} que tenga el mismo número de letras a y b.
Referencias:
-http://www.mitecnologico.com/Main/LenguajesDecidibles
Bien; 1 punto por la definición.
ResponderEliminar