MQUINAS DE TURING

UNIDAD V. MQUINAS DE TURING

Programacin en Tiempo Real 8P4A
Ing. Clavel Martinez Gabriela



Garca Molina Mara | E09211566
Leal Palmeros Edgar | E09021301












a.

Algoritmo:
Leer series de as, seguido de series de bs hasta B; para aceptar. Puede haber as, bs, ambas o
ninguna.

7-Tupla
{

}
* +
* +

+
a b

) (

)
(

- - -

) (

)
(

)
(

)
(

)
b.

Algoritmo:
Leer series de as o series de bs, para aceptar. Acepta la cadena vacia. No acepta series de as y bs.

7-Tupla
*

+
* +
* +

+
a b

) (

)
(

)
(

- - -

)
(

)
c. ()

Algoritmo:
Verificar que inicie con a, mover el control una posicin: Si es b, verificar que la siguiente posicin
sea y termine la cadena para aceptar; Si es a verificar que la siguiente posicin sea b y
repetir el proceso ab, recorrer la cadena hasta encontrar dos bs seguido de un para aceptar.

7-Tupla
*

+
* +
* +

+
a b

) (

- - -

) (

)
d.

Algoritmo:
Leer una a o series de as y luego una b o series de bs.

7-Tupla
{

}
* +
* +

+
a b

) (

)
(

) (

)
(

) (

)
(

- - -

e. ( )

( )

Algoritmo:
Leer mnimo dos smbolos bs para aceptar. Leer la cadena hasta encontrar dos bs juntas y luego
recorrer la cadena hasta .

7-Tupla
*

+
* +
* +

+
a b

) (

)
(

) (

)
(

) (

)
(

- - -

f. ( )

Algoritmo:
Leer



7-Tupla
{

}
* +
* +

+
a b

) (

)
(

- - -

) (

)
(

)
(

)
(

)
g.
Algoritmo:
Leer un solo smbolo. Leer la cadena, encontrar un solo smbolo, aceptar y recorrer la cadena
hasta .







7-Tupla
{

}
* +
* +

+
a b

) (

)
(

- - -

) (

)
(

)
(

)
(

)
h. ,( )( )-

Algoritmo:
Leer


7-Tupla
{

}
* +
* +

+
a b

) (

)
(

- - -

) (

)
(

)
(

)
(

)
i. ,( )( )-

( )
Algoritmo:
Leer


7-Tupla
{

}
* +
* +

+
a b

) (

)
(

- - -

) (

)
(

)
(

)
(

)
j. ()

()

Algoritmo:
Leer


7-Tupla
{

}
* +
* +

+
a b

) (

)
(

- - -

) (

)
(

)
(

)
(