DISEO DE UN TRANSDUCTOR

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.

1. Identifique los componentes de la Mquina de Turing (descrbala).

MT que reconoce

(a )

MT = {Q , , , , s , f }
Q= {

q0, q1, q2, q3

= {b }
= {a }
s=

q0

f=

q3

Estados
q0a q0

Smbolo ledo
a

Smbolo escrito
b

Movimiento
R

q0 a q1

bb

q0 a q2

bbb

q 0 a q 2 a q3

bbbb

2. Disela en un Diagrama de Moore.

3) Recorra la mquina con al menos una cadena vlida explicando lo sucedido tanto en
la cinta como en la secuencia de entrada.
aa

4). Identifique una cadena que no sea vlida

bb

5. Ejecute el RunTest a una cadena aceptada que tenga al menos cinco smbolos.
aaaaa

6. Identifique en que momento la mquina se detiene

La mquina se detiene al llegar a su estado final.