Documente Academic
Documente Profesional
Documente Cultură
CATEDRATICO
YESENIA PEREZ REYES
Integrantes:
Abel Rodrguez Ambrosio
Susana Yarell Rodrguez Contreras
Guillermo Ivn Prisco Prez
RESUMEN
La mquina de Turing es ms una
abstraccin matemtica que un dispositivo
fsico o mecnico.
MT= (Q, , , , q, B, F)
El
subconjunto de lenguajes recursivamente
enumerables cuya totalidad de cadenas es
aceptada por una maquina de turing que
para
TODOS LOS LENGUAJES
REGULARES
INDEPENDIENTES DE CONTEXTO
DEPENDIENTES DE CONTEXTO
RECURSIVOS
SON
RECURSIVAMENTE
ENUMERABLES
PROPIEDADES DE CIERRE