Upload
aura-fernandez
View
698
Download
2
Embed Size (px)
Citation preview
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