Ejercicios de Mquinas de Turing L1={Cad. s/={a,b,c} que responda a la expresin anbncn, para n >0} L2={Cad.

s/={0,1} cuya representacin decimal sean nmeros pares} L3={Cad. s/={a,b} que identifique nmeros palndromos} L4={Cad. s/={0,1} que identifique la expresin anban para n>=0} L5={Cad. s/={a,b} que responda a la expresin anbm, para n>=1 y m<>n} L6={Cad. s/={0,1} cuya longitud sea par} L7={Cad. s/={0,1} que terminen en tres ceros consecutivos} L8={Cad. s/={a,b} con igual nmero de as que de bs} L9={Cad. s/={a,b} que inicien con a y tengan al menos una b en toda su longitud} L10={Cad. s/={a,b} que contengan al menos una b seguida de la subcadena aa} L11={Cadenas que identifiquen la e.r. (0*10*1)*0* } L12={Cad. s/={0,1} que identifique la e.r. 0(0+1)*1 } L13={Cad. s/={0,1} que identifique nmeros binarios impares} L14={Cad. s/={a,b} que inicien y terminen con smbolos diferentes} L15={Cad. s/={0,1} que interpretados como binarios sean mltiplos de 4} L16={Cad. s/={a,b} que no contengan la subcadena aa bb}