Evaluación
•Descargar como PPTX, PDF•
0 recomendaciones•534 vistas
Este documento presenta las soluciones a dos problemas relacionados con máquinas de Turing. El primero diseña una máquina de Turing para obtener el sucesor de un número en codificación unaria. El segundo diseña una máquina de Turing para calcular la paridad de un número binario, es decir, añadir un 0 al final si el número de 1's es par o un 1 si es impar.
Denunciar
Compartir
Denunciar
Compartir
![1- Diseñar una Máquina de Turing que obtenga el sucesor de un número en codificación
unaria. Considerar en la codificación unaria que el 0 se representa por la cadena vacía, el 1 por 1, el 2
por 11, etc.
Solución:
La representación de un número en unario, según las indicaciones del enunciado es:
Así:
Algoritmo: Sucesor unario: Recorrir número hasta el final [transición recursiva en q0], y allí
añadir un 1 adicional, a la derecha de la secuencia de 1’s[transición de q0 a q1].
Definición de la MT
Ejercicio de Evaluación, Maquina de Turing](https://image.slidesharecdn.com/presentacin1-130724224857-phpapp02/85/Evaluacion-1-320.jpg)
Recomendados
Evalu
Este documento describe una máquina de Turing que calcula la paridad de un número binario mediante la adición de un 0 al final si el número de 1's es par o un 1 si es impar. Define los estados PAR e IMPAR para llevar la cuenta de si la cantidad de 1's leídos es par o impar, y transita entre estos estados dependiendo de si se lee un 0 o un 1, escribiendo un 0 o un 1 respectivamente al llegar al final de la cadena.
Ejercicio de máquina de turing
La máquina de Turing calcula la paridad de un número binario recorriendo la cadena de izquierda a derecha y registrando si la cantidad de 1's leídos hasta el momento es par o impar. Si es par, añade un 0 al final, y si es impar, añade un 1, manteniendo así la paridad del número resultante. La máquina tiene estados PAR e IMPAR y transita entre ellos dependiendo de si encuentra un 1 o 0. Al llegar al final de la cadena, escribe 0 o 1 según su estado y se detiene.
Ejercicio máquina de turing
La máquina de Turing descrita calcula el complemento a 1 de un número binario al recorrer la cinta de izquierda a derecha sustituyendo los 1's por 0's y viceversa usando un solo estado inicial q0 que realiza todas las transiciones necesarias para realizar esta operación binaria.
Exposicion de teoria2
La máquina de Turing es un modelo computacional teórico introducido por Alan Turing en 1936 para estudiar la capacidad de resolución de problemas matemáticos por parte de máquinas. Consiste en una cinta infinita con ceros y unos que pasa a través de una caja con estados internos finitos. La máquina lee los símbolos de la cinta, realiza operaciones y se mueve por la cinta para transformar un input en un output tras varios pasos.
Desarrollo momento 3
Este documento presenta el desarrollo de dos ejercicios sobre máquinas de Turing y máquinas de Mealy. En el primer ejercicio, se diseña una máquina de Turing reconocedora para el lenguaje L={anbn; n>=1} y se explican sus componentes, funcionamiento y ejemplos de cadenas aceptadas y no aceptadas. En el segundo ejercicio, se describe una máquina de Mealy dada y se realizan tareas similares como diseñarla, ejecutar ejemplos y compararla con máquinas de
1 ejercicio mt.
La máquina de Turing diseñada cuenta con estados q0, q1 y q2. Reconoce cadenas binarias (de 0s y 1s) y calcula su complemento a 1, cambiando cada dígito. Comienza en q0 y se mueve a la derecha. Al encontrar un espacio en blanco, pasa a q1 y se mueva a la izquierda. Al encontrar otro espacio en blanco, pasa a q2 y se detiene, aceptando la cadena.
¿Qué es la máquina de turing y como funciona?
La máquina de Turing es un dispositivo teórico que puede simular cualquier algoritmo y es equivalente a un programa de computadora. Consiste en un cabezal lector/escritor que se mueve a lo largo de una cinta infinita, leyendo y reemplazando símbolos según una tabla de estados. Este modelo simple pero poderoso puede reconocer cualquier lenguaje formal y resolver problemas computacionales de cualquier complejidad.
Como funciona una maquina de turing
Una máquina de Turing transforma un input binario en un output binario mediante una serie de pasos. Consta de una cinta infinita con ceros y unos que pasa a través de una caja donde se procesa un bit cada vez. La máquina tiene estados internos y realiza operaciones como cambiar o mover el bit dependiendo de su estado actual antes de pasar al siguiente bit.
Recomendados
Evalu
Este documento describe una máquina de Turing que calcula la paridad de un número binario mediante la adición de un 0 al final si el número de 1's es par o un 1 si es impar. Define los estados PAR e IMPAR para llevar la cuenta de si la cantidad de 1's leídos es par o impar, y transita entre estos estados dependiendo de si se lee un 0 o un 1, escribiendo un 0 o un 1 respectivamente al llegar al final de la cadena.
Ejercicio de máquina de turing
La máquina de Turing calcula la paridad de un número binario recorriendo la cadena de izquierda a derecha y registrando si la cantidad de 1's leídos hasta el momento es par o impar. Si es par, añade un 0 al final, y si es impar, añade un 1, manteniendo así la paridad del número resultante. La máquina tiene estados PAR e IMPAR y transita entre ellos dependiendo de si encuentra un 1 o 0. Al llegar al final de la cadena, escribe 0 o 1 según su estado y se detiene.
Ejercicio máquina de turing
La máquina de Turing descrita calcula el complemento a 1 de un número binario al recorrer la cinta de izquierda a derecha sustituyendo los 1's por 0's y viceversa usando un solo estado inicial q0 que realiza todas las transiciones necesarias para realizar esta operación binaria.
Exposicion de teoria2
La máquina de Turing es un modelo computacional teórico introducido por Alan Turing en 1936 para estudiar la capacidad de resolución de problemas matemáticos por parte de máquinas. Consiste en una cinta infinita con ceros y unos que pasa a través de una caja con estados internos finitos. La máquina lee los símbolos de la cinta, realiza operaciones y se mueve por la cinta para transformar un input en un output tras varios pasos.
Desarrollo momento 3
Este documento presenta el desarrollo de dos ejercicios sobre máquinas de Turing y máquinas de Mealy. En el primer ejercicio, se diseña una máquina de Turing reconocedora para el lenguaje L={anbn; n>=1} y se explican sus componentes, funcionamiento y ejemplos de cadenas aceptadas y no aceptadas. En el segundo ejercicio, se describe una máquina de Mealy dada y se realizan tareas similares como diseñarla, ejecutar ejemplos y compararla con máquinas de
1 ejercicio mt.
La máquina de Turing diseñada cuenta con estados q0, q1 y q2. Reconoce cadenas binarias (de 0s y 1s) y calcula su complemento a 1, cambiando cada dígito. Comienza en q0 y se mueve a la derecha. Al encontrar un espacio en blanco, pasa a q1 y se mueva a la izquierda. Al encontrar otro espacio en blanco, pasa a q2 y se detiene, aceptando la cadena.
¿Qué es la máquina de turing y como funciona?
La máquina de Turing es un dispositivo teórico que puede simular cualquier algoritmo y es equivalente a un programa de computadora. Consiste en un cabezal lector/escritor que se mueve a lo largo de una cinta infinita, leyendo y reemplazando símbolos según una tabla de estados. Este modelo simple pero poderoso puede reconocer cualquier lenguaje formal y resolver problemas computacionales de cualquier complejidad.
Como funciona una maquina de turing
Una máquina de Turing transforma un input binario en un output binario mediante una serie de pasos. Consta de una cinta infinita con ceros y unos que pasa a través de una caja donde se procesa un bit cada vez. La máquina tiene estados internos y realiza operaciones como cambiar o mover el bit dependiendo de su estado actual antes de pasar al siguiente bit.
Presentación tutorial JFLAP en español
Tutorial gráfico en español de las diferentes funcionalidades de JFLAP y algunos ejercicios aplicables a dicha herramienta.
Matematica discreta1
El documento contiene información sobre diferentes tipos de circuitos secuenciales, incluyendo sumadores en serie y máquinas de estado finito. También define conceptos como gramáticas formales, gramáticas de Lindenmayer y derivaciones en gramáticas formales.
Maquinas de turing
La máquina de Turing es un modelo computacional abstracto introducido por Alan Turing para estudiar la decidibilidad de las matemáticas. Consiste en una cinta infinita con símbolos y un cabezal lector/escritor que se mueve a lo largo de la cinta. Las operaciones se limitan a leer/escribir símbolos y mover el cabezal. El comportamiento se define mediante una tabla de estados que especifica la acción para cada estado y símbolo leído. Este modelo formaliza el concepto de algoritmo y puede simular cualquier computadora real.
Exp3.6
Los autómatas finitos tienen aplicaciones como el reconocimiento de cadenas de caracteres, los semáforos peatonales, los modelos de luces con temporizadores y sensores de movimiento, la trayectoria de vehículos que evitan obstáculos, y las máquinas expendedoras de boletos. Se describen ejemplos de autómatas finitos para reconocer cadenas que comienzan con una subcadena específica, buscar palabras clave en documentos, y controlar un semáforo peatonal basado en el tiempo transcurrido y la puls
Automatas
El documento define los autómatas de pila y explica sus componentes. Los autómatas de pila analizan cadenas de manera similar a los autómatas finitos pero con la adición de una memoria interna en forma de pila, lo que incrementa su potencial de procesamiento de lenguaje. Los autómatas de pila pueden reconocer lenguajes que los autómatas finitos no pueden, como las cadenas formadas por xnyn. El documento también discute cómo los autómatas de pila pueden usarse para aceptar len
Deteccion Y Control De
Este documento describe varios métodos para la detección y corrección de errores en las comunicaciones digitales, incluyendo acuses de recibo, códigos de corrección de errores como Hamming y Reed-Solomon, solicitud de repetición automática, corrección anticipada de errores, paridad simple y cruzada, y códigos de redundancia cíclica. Explica conceptos clave como la tasa de error de bits y cómo los códigos aumentan la redundancia para mejorar la detección y corrección de errores durante la transmisión.
Máquina de turing
1) La máquina de Turing es un modelo computacional abstracto que realiza cálculos leyendo y escribiendo símbolos sobre una cinta infinita. 2) Está compuesta por un alfabeto de entrada y salida, estados finitos, y reglas de transición que especifican cómo la máquina cambia de estado y se mueve sobre la cinta. 3) La máquina de Turing puede simular cualquier algoritmo y es equivalente en poder computacional a los computadores reales.
Unidad 1
Este documento introduce conceptos básicos sobre la complejidad algorítmica, incluyendo diferentes tipos de complejidad como la complejidad temporal y espacial. Explica que la complejidad no es un número sino una función, y presenta ejemplos de diferentes algoritmos con su análisis de complejidad en el peor y mejor caso.
Programación de nivel básico 1 y 2. c2.
El documento describe las estructuras de control en programación, incluyendo la secuenciación, selección y repetición. La secuenciación permite ejecutar acciones de forma secuencial. La selección incluye if-then, if-then-else y switch. La repetición incluye do-while, for y while. Se provee un ejemplo de algoritmo para calcular el sueldo de un empleado usando estas estructuras.
maquinas de turing
El documento describe los conceptos fundamentales de las máquinas de Turing. Explica que una máquina de Turing es un modelo matemático que consiste en una unidad de control, una cinta dividida en casillas y una cabeza lectora. Las máquinas de Turing pueden implementar cualquier algoritmo y determinar si un problema es resoluble o no. También aceptan lenguajes recursivamente enumerables y resuelven problemas no decidibles.
Circuitos secuenciales
El documento describe conceptos básicos de los sistemas secuenciales. Explica que estos sistemas almacenan información sobre su estado anterior para determinar su salida actual. También describe elementos de memoria como biestables que pueden almacenar un bit y cambiar de estado según las condiciones de entrada. Por último, explica formas de representar sistemas secuenciales como diagramas de estados y tablas de estado y salida.
Maquina de turing - Enzo y Bolivar - Teoria de Automatas
Este documento define una máquina de Turing como un dispositivo que manipula símbolos sobre una cinta de acuerdo a una tabla de reglas. Fue descrita por Alan Turing en 1936 y puede simular cualquier algoritmo de computador a pesar de su simplicidad. Se define formalmente como una séptupla que especifica el alfabeto, estados, función de transición y más. Explica también los tipos de máquinas de Turing y el problema de la parada.
Primera Presentación
La máquina de Turing es un autómata que se mueve sobre una secuencia lineal de datos leyendo un dato a la vez y realizando acciones basadas en su estado interno y el dato leído. Puede escribir nuevos datos, moverse en ambas direcciones y cambiar de estado. Se representa mediante diagramas de estados y es equivalente a versiones modificadas. El Test de Turing propone una conversación para determinar si una máquina es inteligente. Las máquinas cuánticas de Turing usan qubits en la cinta y realizan
Reny Galaviz Web Quest
Este documento describe el funcionamiento de una máquina de Turing universal. Explica que una máquina de Turing universal puede simular cualquier otra máquina de Turing al leer tanto la descripción de la máquina a simular como la entrada. Luego detalla que una máquina de Turing está compuesta de un cabezal lector/escritor y una cinta infinita donde el cabezal puede leer, borrar y escribir símbolos siguiendo una tabla de estados. Finalmente, resume que las máquinas de Turing pueden reconocer todos los lenguajes recursivamente
Propiedades de la convolución
Las propiedades matemáticas de la convolución se corresponden directamente con cómo funcionan los circuitos lineales. La convolución tiene cuatro propiedades principales: elemento neutro (la señal impulso), distributividad, conmutatividad y asociatividad. Estas propiedades garantizan que los resultados de la convolución sean consistentes y predecibles.
Inf 2316(proyecto)
El documento describe el análisis de complejidad de algoritmos. Explica que es importante analizar la función de crecimiento de un algoritmo para determinar cómo aumenta el tiempo de ejecución con respecto al tamaño de la entrada. Luego, analiza la complejidad del algoritmo de ordenamiento por inserción, mostrando que en el peor caso su tiempo de ejecución es cuadrático con respecto al tamaño de la entrada.
Representacion de señales
Este documento resume diferentes tipos de señales y sistemas. Describe señales periódicas, aperiódicas y exponenciales. También explica conceptos clave de sistemas como lineales vs no lineales, con y sin memoria, causales vs no causales, e interconexiones en serie y paralelo. El documento provee definiciones matemáticas para comprender la representación de señales.
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
El documento describe diferentes métodos para la detección y corrección de errores en la transmisión de datos, incluyendo la redundancia, verificación de redundancia cíclica (CRC), sumas de comprobación y códigos de corrección de errores. Explica cómo estos métodos agregan bits redundantes para detectar errores de bits individuales o ráfagas y, en algunos casos, corregir automáticamente los errores.
Detección y corrección de errores
Este documento describe diferentes métodos para la detección y corrección de errores en la transmisión de datos, incluyendo codificación de cuenta exacta, sustitución de símbolos, ARQ, envío continuo y FEC. Explica técnicas como pare y espere, variante retroceda n, y rechazo selectivo para la detección y corrección de errores mediante retransmisión, así como el uso de códigos de bloque como Hamming y Reed-Solomon para la corrección hacia adelante de errores.
Deteccion y Correccion de errores
Este documento describe los conceptos básicos de detección y corrección de errores en las comunicaciones digitales. Explica que los errores pueden ocurrir durante la transmisión de datos y que es necesario implementar mecanismos para detectarlos y corregirlos. Describe métodos como la redundancia, el código de Hamming y la corrección de errores de bit único y ráfaga. El objetivo es garantizar la transmisión precisa de la información entre dispositivos.
Cárie de esmalte
Uma adolescente de 14 anos foi ao dentista para uma profilaxia. O dentista observou manchas brancas nos dentes indicando cárie inicial em diversos dentes. Após remover o tecido cariado, o dentista restaurou os dentes com resina composta. O documento também descreve as etapas da cárie dental e medidas preventivas como escovação, uso de fio dental e dieta.
01 fundamentos de ir
Este documento presenta los fundamentos de la ingeniería de requisitos. Define requisito y distingue entre requisitos de negocio, de usuario y funcionales. Explica el desarrollo y administración de requisitos a través de actividades como identificar usuarios, levantar necesidades, documentar requisitos y gestionar cambios. También cubre características deseables en requisitos como completitud, trazabilidad y modificabilidad.
Más contenido relacionado
La actualidad más candente
Presentación tutorial JFLAP en español
Tutorial gráfico en español de las diferentes funcionalidades de JFLAP y algunos ejercicios aplicables a dicha herramienta.
Matematica discreta1
El documento contiene información sobre diferentes tipos de circuitos secuenciales, incluyendo sumadores en serie y máquinas de estado finito. También define conceptos como gramáticas formales, gramáticas de Lindenmayer y derivaciones en gramáticas formales.
Maquinas de turing
La máquina de Turing es un modelo computacional abstracto introducido por Alan Turing para estudiar la decidibilidad de las matemáticas. Consiste en una cinta infinita con símbolos y un cabezal lector/escritor que se mueve a lo largo de la cinta. Las operaciones se limitan a leer/escribir símbolos y mover el cabezal. El comportamiento se define mediante una tabla de estados que especifica la acción para cada estado y símbolo leído. Este modelo formaliza el concepto de algoritmo y puede simular cualquier computadora real.
Exp3.6
Los autómatas finitos tienen aplicaciones como el reconocimiento de cadenas de caracteres, los semáforos peatonales, los modelos de luces con temporizadores y sensores de movimiento, la trayectoria de vehículos que evitan obstáculos, y las máquinas expendedoras de boletos. Se describen ejemplos de autómatas finitos para reconocer cadenas que comienzan con una subcadena específica, buscar palabras clave en documentos, y controlar un semáforo peatonal basado en el tiempo transcurrido y la puls
Automatas
El documento define los autómatas de pila y explica sus componentes. Los autómatas de pila analizan cadenas de manera similar a los autómatas finitos pero con la adición de una memoria interna en forma de pila, lo que incrementa su potencial de procesamiento de lenguaje. Los autómatas de pila pueden reconocer lenguajes que los autómatas finitos no pueden, como las cadenas formadas por xnyn. El documento también discute cómo los autómatas de pila pueden usarse para aceptar len
Deteccion Y Control De
Este documento describe varios métodos para la detección y corrección de errores en las comunicaciones digitales, incluyendo acuses de recibo, códigos de corrección de errores como Hamming y Reed-Solomon, solicitud de repetición automática, corrección anticipada de errores, paridad simple y cruzada, y códigos de redundancia cíclica. Explica conceptos clave como la tasa de error de bits y cómo los códigos aumentan la redundancia para mejorar la detección y corrección de errores durante la transmisión.
Máquina de turing
1) La máquina de Turing es un modelo computacional abstracto que realiza cálculos leyendo y escribiendo símbolos sobre una cinta infinita. 2) Está compuesta por un alfabeto de entrada y salida, estados finitos, y reglas de transición que especifican cómo la máquina cambia de estado y se mueve sobre la cinta. 3) La máquina de Turing puede simular cualquier algoritmo y es equivalente en poder computacional a los computadores reales.
Unidad 1
Este documento introduce conceptos básicos sobre la complejidad algorítmica, incluyendo diferentes tipos de complejidad como la complejidad temporal y espacial. Explica que la complejidad no es un número sino una función, y presenta ejemplos de diferentes algoritmos con su análisis de complejidad en el peor y mejor caso.
Programación de nivel básico 1 y 2. c2.
El documento describe las estructuras de control en programación, incluyendo la secuenciación, selección y repetición. La secuenciación permite ejecutar acciones de forma secuencial. La selección incluye if-then, if-then-else y switch. La repetición incluye do-while, for y while. Se provee un ejemplo de algoritmo para calcular el sueldo de un empleado usando estas estructuras.
maquinas de turing
El documento describe los conceptos fundamentales de las máquinas de Turing. Explica que una máquina de Turing es un modelo matemático que consiste en una unidad de control, una cinta dividida en casillas y una cabeza lectora. Las máquinas de Turing pueden implementar cualquier algoritmo y determinar si un problema es resoluble o no. También aceptan lenguajes recursivamente enumerables y resuelven problemas no decidibles.
Circuitos secuenciales
El documento describe conceptos básicos de los sistemas secuenciales. Explica que estos sistemas almacenan información sobre su estado anterior para determinar su salida actual. También describe elementos de memoria como biestables que pueden almacenar un bit y cambiar de estado según las condiciones de entrada. Por último, explica formas de representar sistemas secuenciales como diagramas de estados y tablas de estado y salida.
Maquina de turing - Enzo y Bolivar - Teoria de Automatas
Este documento define una máquina de Turing como un dispositivo que manipula símbolos sobre una cinta de acuerdo a una tabla de reglas. Fue descrita por Alan Turing en 1936 y puede simular cualquier algoritmo de computador a pesar de su simplicidad. Se define formalmente como una séptupla que especifica el alfabeto, estados, función de transición y más. Explica también los tipos de máquinas de Turing y el problema de la parada.
Primera Presentación
La máquina de Turing es un autómata que se mueve sobre una secuencia lineal de datos leyendo un dato a la vez y realizando acciones basadas en su estado interno y el dato leído. Puede escribir nuevos datos, moverse en ambas direcciones y cambiar de estado. Se representa mediante diagramas de estados y es equivalente a versiones modificadas. El Test de Turing propone una conversación para determinar si una máquina es inteligente. Las máquinas cuánticas de Turing usan qubits en la cinta y realizan
Reny Galaviz Web Quest
Este documento describe el funcionamiento de una máquina de Turing universal. Explica que una máquina de Turing universal puede simular cualquier otra máquina de Turing al leer tanto la descripción de la máquina a simular como la entrada. Luego detalla que una máquina de Turing está compuesta de un cabezal lector/escritor y una cinta infinita donde el cabezal puede leer, borrar y escribir símbolos siguiendo una tabla de estados. Finalmente, resume que las máquinas de Turing pueden reconocer todos los lenguajes recursivamente
Propiedades de la convolución
Las propiedades matemáticas de la convolución se corresponden directamente con cómo funcionan los circuitos lineales. La convolución tiene cuatro propiedades principales: elemento neutro (la señal impulso), distributividad, conmutatividad y asociatividad. Estas propiedades garantizan que los resultados de la convolución sean consistentes y predecibles.
Inf 2316(proyecto)
El documento describe el análisis de complejidad de algoritmos. Explica que es importante analizar la función de crecimiento de un algoritmo para determinar cómo aumenta el tiempo de ejecución con respecto al tamaño de la entrada. Luego, analiza la complejidad del algoritmo de ordenamiento por inserción, mostrando que en el peor caso su tiempo de ejecución es cuadrático con respecto al tamaño de la entrada.
Representacion de señales
Este documento resume diferentes tipos de señales y sistemas. Describe señales periódicas, aperiódicas y exponenciales. También explica conceptos clave de sistemas como lineales vs no lineales, con y sin memoria, causales vs no causales, e interconexiones en serie y paralelo. El documento provee definiciones matemáticas para comprender la representación de señales.
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
El documento describe diferentes métodos para la detección y corrección de errores en la transmisión de datos, incluyendo la redundancia, verificación de redundancia cíclica (CRC), sumas de comprobación y códigos de corrección de errores. Explica cómo estos métodos agregan bits redundantes para detectar errores de bits individuales o ráfagas y, en algunos casos, corregir automáticamente los errores.
Detección y corrección de errores
Este documento describe diferentes métodos para la detección y corrección de errores en la transmisión de datos, incluyendo codificación de cuenta exacta, sustitución de símbolos, ARQ, envío continuo y FEC. Explica técnicas como pare y espere, variante retroceda n, y rechazo selectivo para la detección y corrección de errores mediante retransmisión, así como el uso de códigos de bloque como Hamming y Reed-Solomon para la corrección hacia adelante de errores.
Deteccion y Correccion de errores
Este documento describe los conceptos básicos de detección y corrección de errores en las comunicaciones digitales. Explica que los errores pueden ocurrir durante la transmisión de datos y que es necesario implementar mecanismos para detectarlos y corregirlos. Describe métodos como la redundancia, el código de Hamming y la corrección de errores de bit único y ráfaga. El objetivo es garantizar la transmisión precisa de la información entre dispositivos.
La actualidad más candente (20)
Maquina de turing - Enzo y Bolivar - Teoria de Automatas
Maquina de turing - Enzo y Bolivar - Teoria de Automatas
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
Deteccion-y-comprobacion-de-errores-mediante-comprobacion-ciclica
Destacado
Cárie de esmalte
Uma adolescente de 14 anos foi ao dentista para uma profilaxia. O dentista observou manchas brancas nos dentes indicando cárie inicial em diversos dentes. Após remover o tecido cariado, o dentista restaurou os dentes com resina composta. O documento também descreve as etapas da cárie dental e medidas preventivas como escovação, uso de fio dental e dieta.
01 fundamentos de ir
Este documento presenta los fundamentos de la ingeniería de requisitos. Define requisito y distingue entre requisitos de negocio, de usuario y funcionales. Explica el desarrollo y administración de requisitos a través de actividades como identificar usuarios, levantar necesidades, documentar requisitos y gestionar cambios. También cubre características deseables en requisitos como completitud, trazabilidad y modificabilidad.
Misiones en Honduras Mayo 2012
La familia Rodríguez celebró el día de las madres en mayo de 2012 en Las Flores, Honduras. Asistieron a servicios religiosos en la iglesia en San Pedro Sula y estudios bíblicos en la casa del hermano Frank en el sector López. Compartieron la palabra de Dios con nuevos hermanos y niños a través de la biblia.
No Silver Bullet
El documento discute las dificultades esenciales y accidentales de la ingeniería de software. Explica que la esencia del software es la construcción de conceptos interrelacionados, lo que lo hace inherentemente complejo. A pesar de que muchas dificultades accidentales se han reducido, la complejidad conceptual inherente siempre hará que construir software sea difícil. Se necesita un esfuerzo disciplinado a largo plazo enfocado en comprender y atacar esta esencia para lograr mejoras significativas.
Pasos para la construcción de una máquina de turing
Para construir una máquina de Turing compuesta, se eliminan las características de inicio y fin de los estados individuales y se añade un nuevo estado de parada común. Luego, para cada estado de parada anterior y cada símbolo de la cinta, se especifican las transiciones a la siguiente máquina de Turing. Finalmente, se pueden combinar máquinas de Turing permitiendo que compartan la misma cinta y la segunda comience donde terminó la primera.
8 test cases a partir de use cases
Este documento presenta una introducción a los conceptos de requisitos, casos de uso y trazabilidad. Explica que los requisitos definen lo que un sistema debe satisfacer y proveen diferentes niveles de detalle. Luego, describe cómo los casos de uso facilitan el acuerdo sobre lo que el sistema hará y cómo a partir de ellos se pueden derivar los casos de prueba mediante la identificación de variables, opciones y escenarios. Finalmente, presenta una metodología para la creación de casos de prueba a partir de los casos de uso.
Omg Fundamental Certification 4
This document provides an overview of dependency relationships, interfaces, and basic behavior modeling in UML. It defines dependencies as relationships between model elements where one element requires the other. Dependency relationships can be further specified using keywords or stereotypes. Interfaces specify a subset of operations and attributes for classifiers to implement. Basic behavior in UML includes state machines, activities, interactions, and use cases, and behavior is always associated with an owning classifier or operation.
¿Puede pensar una máquina?
Turing argumenta que las máquinas pueden pensar a través de su propuesta del Test de Turing, en el cual un interrogador intenta distinguir entre una máquina y un humano a través de una conversación. Turing también discute cómo las máquinas podrían aprender simulando el desarrollo de una mente infantil mediante refuerzo positivo y negativo. Aunque las máquinas pueden simular muchos aspectos del pensamiento humano, la conciencia no algorítmica del ser humano significa que es poco probable que las máquinas piensen exactamente como los
Máquinas de Turing - Tipos y Aplicaciones
Este documento describe diferentes tipos de máquinas de Turing, incluyendo máquinas con cinta infinita en ambos lados, máquinas con cinta multipista, máquinas multicinta y máquinas multidimensionales. También discute aplicaciones de las máquinas de Turing en teoría de la computación y máquinas oráculo.
Parte 4 Máquinas De Turing
Este documento presenta las máquinas de Turing como un modelo abstracto de computación. Introduce las definiciones básicas de una máquina de Turing, incluyendo sus componentes, configuraciones y transiciones. Explica cómo una máquina de Turing puede reconocer lenguajes y funcionar como un aceptador de lenguajes al colocar cadenas en la cinta y moverse hacia estados finales o ciclos infinitos. Finalmente, establece que las máquinas de Turing pueden considerarse como un modelo abstracto de computadora y una función de cadena.
La maquina de Turing, sus tipos y aplicaciones.
El documento describe la máquina de Turing, que es un modelo matemático de un dispositivo capaz de resolver problemas computacionales. Consiste en una cinta infinita, una cabeza lectora/escritora y un conjunto finito de estados. La máquina se mueve a lo largo de la cinta siguiendo instrucciones para leer, escribir y moverse. Esto permite modelar cualquier algoritmo y resolver problemas de cualquier complejidad computacional.
Máquina de turing
Una diapositiva que mostré durante un curso de Inteligencia Artificial en la Fac. de Psicología de la UNAM.
Caries dental Histopatologia
El documento describe las diferentes zonas que componen la caries dental en el esmalte y la dentina. En el esmalte, la caries se divide en 5 zonas: 1) hipermineralización, 2) descalcificación, 3) recalcificación, 4) esmalte cariado, y 5) esmalte conservado. En la dentina, la caries también se divide en 5 zonas: 1) dentina opaca, 2) dentina translúcida, 3) dentina descalcificada, 4) dentina infectada, y 5) dentina necrótica. Finalmente
4 cárie e doenças da polpa-analise
O documento descreve a cárie dental e doenças da polpa. A cárie é uma doença infecto-contagiosa de etiologia multifatorial que causa degradação dos tecidos dentários devido à ação de bactérias que fermentam açúcares. Isso pode levar a inflamação da polpa (pulpite), que pode ser aguda ou crônica, e eventualmente à morte pulpar. O diagnóstico e tratamento dependem da atividade e gravidade da lesão.
Histopatologia de la caries
Este documento presenta un resumen de la histopatogenia de la caries dental. Describe las diferentes etapas y zonas de la caries, incluyendo la caries en esmalte, dentina, cemento y raíz. También explica los tipos de caries (aguda, crónica, detenida, recurrente) y la respuesta de la pulpa dental a la infección cariosa.
Nomenclatura e classificação de cavidades
O documento apresenta uma descrição detalhada da nomenclatura e classificação das cavidades odontológicas. Em 3 frases:
1) Define os tipos de cavidades como patológicas, causadas pela destruição do tecido, ou terapêuticas, resultantes do preparo cirúrgico para remoção do tecido cariado.
2) Apresenta as classificações de Black e Mount & Hume, que categorizam as cavidades de acordo com sua localização e tamanho da lesão de cárie.
3) Descreve as part
Cárie dentária 2012 1
O documento descreve a cárie dentária, definindo-a como um processo de destruição dos tecidos dentários causado por bactérias. Explica que envolve a dissolução dos cristais de hidroxiapatita devido aos ácidos produzidos pelas bactérias e depende de fatores como dieta, microbiota e saliva para ocorrer. Também descreve os diferentes estágios, tipos e métodos de diagnóstico da cárie.
Odontologia cariologia
1. A formação de lesões cariosas requer o crescimento de biofilme bacteriano sobre os tecidos dentais, o que só é possível em áreas de fraca atrição mecânica. O metabolismo anaeróbico das bactérias produz ácidos que desmineralizam o esmalte e a dentina.
2. A lesão cariosa inicia-se como erosão da superfície do esmalte. Com o tempo, a desmineralização progride para o interior do esmalte. Quando a atrição mecânica remove a pl
Tecnica radiografica
O documento discute a técnica radiográfica periapical, explicando como posicionar corretamente o paciente e o filme para obter imagens detalhadas das estruturas dentárias e região periapical. A técnica da bissetriz é descrita como a mais precisa, envolvendo ângulos verticais e horizontais corretos para o feixe de raios-X. Também são comparadas as vantagens e desvantagens das técnicas da bissetriz e do paralelismo.
Destacado (20)
Pasos para la construcción de una máquina de turing
Pasos para la construcción de una máquina de turing
Similar a Evaluación
Maquina de turing
Este documento describe la máquina de Turing, un dispositivo teórico que puede reconocer y procesar diferentes tipos de lenguajes. La máquina de Turing consiste en una cinta infinita con una cabeza lectora/escritora que puede moverse en la cinta y modificar los símbolos según un conjunto finito de estados y reglas de transición. El documento explica cómo funciona una máquina de Turing al transformar una entrada en una salida a través de repetidos pasos de lectura, escritura y movimiento de la cabeza en la
Mod auto 4
Este documento describe las máquinas de Turing, incluyendo su definición formal, sus componentes, su funcionamiento y cómo aceptan lenguajes. Las máquinas de Turing son máquinas abstractas que pueden simular cualquier algoritmo o procedimiento de cálculo. Consisten en una unidad de control, una cinta infinita dividida en celdas y una cabeza de lectura/escritura que se mueve a lo largo de la cinta.
Reny galaviz web quest
Este documento describe el funcionamiento de una máquina de Turing universal. Explica que una máquina de Turing universal puede simular cualquier otra máquina de Turing al leer tanto la descripción de la máquina a simular como la entrada. Luego detalla que una máquina de Turing está compuesta de un cabezal lector/escritor y una cinta infinita donde el cabezal puede leer, borrar y escribir símbolos siguiendo una tabla de estados. Finalmente, resume que las máquinas de Turing pueden reconocer todos los lenguajes recursivamente
Qué es la máquina de turing
La máquina de Turing es un dispositivo teórico que puede simular cualquier algoritmo y es equivalente a un computador digital. Consiste en un cabezal lector/escritor que se mueve a lo largo de una cinta infinita, leyendo y reemplazando símbolos según una tabla de estados. Este modelo simple pero poderoso puede reconocer cualquier lenguaje formal recursivamente enumerable y simular cualquier programa de computadora.
Mod auto 4
La unidad IV trata sobre las máquinas de Turing. Se define formalmente una máquina de Turing como una séptupla que incluye un conjunto de estados, alfabetos de entrada y cinta, estado inicial, símbolo blanco, función de transición y estados finales. Las máquinas de Turing son máquinas abstractas capaces de modelar cualquier proceso computable al moverse por una cinta infinita realizando operaciones basadas en su estado y el símbolo leído.
Modu saya 4
La unidad IV trata sobre las máquinas de Turing. Las máquinas de Turing son un modelo matemático de computación que puede simular cualquier algoritmo y proceso de cálculo. Formalmente, una máquina de Turing consiste en un conjunto de estados, un alfabeto, una cinta, una cabeza de lectura/escritura y una función de transición que especifica cómo la máquina se mueve entre los estados y símbolos.
Maquinas de Estado Finito
Este documento describe las máquinas de estado finito, las cuales reconocen cadenas de caracteres y dan una respuesta de "sí" o "no" basada en las transiciones entre estados. Estas máquinas comienzan en un estado inicial y se mueven a estados siguientes basados en los caracteres de la cadena, hasta que la cadena termina o no hay más transiciones posibles. Si el estado final es alcanzado con la cadena vacía, la respuesta es "sí", de lo contrario es "no".
Maquinas de Estado Finito
Este documento describe las máquinas de estado finito, las cuales reconocen cadenas de caracteres y dan una respuesta de "SÍ" o "NO" basada en las transiciones entre estados. El proceso comienza en un estado inicial y se mueve a estados siguientes según el carácter analizado, hasta que la cadena esté vacía o no haya más transiciones posibles. Si el estado final es alcanzado con la cadena vacía, la respuesta es "SÍ", de lo contrario es "NO".
Maquina de turing
Este documento describe las características y clasificaciones de las máquinas de Turing. Explica que una máquina de Turing consiste en un cabezal lector/escritor y una cinta infinita donde el cabezal puede leer, borrar y escribir símbolos. Luego clasifica diferentes tipos de máquinas de Turing como las multicinta, no deterministas y multidimensionales. Finalmente, introduce la máquina universal de Turing que puede simular el comportamiento de otras máquinas de Turing.
Proceso de una maquinas de turing
Este documento describe las máquinas de Turing, incluyendo su representación mediante diagramas de estados finitos y la descripción de su funcionamiento a través de ejemplos. Explica cómo una máquina de Turing puede duplicar el número de símbolos "1" en una cadena hasta el primer símbolo en blanco, añadiendo un "0" en el medio, a través de estados y transiciones definidas. Finalmente, muestra un ejemplo del proceso de una máquina de Turing copiando la secuencia "111" y obteniendo "1110111
Victor torrealba
La máquina de Turing tiene componentes como estados iniciales, estados de transición y estados finales. Copia el número de símbolos "1" que encuentra hasta el primer blanco "0", doblando la cantidad de "1" original. Realiza este proceso a través de un bucle de estados que reemplazan, añaden y mueven símbolos hasta completar el cómputo, el cual puede representarse gráficamente como un grafo dirigido.
Componentes y Transicion Maquina de Turing
La máquina de Turing tiene componentes como estados iniciales, estados de transición y estados finales. Copia el número de símbolos "1" que encuentra hasta el primer blanco "0", doblando la secuencia. Realiza este proceso a través de un bucle de estados que reemplazan símbolos y se mueven hacia la derecha y la izquierda hasta completar el cómputo y detenerse en el estado final. El diagrama de transiciones muestra los estados como nodos y las transiciones marcadas con entrada/salida.
Automatas[1]
El autómata es un dispositivo electrónico o hidráulico diseñado para manipular datos como niveles de tensión o presiones en lugar de datos numéricos. Existen diferentes tipos de autómatas como autómatas finitos, autómatas de pila y máquinas de Turing. Los autómatas se usan en diversas aplicaciones industriales como la fabricación de automóviles y plantas químicas.
Contador asíncrono binario
El documento describe diferentes tipos de contadores síncronos y registros de desplazamiento. Explica cómo funcionan los contadores síncronos binarios ascendentes y descendentes utilizando lógica combinacional para determinar qué biestables cambian en cada estado. También describe contadores ascendentes/descendentes que pueden contar en ambas direcciones y cómo implementarlos. Finalmente, explica diferentes tipos de registros de desplazamiento como serie-paralelo, paralelo-serie y sus usos.
Máquinas de turing kendra, webster, yasselys
La máquina de Turing consta de un cabezal lector/escritor y una cinta infinita en la que el cabezal lee el contenido, borra el contenido anterior y escribe un nuevo valor. Funciona mediante una función de transición que determina el nuevo estado, valor y dirección del cabezal basándose en el estado actual y el valor leído. Puede simular cualquier computadora y realizar cualquier tarea computable.
Expo flip flop
Este documento describe diferentes tipos de flip flops y su implementación. Introduce los flip flops asincrónicos y sincrónicos, y explica cómo los flip flops sincrónicos se activan por nivel o flanco de clock. Luego detalla flip flops específicos como SR, JK, T, y D; y muestra cómo implementarlos con compuertas lógicas. Finalmente, presenta un ejemplo de diseñar un semáforo usando flip flops JK.
Códigos de línea.pptx
Este documento describe varios códigos de línea para la conversión de datos digitales a señales analógicas para su transmisión, incluyendo NRZ, RZ, AMI, pseudoternaria, código Manchester, Manchester diferencial y HDB3. Estos códigos asignan diferentes niveles de voltaje y patrones de transición para representar unos y ceros durante la transmisión de datos binarios a través de líneas analógicas.
Problema resuelto de Maquinas de estado
Se desea diseñar un sistema de iluminación para un pasillo, de manera que cumpla con las
siguientes especificaciones:
• El diseño estará basado en una máquina de estados síncrona.
• El pasillo dispone de dos pulsadores, uno al lado de cada puerta, de manera que se
pueda encender y apagar la luz desde cada extremo. Cada pulsador produce un ‘1’
lógico mientras está pulsado, y un ‘0’ lógico cuando no lo está.
• Se desea que, cada vez que se pulse cualquier pulsador, la luz cambie de estado: si está
apagada se debe encender, y viceversa.
• Se debe tener en cuenta el caso en el que, mientras se pulsa un interruptor, se pulse el
otro. Por ejemplo, si estando apagada la luz, alguien pulsa P1 se enciende la luz. Pero si
mientras está pulsado P1 alguien pulsa P2, entonces se apagará nuevamente la luz.
• Sin embargo, se puede considerar que la frecuencia del reloj es lo suficientemente alta
como para que sea imposible un cambio simultáneo de los dos pulsadores (en el mismo
ciclo de reloj).
Maquina de Turing
Este documento explica qué es una máquina de Turing y cómo funciona. Una máquina de Turing es un modelo matemático que puede simular cualquier algoritmo mediante la manipulación de símbolos en una cinta infinita siguiendo un conjunto de reglas. Consta de una cinta, un cabezal lector y escritor, un estado y una tabla de instrucciones. Existen máquinas deterministas y no deterministas. Se proveen ejemplos para ilustrar cómo resolver problemas con máquinas de Turing.
2
La máquina de Turing copiará el número de símbolos "1" que encuentre en la entrada hasta el primer símbolo blanco "0", doblando la cantidad de "1"s con un "0" en el medio. Por ejemplo, la entrada "111" devolverá "1110111", y "1111" devolverá "111101111". La máquina realiza este proceso a través de estados y reglas de transición que le permiten moverse hacia la izquierda y derecha sobre la cinta, reemplazando símbolos según sea necesario.
Similar a Evaluación (20)
Más de lourdesnbv
Asig2 lourdesbv
La asignación 2 fue presentada por Lourdes Barrios en noviembre de 2013 para la Universidad Fermín Toro en Cabudare, estado Lara, Venezuela como parte de los requisitos del Circuito II.
Lourdes a3
Este documento resume la importancia de la seguridad e higiene en el trabajo y los desafíos que enfrentan los encargados de seguridad. También describe brevemente la legislación de seguridad laboral en Venezuela, incluida la Ley Orgánica de Prevención, Condiciones y Medio Ambiente de Trabajo de 1986 y su reforma en 2005, así como la nueva Ley Orgánica del Trabajo de los Trabajadores y Trabajadoras.
EJERCICIOSAUT
El documento presenta ejercicios propuestos por Lourdes Barrios, profesora de la Universidad Fermín Toro en Venezuela, para sus estudiantes de ingeniería en junio de 2013. Los ejercicios cubren varios temas y están disponibles en un enlace de SlideShare provisto.
Lourdesbarrios
Este documento trata sobre conceptos básicos de autómatas y lenguajes formales. Define símbolos, cadenas, longitud de cadenas, cadena vacía, expresiones regulares y operaciones como concatenación, potencia y cadena inversa. Explica que los lenguajes regulares son los más sencillos y que se pueden generar a partir de lenguajes básicos usando operaciones como unión, concatenación y clausura de Kleene de forma finita. También menciona que cada expresión regular tiene un autómata finito asociado.
Lourdesbarrios
Este documento trata sobre conceptos básicos de autómatas y lenguajes formales. Define símbolos, cadenas, longitud de cadenas, cadena vacía, expresiones regulares y operaciones como concatenación, potencia y cadena inversa. Explica que los lenguajes regulares son los más sencillos y que se pueden generar a partir de lenguajes básicos usando operaciones como unión, concatenación y clausura de Kleene de forma finita. También menciona que cada expresión regular tiene un autómata finito asociado.
Clase de Complejidad Computacional
Este documento describe las clases de complejidad computacional, incluyendo la clase P de problemas que pueden resolverse en tiempo polinomial por una máquina de Turing determinista, y la clase NP de problemas verificables en tiempo polinomial. Define las clases de complejidad en función del tipo de problema, modelo de cómputo y recursos limitados, como tiempo polinomial o espacio logarítmico.
complejidad computacional
La teoría de la complejidad computacional clasifica los problemas computacionales según su dificultad inherente y la relación entre las clases de complejidad. Analiza la cantidad de recursos computacionales necesarios para resolver problemas, independientemente del algoritmo utilizado. Determina los límites prácticos de lo que se puede y no se puede hacer en una computadora.
Codificacion de Maquina de Turing
Este documento describe cómo codificar una máquina de Turing como una secuencia binaria finita de ceros y unos. Explica que los estados, símbolos y directrices de desplazamiento de una máquina de Turing se codifican con secuencias de unos y ceros, y que una transición completa se codifica concatenando estas secuencias. Finalmente, una máquina de Turing completa se codifica concatenando las codificaciones de todas sus transiciones posibles.
Tipos de Maquina de Turing
Las máquinas de Turing pueden ser deterministas o no deterministas. Una máquina de Turing determinista toma una única acción para cada par estado-símbolo, mientras que una máquina no determinista puede tomar múltiples acciones. Una máquina no determinista se "bifurca" en múltiples copias que siguen diferentes caminos de ejecución, aceptando la entrada si alguna copia alcanza un estado de aceptación. Aunque ambos tipos de máquinas tienen la misma capacidad de cómputo, una máquina no determinista
Definicion y Funcionamiento de Maquina de Turing
La máquina de Turing es un dispositivo teórico que manipula símbolos sobre una cinta infinita según una tabla de reglas. A pesar de su simplicidad, puede simular cualquier algoritmo de computadora y ayuda a entender los límites del cálculo mecánico. Consiste en un cabezal lector/escritor y una cinta infinita donde el cabezal lee, borra y escribe valores siguiendo instrucciones que determinan el estado y movimiento del cabezal. Es equivalente en potencia de cómputo a otros modelos y puede reconocer
Lourdesbarrios
Este documento presenta ejercicios propuestos por Lourdes Barrios, una estudiante de la Universidad Fermín Toro en Cabudare, Venezuela. Los ejercicios fueron presentados al Decanato de Ingeniería en junio de 2013.
Arboles balanceados
Este documento describe las técnicas de rotación en árboles balanceados como los árboles AVL. Explica las rotaciones simples y dobles a la izquierda y derecha que mantienen el equilibrio del árbol cuando se insertan o eliminan nodos. También define los árboles AVL como árboles binarios donde todos los nodos del subárbol izquierdo son menores que la raíz y todos los del derecho son mayores.
Más de lourdesnbv (12)
Último
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Criterios de corrección y soluciones al examen de Geografía de Selectividad (EvAU) Junio de 2024 en Castilla La Mancha.
Soluciones al examen.
Convocatoria Ordinaria.
Examen resuelto de Geografía
conocer el examen de geografía de julio 2024 en:
https://blogdegeografiadejuan.blogspot.com/2024/06/soluciones-examen-de-selectividad.html
http://blogdegeografiadejuan.blogspot.com/
Business Plan -rAIces - Agro Business Tech
Innovación y transparencia se unen en un nuevo modelo de negocio para transformar la economia popular agraria en una agroindustria. Facilitamos el acceso a recursos crediticios, mejoramos la calidad de los productos y cultivamos un futuro agrícola eficiente y sostenible con tecnología inteligente.
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad de la EvAU de Geografía de junio de 2023 en Castilla La Mancha. UCLM . (Convocatoria ordinaria)
Más información en el Blog de Geografía de Juan Martín Martín
http://blogdegeografiadejuan.blogspot.com/
Este documento presenta un examen de geografía para el Acceso a la universidad (EVAU). Consta de cuatro secciones. La primera sección ofrece tres ejercicios prácticos sobre paisajes, mapas o hábitats. La segunda sección contiene preguntas teóricas sobre unidades de relieve, transporte o demografía. La tercera sección pide definir conceptos geográficos. La cuarta sección implica identificar elementos geográficos en un mapa. El examen evalúa conocimientos fundamentales de geografía.
La necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza
Manual de procedimiento para gráficos HC
Manual de usuario para elaborar gráficos en Hoja de cálculo de Google.
Hablemos de ESI para estudiantes Cuadernillo
Cuadernillo Hablemos de ESI para estudiantes del nivel secundario
Presentación simple corporativa degradado en violeta blanco.pdf
Presentación proyecto solución aforo carnaval
Último (20)
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
200. Efemerides junio para trabajar en periodico mural
200. Efemerides junio para trabajar en periodico mural
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinaria). UCLM
La necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdf
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
RETROALIMENTACIÓN PARA EL EXAMEN ÚNICO AUXILIAR DE ENFERMERIA.docx
Presentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdf
Evaluación
- 1. 1- Diseñar una Máquina de Turing que obtenga el sucesor de un número en codificación unaria. Considerar en la codificación unaria que el 0 se representa por la cadena vacía, el 1 por 1, el 2 por 11, etc. Solución: La representación de un número en unario, según las indicaciones del enunciado es: Así: Algoritmo: Sucesor unario: Recorrir número hasta el final [transición recursiva en q0], y allí añadir un 1 adicional, a la derecha de la secuencia de 1’s[transición de q0 a q1]. Definición de la MT Ejercicio de Evaluación, Maquina de Turing
- 2. 2- Diseñar una Máquina de Turing que calcule la paridad de un número binario. Es decir, si el número de 1’s de la cadena es par, se añade un 0 al final, y si es impar, se añade un 1. Solución: Algoritmo: Recorrer de izquierda a derecha, recordando si se lleva un nº de 1’s par o impar (situándose en un estado diferente), para añadir al final 0 ó 1, respectivamente. Definición de la MT Definición de estados: - El estado “PAR”, representa que se ha leído un número de 1’s par (considerando el 0 par). - El estado “IMPAR”, representa que se ha leído un número de 1’s impar. - El estado “qf” es el estado final, al que se llega sólo al final, tras añadir el 1 ó 0 de paridad de 1’s.
- 3. Definición de transiciones: Mientras se recorre la cadena, la máquina de Turing transita entre los estados PAR o IMPAR, dependiendo de la cantidad de 1’s de la subcadena leída hasta el momento. En cualquiera de los dos estados: - si se lee un 1, se cambia de estado, porque ha cambiado la paridad del número. - si se lee un 0, se mantiene en el mismo estado, porque no ha cambiado la paridad. - si se lee un blanco, se transita al estado final y se para, tras escribir un dígito distinto según el estado actual de la máquina: o PAR (nº de 1’s par): escribir un 0, para mantener la paridad existente. o IMPAR (nº de 1’s impar): escribir un 1, para conseguir un número de 1’s par.