AUTOMATASYLENGUAJESFORMALES

Perfil

Salir

Quiz2
Revisindelintento1
Finalizarrevisin
Comenzadoel domingo,5deoctubrede2014,00:38
Completadoel domingo,5deoctubrede2014,01:36
Tiempoempleado

57minutos40segundos

Puntos 15/15
Calificacin

50deunmximode50(100%)

Acercadeloscdigosconvolucionales,seleccionelaspropiedadesvlidas:

Puntos:1

Seleccionealmenos

a.Reducenelnmerodemensajesquese

Correcto:elcodificadorconvolucional,esunamanerade

unarespuesta.

envanporuncanalafectadoporruido.

reducirelnmerodemensajesqueenviamosporelcanal,
cumpliendodeestaformalarecomendacindeShannon.

b.Porsercdigosnolineales,lasecuenciade
bitscodificadanodependedelosbitsprevios.
Estoesmanejadoporlosestados

Correcto:quetienenlapropiedaddequelasumadedos

c.Soncdigoslineales:

palabrasdecdigocualesquieratambinesunapalabrade
cdigo
d.Poseenunregistrodedesplazamientolineal Correcto

Correcto

Puntosparaesteenvo:1/1.

LateoradeShannonpudocomprobarqueparacanalesruidososalconsiderarqueexisteunaprobabilidaddeerrorenlatransmisinde

Puntos:1

rfagasdesmbolosparacualquiervelocidad,dentrodelacapacidaddelcanaleindependientementedeltipodeinformacinqueseenvi.

Sutcnicadedeteccindeerroressebasen:
Seleccioneuna

a.Reducirlacantidaddebitsa

respuesta.

transmitirfraccionndolosen
paquetes.
b.Introducirbitsredundantes

Correcto:laparteemisorapermiteanticiparsealruidodelcanalque

dentrodeunacadena.

puedaperjudicarlainformacin,deestemodo,entalcaso,selebrinda

alapartereceptoralaposibilidaddecorregirerrores
Campus13_20142 301405A Cuestionarios Quiz2 Revisindelintento1
c.Aumentarlavelocidadde
transmisinsoloparabitscon
paridad1

d.Paracanalesconruido,separar
enfraccionespaquetesdebits
enviadosporparidad.
Correcto

Puntosparaesteenvo:1/1.

3
Puntos:1

SeleccioneculdelassiguientessituacionesnoesposiblecuandounamquinadeTuring
deterministaexaminaunacadena:
Seleccioneuna

a.Lamquinaabandonalosclculospornoencontrar

respuesta.

ningunatransicinaplicable

b.ElproblemadeparadasoloaplicaaMquinasdeTuring
nodeterministas.LasDeterministassolucionaneste

Correcto:Puestoquelamquinaesdeterminista,
necesariamenteencuentrasiempreunatransicin
aplicable.

problema
c.Lamquinanosedetienenunca
d.Seproduceunaterminacinanormal(esdecir,lacabeza
lectorasedesplazaalaizquierdadelaprimeraceldadela
cinta)
Correcto

Puntosparaesteenvo:1/1.

Unaanalogafuncional,operacionaldeunaMquinadeTuringconuncomponentefsicorealpodraser:

Puntos:1

Seleccioneuna
respuesta.

a.Solucionescomputacionalesdearquitecturashbridasdealgoritmosinfinitos.
b.SistemasdecmputobasadosenarquitecturascomolasdeNeumann

Correcto

c.Uncompilador
d.Uncodificadorsecuencialconestadosfijosperoconmemoria(ej:codificadorconvolucional)
Correcto

Puntosparaesteenvo:1/1.

LaejecucindeestamquinadeTuringindicaque:

Puntos:1

Seleccionealmenos

