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