INTERSEMESTRAL ‘http//152, 186.37.87/inter20 14 1/mod/quiz/attempt php? ic UN AUTOMATAS Y LENGUAJES FORMALES Perfil Sali Unwversidad Nactona! Aberta ya Distanca Act 11: Reconocimiento Unidad No. 3 1 Cusles diferencias entre una computadora Real y una méquina de Turing (MT) son verdaderas: Seleccione al a. Enuna MT etn’ de estados depende del algoritmo. menos una ae 1 b.Enuna MT el orden de eecucién de as instrucciones no esta defnido © « Enuna computacora, el nimero de estados viene represeriado por el contenido de la memoria, 4. En cuanto al orden de ejecucién de las instrucciones, Ena estructura Von Neumann el ‘secuenciamiento lo marca el orden de colocacién de las instucciones en la memoa interna y viene asegurado por el contador de programa, 2 Una de las técnicas usadas que permite determinar la indecbilidad en algunos problemas computacionales Purkos: 1&8! Seleccione una @ a, Usando el método de Reduccion ‘Reducibildad de Turing® ee , Usando el método de" Decibidad de Teorias Lésicas" 6, Usando el método de las "Funciones computables’ 4. Usando el método de “Halting 3 Dentro de las tesis que plasmaron Church y Turing, esta una de las més aplicadas y demostradas utes: 1 Hoy en dia, enfocada al funcionamiento de las méquinas reales (coputadoras). Esta es: Seleccione una © a. Toda funcién computable tiene un algoritmo decidible pro una MT respuesta aa ». La maquina de Tung tine mayor poder de cémputo que las reales, aunque resuevan os mismo problemas. © ©. Una MUT es funcional efciente tanto como una méquina rel 4. Lae méquinas reales nen mayor poder de cbmputo que las Maguinas de Tung, aunque resuelvan ls mismos problemas Tiempo restant: 4 Cuando se transmiteinformactén, las varables a evaluar, medi, seguir y monitorear son: 071 9:04 Pontos: 1 Seleccione al wa. Redundancia respuesta, 1 b Lavveracdad de los datos en todo su sentido, Inter20141 301405 b Cuestionanos Act 11: Reconccimienta Unidad No. 3 B Intento 1 Paha a=) mC Creado por la versién de demostracién de Universal Document Converter. La versién completa no aflade esta marca.INTERSEMESTRAL ‘http//152, 186.37.87/inter20 14 1/mod/quiz/attempt php? ic % 4. Lavelocidad que se mantenga. 5 Cuando se analiza el funcionamiento de una maquina de Turing (MT), Indique cual situacién no es posible puntos: 1 Cuando una (MT) determinista examina o recorre una cadena Seleccione una © a. La maquina se detiene en el estado de paraca ae », La maquina no se datiene nunca, © ¢.La (MT) abandora los caleulos por no encortrar ninguna transicién aplicable o valida «. Puede producirse una terminacion anormal cuando la cabeza lectora se desplaza @ izquierda de la primera cella de la cinta. 6 Las transiciones de una Maquina de Turing de varias cintas (MT), tienen las puntos: + Siguientes caracteristicas: Seleccione ala. La transicién depende de los simbolos actuales de todas las cintas. ee 1 Latransicion le asigna el cardcter de entrada a las demas cintas (© Latransicién solo afecta a una cinta (escribir 0 desplazar 1d. Las transiciones se pueden hacer en vetias cintas simuténeamente Guardar sin enviar Enviar todo y terminar Usted se he autentiicado com AA MILENA CASAS (Salt) 301405 Inler20141 B 301405. Cuestionarios B Act 11: Reconccimiento Unidad No.3 Intento 1 Pasa hea mC Cea Rt oe ner etd eae)