a.Esunamquinaquerecorrercualquiercadena(combinacinde0sy1shastaelfinaldela

unarespuesta.

cinta

Correcto:Mquinaqueva
alfinaldelacinta

b.SiseejecutaosecomportacomounTransductor,paralacadena00110011,lasalidavaaser

Correcto

1.
c.Mquinaquerecorrerlascadenashastaelfinaldelacintaperosedevolveralextremo
izquierdo(L)
d.Sisecomportacomomquinareconocedoradelenguajes,aceptarasolocadenasque
contenganparesdeusoyparesdecerossinimportarsucombinacin
Correcto

Puntosparaesteenvo:1/1.

6
Puntos:1

UnadelasbasesofundamentosenqueseapoyabaelPRINCIPIODECHURCHTURINGestabafundadoen
aspectosde:
Seleccioneuna
respuesta.

a.Eldiseocomputacional
b.Lalgicacomputacional
c.Laaplicacindefuncionescomputables
d.Lasimulacin

Correcto

Correcto

Puntosparaesteenvo:1/1.

7
Puntos:1

DentrodelastesisqueplasmaronChurchyTuring,estunadelasmsaplicadasydemostradashoyenda,enfocadaal
funcionamientodelasmquinasreales(coputadoras).Estaes:
Seleccioneuna

a.Todafuncincomputabletieneunalgoritmo

respuesta.

decidibleprounaMT
b.LamquinadeTuring,tienemayorpoder
decmputoquelasreales,aunqueresuelvan
losmismosproblemas.
c.Lasmquinasrealestienenmayorpoderde
cmputoquelasMquinasdeTuring,aunque
resuelvanlosmismosproblemas.
d.UnaMUTesfuncionalyeficientetanto

Correcto: Es decir, si una funcin es calculable por un dispositivo hardware en

comounamquinareal.

tiempoparaunafuncindeentradadetamaon,entoncesescomputableporuna
mquinadeTuringentiempoparaunkfijoydependientedelproblema"

Correcto

Puntosparaesteenvo:1/1.

LacaractersticaporlaquesedefinioformulunaMaquinaUniversaldeTuring(MUT)fue:

Puntos:1

Seleccionealmenos
unarespuesta.

a.Simulacualquierlenguajegeneradoporunagramticadada.
b.Esunamquinaprogramable,pueslaentradatieneelcdigodecualquierMTconsus

Correcto

datosdeentrada.
c.LaMUTsediseparasimularalgoritmosquesolucionanproblemasinfinitos
d.EsunamquinaqueescapazdesimularcualquierotramquinadeTuring.(MT)

Correcto:Deallsunombrede
universal.

Correcto

Puntosparaesteenvo:1/1.

UnadelascaractersticasdelmtododeReducibilidaddeTuringes:

Puntos:1

Seleccionealmenos
unarespuesta.

a.Elmtodosolucionaunproblemaenunconjuntodevariosproblemastratadodeformaindependiente.

Incorrecto

b.Elmtododeterminacomolasolucindeunproblema,puedellevarasolucionarotro

Correcto

c.Elmtodonohacereferenciaacomosesolucionandosomasproblemassimultneamente

Correcto

d.Elmtodonogarantizalasolucindeningnproblemaperosisudecibilidad

Incorrecto

Correcto

Puntosparaesteenvo:1/1.

10
Puntos:1

EldiagramadeViterbi,dentrodesusinteraccionesovalidacindedatosdefineelcambiodeestadosdeacuerdoalosdatosdeentrada.
Identifiqueeldatodeentradacorrectoysucambiodeestadoconeldatodesalidacodificadocorrectamente.
Seleccioneuna
respuesta.

a.Posicindeestado(00)conentradadedato1.Cambiodeestado00consalidadedatocodificado{01}
b.Posicindeestado(01)conentradadedato1.Cambiodeestado10consalidadedatocodificado{00}

Correcto

c.Posicindeestado(01)conentradadedato0.Cambiodeestado10consalidadedatocodificado{11}
d.Posicindeestado(11)conentradadedato0.Cambiodeestado11consalidadedatocodificado{01}
Correcto

Puntosparaesteenvo:1/1.

11
Puntos:1

Ladecodificacinparacanalesconruidousandolastcnicasdecodificacinconvolucional,sehacemedianteelalgoritmodeViterbi.El
objetivodeaplicarestemtodoes:
Seleccioneuna

a.Identificarlamayorcantidadde

respuesta.

bitsdecontrolparacompararlos
conlosbitsdedatos.
b.Quelosbitsredundantesque
acompaanaldato,ayudena
detectarycorregirerroresenla
transmisin.Elmtodoseparalos
bitsredundantesymuestraeldato.

c.Encontrarelltimoestadoque

poseeelerror.

d.Reducirlacantidadde

Correcto:Loqueseconsigueaplicandoestemtodoesreducirel

transicionesyclculoscuandose

nmerodeclculos.SegnelalgoritmodeViterbi,parareducirel
nmerodeclculos,cadavezquedostrayectos(tambinllamados
ramas)sejuntenenunestadoenelDiagramadeTrellis,eldemayor
mtricaacumuladasedesechaenlabsquedadeltrayectoptimo

presentanlosbitsredundantesy
datoscodificados.

Correcto

Puntosparaesteenvo:1/1.

12

DentrodeloscomponentesdeunamquinadeTuring(MT),estelsmboloblancoB.Elcomportamientodeestesmboloes:

Puntos:1

Seleccioneuna
respuesta.

a.Tambinpertenecealalfabetodecadenasareconocer.
b.Estnsituadosalextremoizquierdodelacinta.
c.Indicaunmovimientonulodelacabezalectora.
d.Apareceentodaslascasillasexceptoenaquellasquecontienenlossmbolosdeentrada.

Correcto

Correcto

Puntosparaesteenvo:1/1.

13

ElcomportamientodelasiguienteMquinadeTuring(MT)es:

Puntos:1

Seleccioneuna
respuesta.

a.Lamquinarecorretodaslasasperonosedetiene
b.Lamquinarecorretodaslasasqueentrenyborraunaaunahastaque
encuentraunsmboloblancoenlacintayaceptalacadena

Correcto:Mquinaqueborratodaslasas
hastaencontrarotrosmboloblanco

c.Lamquinaentraeunbucleindefinido
d.Lamquinatieneunmaldiseo.Noaceptalascadenasporquenoseha
definidountopedecinta.
Correcto

Puntosparaesteenvo:1/1.

14

AnalicelacodificacindelasiguienteMquina:Silee0101(deizquierdaaderecha),lasalidacorrespondientees:

Puntos:1

Seleccioneuna

a.0111 Correcto:Lasalidacorrespondientees0111sisetieneencuentaqueenlastransiciones,elprimercarcter

respuesta.

eselqueleeyelsegundoeselqueescribe.
b.0101

c.0110

d.0011

Correcto

Puntosparaesteenvo:1/1.

15

LaformacorrectadeoperarunaMquinadeTuring(MT)es:

Puntos:1

Seleccioneuna

a.InicializacindelaMquina/Introducirlacadenadeentradaen

respuesta.

lacinta/Lacintaestenblancoparainiciar/Seponelaunidadde
controlenelestadoinicial/Seposicionalacabezasobrelaprimera
letradelacadenaintroducida
b.InicializacindelaMquina/Seponelaunidaddecontrolenel
estadoinicial/Lacintaestenblanco/Introducirlacadenade
entradaenlacinta/Seposicionalacabezasobrelaprimeraletra
delacadenaintroducida
c.InicializacindelaMquina/Lacintaestenblanco/Introducir
lacadenadeentradaenlacinta/Seponelaunidaddecontrolenel
estadoinicial/Seposicionalacabezasobrelaprimeraletradela
cadenaintroducida

Correcto:LaoperacindelaMTconstadelos
siguientespasos:1.Leeuncaracterenlacinta
2.Efectaunatransicindeestado3.Realiza
unaaccinenlacinta

d.InicializacindelaMquina/Introducirlacadenadeentradaen
lacinta/Lacintaestenblancoparainiciar/Seposicionala
cabezasobrelaprimeraletradelacadenaintroducida/Seponela
unidaddecontrolenelestadoinicial
Correcto

Puntosparaesteenvo:1/1.

Finalizarrevisin

UstedsehaautentificadocomoArleyAdolfoZapataCastillo(Salir)

301405A