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 estadosS Estado inicialF Conjunto de estados de aceptación.f función de transición de estados

Implementacion de Tipos de Datos Ejemplos:

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. 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