Upload
arturo-roa
View
61
Download
0
Embed Size (px)
DESCRIPTION
Uploaded from Google Docs
Citation preview
Ejercicios de Máquinas de Turing
L1={Cad. s/∑={a,b,c} que responda a la expresión anbncn, para n >0}
L2={Cad. s/∑={0,1} cuya representación decimal sean números pares}
L3={Cad. s/∑={a,b} que identifique números palíndromos}
L4={Cad. s/∑={0,1} que identifique la expresión anban para n>=0}
L5={Cad. s/∑={a,b} que responda a la expresión 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 número de a’s que de b’s}
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 números binarios impares}
L14={Cad. s/∑={a,b} que inicien y terminen con símbolos diferentes}
L15={Cad. s/∑={0,1} que interpretados como binarios sean múltiplos de 4}
L16={Cad. s/∑={a,b} que no contengan la subcadena “aa” ò “bb”}