La máquina de Turing es un modelo computacional que realiza lectura/escritura automática sobre una cinta de entrada y genera una salida. Sus elementos incluyen estados, un estado inicial, estados de aceptación y una función de transición de estados. Existen máquinas de Turing universales, de espera, multicintas, deterministas y no deterministas, y cuánticas.

1. A que se le denomina Maquina de Turing?
Es un modelo computacional que realiza una lectura /escritura de manera automática sobre una
entrada denominada cinta y genera una salida sobre la misma.
Cuales son los elementos de la Maquina de Turing?
Q= Conjunto de estados
S Estado inicial
F Conjunto de estados de aceptación.
f función de transición de estados
Implementacion de Tipos de Datos Ejemplos:

5. Se puede representar por un grafo: S c Q F c Q
Liste y defina los tipos de Maquina de Turing?
• Universal: es la definición genérica de una MT.
• MT de espera: es la que tiene un retardo o espera en la lectura / escritura.
• MT Multicintas: MT con varias cintas de entrada y salida (multidimensional)
• MT Deterministas y no deterministas.
• MT Cuántica: utiliza unida qubit (,0) (,1)
Que otro nombre recibe el lenguaje de especificación?
Lenguaje de Descripción
A que le llamamos Lenguaje de especificación o descripción?
Es un lenguaje que permite construir modelos de los sistemas que se desean elaborar.
Cuales son las características del lenguaje de especificación?
Es un lenguaje formal o semi formal, su resultado es un conjunto de especificaciones las cuales no
son ejecutables, ya que dichas especificaciones solo definen o describen un modelo del sistema.
Ejemplos y definiciones de lenguajes de especificación:
• VHDL: Lenguaje para especifica el modelo de circuitos integrados.
• UML: Lenguaje para modelar sistemas computacionales.

6. • SLD: Lenguaje visual para modelar sistemas distribuidos.
• Z: Lenguaje formal para la descripción de modelos de lógica y flujo.
• CCP: Lenguaje de especificación de procesos.
• REDES DE PETRI: Lenguaje formal para diseñar sistemas discretos y sistemas
distribuidos. Este tiene cierto parecido al formalismo de los autómatas.
Que es un LN (Lenguaje Natural)?
Una forma de comunicación que esta de finido por una variedad lingüística o forma de lenguaje
humano con fines comunicativos, esta dotado de una sintaxis y un conjunto de símbolos sonoros y
signos.
Cuales son las características de los LN?
• Es el canal sonoro-auditivo mas difundido para comunicarse.
• El oído humano es capaz de identificar el lugar de origen.
• El mensaje humano es temporal, es decir, se pierde en el espacio y tiempo
• Es semántico, es decir cada sonido esta asociado a un significado.
• Posee una gramática generativa, se pueden crear oraciones nunca antes dichas y aun así
pueden ser entendidas.
• Transmisión natural.
• Arbitrariedad: No hay una correlación única entre un fonema y su significado Ej. Nada en
el idioma español y nada en el idioma croata.
• El mensaje puede ser falso premeditadamente.
• Tiene una función metalingüística, puede un fonema referirse a si mismo.
• Desplazamiento: se puede hacer referencia a objetos, personas, eventos del pasado y futuro.
Como es procesamiento del Lenguaje Natural?
Consiste en traducir adecuadamente las oraciones del LN, procesar el significado y emitir un
conjunto de fonemas también con significado y coherente al contexto.
Cuales son las aplicaciones del procesamiento del LN?
• Corrección de textos
• Traducción automática
• Recuperación de información
• Extracción de la información y resúmenes
• Búsqueda de documentos
• Sistemas inteligentes para la educación y el entretenimiento

7. • SLD: Lenguaje visual para modelar sistemas distribuidos.
• Z: Lenguaje formal para la descripción de modelos de lógica y flujo.
• CCP: Lenguaje de especificación de procesos.
• REDES DE PETRI: Lenguaje formal para diseñar sistemas discretos y sistemas
distribuidos. Este tiene cierto parecido al formalismo de los autómatas.
Que es un LN (Lenguaje Natural)?
Una forma de comunicación que esta de finido por una variedad lingüística o forma de lenguaje
humano con fines comunicativos, esta dotado de una sintaxis y un conjunto de símbolos sonoros y
signos.
Cuales son las características de los LN?
• Es el canal sonoro-auditivo mas difundido para comunicarse.
• El oído humano es capaz de identificar el lugar de origen.
• El mensaje humano es temporal, es decir, se pierde en el espacio y tiempo
• Es semántico, es decir cada sonido esta asociado a un significado.
• Posee una gramática generativa, se pueden crear oraciones nunca antes dichas y aun así
pueden ser entendidas.
• Transmisión natural.
• Arbitrariedad: No hay una correlación única entre un fonema y su significado Ej. Nada en
el idioma español y nada en el idioma croata.
• El mensaje puede ser falso premeditadamente.
• Tiene una función metalingüística, puede un fonema referirse a si mismo.
• Desplazamiento: se puede hacer referencia a objetos, personas, eventos del pasado y futuro.
Como es procesamiento del Lenguaje Natural?
Consiste en traducir adecuadamente las oraciones del LN, procesar el significado y emitir un
conjunto de fonemas también con significado y coherente al contexto.
Cuales son las aplicaciones del procesamiento del LN?
• Corrección de textos
• Traducción automática
• Recuperación de información
• Extracción de la información y resúmenes
• Búsqueda de documentos
• Sistemas inteligentes para la educación y el entretenimiento