Академический Документы
Профессиональный Документы
Культура Документы
Actividades a desarrollar:
Disee Una MT que se comporte como transductor que reconozca el lenguaje L
={a}* (NO incluye o NO acepta la cadena ). La transduccin (salida) debe ser que
por cada smbolo que entre duplique el smbolo del alfabeto de la cinta: Ejemplo:
para la cadena (aa) la salida ser (bbbb). El alfabeto de la cinta es debe ser
diferente al alfabeto de entrada. Es decir el alfabeto de entrada es a y el de la
cinta b con sus respectivos smbolos blanco si es que los necesita en su diseo.
Pgina 2 de 2