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

• 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