Es muy factible obviar pasos que sean repetitivos en las operaciones que realiza una computadora. Verdadero Falso. La posibilidad de aplicar diversos criterios es una característica de los algoritmos Verdadero Falso. Marca en el cuadro, el concepto correspondiente a cada definición. Conjunto de todos los símbolos validos o posibles para una aplicación. Es la asociación de un conjunto de símbolos definidos en un alfabeto (cadena), que tiene la propiedad de tener sentido, significado y lógica. Conjunto de cadenas que obedecen a un alfabeto fijado La longitud del conjunto de caracteres que utiliza es igual a cero. Colección estructurada de palabras y frases ligadas por reglas que definen el conjunto de cadenas de caracteres que
representan los comandos completos, que pueden ser reconocidos por un motor de
discurso. Los procesos computables y no computables pueden
implementarse en un algoritmo o maquina de tuning. Verdadero Falso. A un proceso no computable se le puede generar un lenguaje decible para que sea leído en una Maquina de Tuning. Verdadero Falso. La cita de una maquina de tuning es necesariamente
finita, ya que está definida por el tamaño del programa. Verdadero Falso. El programa es un conjunto de instrucciones que
controla los movimientos de la cabeza de lectura/escrita. Verdadero Falso. La cinta es un dispositivo solo de lectura y no de
almacenamiento. Verdadero Falso. Es una característica de un algoritmo: Acepta criterios en su desarrollo Se pueden omitir pasos al seguir los algoritmos En ocasiones, no obtiene un resultado Contiene una condición que detiene su ejecución. Inventor de “El pato con aparato digestivo” Pierre Jacquet Drozz Falcon Josheph Marie Jaquard Jacques Vacanson. Autómata que está formado por una cinta, una cabeza de lectura – escritura y un programa: maquina de Turing el dibujante los músicos el telar automático. Problema que no puede implementarse en una maquina de turing por
no tener solución para todas sus posibles entradas: Computable Indecible Decidible Disfuncional. Tipo de gramáticas que tienen la característica de que el lado derecho de la regla de producción siempre debe ser igual o mayor que el lado izquierdo: Gramáticas independientes del contexto Gramáticas sensible al contexto Gramáticas regulares Ninguna de las anteriores.
