Lenguajes Libres de Contexto
COMBINACIÓN DE MAQUINAS DE TURING. La construcción de maquinas de Turing se lleva a cavo mediante los diagramas de transición y combinarlos de manera parecida a lo que se realiza en la formación de la unión y concatenación de los autómatas finitos. Suponga que tenemos dos máquinas de Turing M1 y M2, con diagramas de tranciciones T1 y T2 ...
Lee mas