Está en la página 1de 5
AUTOMATASYLENGUAJESFORMALES Perfil Salir Quiz2 Revisióndelintento1 Finalizarrevisión Comenzadoel

Quiz2

Revisióndelintento1

FinalizarrevisiónPerfil Salir Quiz2 Revisióndelintento1 Comenzadoel domingo,5deoctubrede2014,00:38

Comenzadoel

domingo,5deoctubrede2014,00:38

Completadoel

domingo,5deoctubrede2014,01:36

Tiempoempleado

57minutos40segundos

Puntos

15/15

Calificación

50deunmáximode50(100%)

1 Acercadeloscódigosconvolucionales,seleccionelaspropiedadesválidas:

Puntos:1

Seleccionealmenos

a.ReducenelnúmerodemensajesqueseSeleccionealmenos Correcto: elcodificadorconvolucional,esunamanerade

Correcto:elcodificadorconvolucional,esunamanerade

unarespuesta.

envíanporuncanalafectadoporruido.

unarespuesta. envíanporuncanalafectadoporruido. reducirelnúmerodemensajesqueenviamosporelcanal,

reducirelnúmerodemensajesqueenviamosporelcanal,

 

cumpliendodeestaformalarecomendacióndeShannon.

 

b.Porsercódigosnolineales,lasecuenciade 

bitscodificadanodependedelosbitsprevios.

Estoesmanejadoporlosestados

Estoesmanejadoporlosestados

c.Soncódigoslineales:Correcto: quetienenlapropiedaddequelasumadedos

c.Soncódigoslineales: Correcto: quetienenlapropiedaddequelasumadedos

Correcto:quetienenlapropiedaddequelasumadedos

 

palabrasdecódigocualesquieratambiénesunapalabrade

código

 

d.Poseenunregistrodedesplazamientolineal Correcto 

código   d.Poseenunregistrodedesplazamientolineal Correcto Correcto

Correcto

Puntosparaesteenvío:1/1.

2 LateoríadeShannonpudocomprobarqueparacanalesruidososalconsiderarqueexisteunaprobabilidaddeerrorenlatransmisiónde

Puntos:1

ráfagasdesímbolosparacualquiervelocidad,dentrodelacapacidaddelcanaleindependientementedeltipodeinformaciónqueseenvié.

Sutécnicadedeteccióndeerroressebasóen:

Seleccioneuna

a.ReducirlacantidaddebitsaSeleccioneuna

respuesta.

transmitirfraccionándolosen

paquetes.

respuesta. transmitirfraccionándolosen paquetes. b.Introducirbitsredundantes dentrodeunacadena. Correcto:

b.Introducirbitsredundantesrespuesta. transmitirfraccionándolosen paquetes. dentrodeunacadena. Correcto:

dentrodeunacadena.

paquetes. b.Introducirbitsredundantes dentrodeunacadena. Correcto: laparteemisorapermiteanticiparsealruidodelcanalque

Correcto:laparteemisorapermiteanticiparsealruidodelcanalque

puedaperjudicarlainformación,deestemodo,entalcaso,selebrinda

alapartereceptoralaposibilidaddecorregirerrores

Campus13_20142 301405A Cuestionarios Quiz2 Revisióndelintento1

c.Aumentarlavelocidadde transmisiónsoloparabitscon► Cuestionarios ► Quiz2 ► Revisióndelintento1 paridad1 d.Paracanalesconruido,separar

paridad1

c.Aumentarlavelocidadde transmisiónsoloparabitscon paridad1 d.Paracanalesconruido,separar enfraccionespaquetesdebits

d.Paracanalesconruido,separarc.Aumentarlavelocidadde transmisiónsoloparabitscon paridad1 enfraccionespaquetesdebits enviadosporparidad. Correcto

enfraccionespaquetesdebits

enviadosporparidad.

enfraccionespaquetesdebits enviadosporparidad. Correcto Puntosparaesteenvío:1/1. 3

Correcto

Puntosparaesteenvío:1/1.

3 SeleccionecuáldelassiguientessituacionesnoesposiblecuandounamáquinadeTuring

Puntos:1

deterministaexaminaunacadena:

Seleccioneuna

a.LamáquinaabandonaloscálculospornoencontrarSeleccioneuna Correcto:Puestoquelamáquinaesdeterminista,

Correcto:Puestoquelamáquinaesdeterminista,

respuesta.

ningunatransiciónaplicable

respuesta. ningunatransiciónaplicable necesariamenteencuentrasiempreunatransición

necesariamenteencuentrasiempreunatransición

aplicable.

b.ElproblemadeparadasoloaplicaaMáquinasdeTuringnecesariamenteencuentrasiempreunatransición aplicable. nodeterministas.LasDeterministassolucionaneste

nodeterministas.LasDeterministassolucionaneste

problema c.Lamáquinanosedetienenunca d.Seproduceunaterminaciónanormal(esdecir,lacabeza
problema
c.Lamáquinanosedetienenunca
d.Seproduceunaterminaciónanormal(esdecir,lacabeza
lectorasedesplazaalaizquierdadelaprimeraceldadela
cinta)
Correcto
Puntosparaesteenvío:1/1.
4
Unaanalogíafuncional,operacionaldeunaMáquinadeTuringconuncomponentefísicorealpodríaser:
Puntos:1
Seleccioneuna
a.Solucionescomputacionalesdearquitecturashíbridasdealgoritmosinfinitos.
respuesta.
b.SistemasdecómputobasadosenarquitecturascomolasdeNeumann
Correcto
c.Uncompilador
d.Uncodificadorsecuencialconestadosfijosperoconmemoria(ej:codificadorconvolucional)
Correcto
Puntosparaesteenvío:1/1.
5
LaejecucióndeestamáquinadeTuringindicaque:
Puntos:1
Seleccionealmenos
a.Esunamáquinaquerecorrerá“cualquiercadena”(combinaciónde0´sy1´shastaelfinaldela
Correcto:Máquinaqueva
unarespuesta.
cinta
alfinaldelacinta
b.SiseejecutaosecomportacomounTransductor,paralacadena00110011,lasalidavaaser Correcto
1.
c.Máquinaquerecorrerálascadenashastaelfinaldelacintaperosedevolveráalextremo
izquierdo(L)
d.Sisecomportacomomáquinareconocedoradelenguajes,aceptarasolocadenasque
contenganparesdeusoyparesdecerossinimportarsucombinación
Correcto
Puntosparaesteenvío:1/1.
6
UnadelasbasesofundamentosenqueseapoyabaelPRINCIPIODECHURCH­TURINGestabafundadoen
aspectosde:
Puntos:1
Seleccioneuna
a.Eldiseñocomputacional
respuesta.
b.Lalógicacomputacional
c.Laaplicacióndefuncionescomputables
d.Lasimulación
Correcto
Correcto
Puntosparaesteenvío:1/1.
7
DentrodelastesisqueplasmaronChurchyTuring,estáunadelasmásaplicadasydemostradashoyendía,enfocadaal
funcionamientodelasmáquinasreales(coputadoras).Estaes:
Puntos:1
Seleccioneuna
a.Todafuncióncomputabletieneunalgoritmo
 

respuesta.

decidibleprounaMT

decidibleprounaMT
 
 

b.LamáquinadeTuring,tienemayorpoder   

 

decómputoquelasreales,aunqueresuelvan

losmismosproblemas.

losmismosproblemas.
 

c.Lasmáquinasrealestienenmayorpoderde 

 

cómputoquelasMáquinasdeTuring,aunque

resuelvanlosmismosproblemas.

resuelvanlosmismosproblemas.

d.UnaMUTesfuncionalyeficientetantoresuelvanlosmismosproblemas. comounamáquinareal. Correcto: Es decir,siunafunciónes

comounamáquinareal.

comounamáquinareal.

Correcto:Es decir,siunafunciónes calculablepor undispositivohardwareen tiempoparaunafuncióndeentradadetamañon,entoncesescomputableporuna máquinadeTuringentiempoparaunkfijoydependientedelproblema"

 

Correcto

Puntosparaesteenvío:1/1.

 

8

LacaracterísticaporlaquesedefinióoformulóunaMaquinaUniversaldeTuring(MUT)fue:

 

Puntos:1

 

Seleccionealmenos

a.Simulacualquierlenguajegeneradoporunagramáticadada.  Seleccionealmenos

  Seleccionealmenos a.Simulacualquierlenguajegeneradoporunagramáticadada.

unarespuesta.

b.Esunamáquinaprogramable,pueslaentradatieneelcódigodecualquierMTconsusCorrecto

Correcto

 
 

datosdeentrada.

  datosdeentrada.

c.LaMUTsediseñóparasimularalgoritmosquesolucionanproblemasinfinitos 

 
d.EsunamáquinaqueescapazdesimularcualquierotramáquinadeTuring.(MT) Correcto:Deallísunombrede

d.EsunamáquinaqueescapazdesimularcualquierotramáquinadeTuring.(MT)Correcto:Deallísunombrede

Correcto:Deallísunombrede

 

universal.

 

Correcto

Puntosparaesteenvío:1/1.

 

9

UnadelascaracterísticasdelmétododeReducibilidaddeTuringes:

 

Puntos:1

 

Seleccionealmenos

a.Elmétodosolucionaunproblemaenunconjuntodevariosproblemastratadodeformaindependiente.  Seleccionealmenos   Incorrecto

a.Elmétodosolucionaunproblemaenunconjuntodevariosproblemastratadodeformaindependiente.
 

Incorrecto

unarespuesta.

b.Elmétododeterminacomolasolucióndeunproblema,puedellevarasolucionarotroc.Elmétodonohacereferenciaacomosesolucionandosomasproblemassimultáneamente

c.Elmétodonohacereferenciaacomosesolucionandosomasproblemassimultáneamente

d.Elmétodonogarantizalasolucióndeningúnproblemaperosisudecibilidadc.Elmétodonohacereferenciaacomosesolucionandosomasproblemassimultáneamente

Correcto

 

Correcto

Incorrecto

 

Correcto

Puntosparaesteenvío:1/1.

 

10

EldiagramadeViterbi,dentrodesusinteraccionesovalidacióndedatosdefineelcambiodeestadosdeacuerdoalosdatosdeentrada.

Puntos:1

Identifiqueeldatodeentradacorrectoysucambiodeestadoconeldatodesalidacodificadocorrectamente.

 

Seleccioneuna

a.Posicióndeestado(00)conentradadedato“1”.Cambiodeestado00consalidadedatocodificado{01}Seleccioneuna

Seleccioneuna a.Posicióndeestado(00)conentradadedato“1”.Cambiodeestado00consalidadedatocodificado{01}

respuesta.

b.Posicióndeestado(01)conentradadedato“1”.Cambiodeestado10consalidadedatocodificado{00}respuesta. Correcto

respuesta. b.Posicióndeestado(01)conentradadedato“1”.Cambiodeestado10consalidadedatocodificado{00} Correcto

Correcto

 

c.Posicióndeestado(01)conentradadedato“0”.Cambiodeestado10consalidadedatocodificado{11} 

  c.Posicióndeestado(01)conentradadedato“0”.Cambiodeestado10consalidadedatocodificado{11}

d.Posicióndeestado(11)conentradadedato“0”.Cambiodeestado11consalidadedatocodificado{01}  Correcto Puntosparaesteenvío:1/1.   11

d.Posicióndeestado(11)conentradadedato“0”.Cambiodeestado11consalidadedatocodificado{01}
 

Correcto

Puntosparaesteenvío:1/1.

 

11

Ladecodificaciónparacanalesconruidousandolastécnicasdecodificaciónconvolucional,sehacemedianteelalgoritmodeViterbi.El

Puntos:1

objetivodeaplicarestemétodoes:

 

Seleccioneuna

a.IdentificarlamayorcantidaddeSeleccioneuna  

 

respuesta.

bitsdecontrolparacompararlos

 

conlosbitsdedatos.

conlosbitsdedatos.

b.Quelosbitsredundantesquebitsdecontrolparacompararlos   conlosbitsdedatos. acompañanaldato,ayudena detectarycorregirerroresenla

acompañanaldato,ayudena

detectarycorregirerroresenla

transmisión.Elmétodoseparalos

bitsredundantesymuestraeldato.

transmisión.Elmétodoseparalos bitsredundantesymuestraeldato. c.Encontrarelúltimoestadoque  

c.Encontrarelúltimoestadoque

 
poseeelerror. d.Reducirlacantidadde Correcto:Loqueseconsigueaplicandoestemétodoesreducirel
poseeelerror.
d.Reducirlacantidadde
Correcto:Loqueseconsigueaplicandoestemétodoesreducirel
transicionesycálculoscuandose
númerodecálculos.SegúnelalgoritmodeViterbi,parareducirel
presentanlosbitsredundantesy
númerodecálculos,cadavezquedostrayectos(tambiénllamados
datoscodificados.
ramas)sejuntenenunestadoenelDiagramadeTrellis,eldemayor
métricaacumuladasedesechaenlabúsquedadeltrayectoóptimo
Correcto
Puntosparaesteenvío:1/1.
12
DentrodeloscomponentesdeunamáquinadeTuring(MT),estáelsímbolo“blanco”B.Elcomportamientodeestesímboloes:
Puntos:1
Seleccioneuna
a.Tambiénpertenecealalfabetodecadenasareconocer.
respuesta.
b.Estánsituadosalextremoizquierdodelacinta.
c.Indicaunmovimientonulodelacabezalectora.
d.Apareceentodaslascasillasexceptoenaquellasquecontienenlossímbolosdeentrada.
Correcto
Correcto
Puntosparaesteenvío:1/1.
13
ElcomportamientodelasiguienteMáquinadeTuring(MT)es:
Puntos:1
Seleccioneuna
a.Lamáquinarecorretodaslasa´speronosedetiene
respuesta.
b.Lamáquinarecorretodaslasa´squeentrenyborraunaaunahastaque
Correcto:Máquinaqueborratodaslasa’s
encuentraunsímboloblancoenlacintayaceptalacadena
hastaencontrarotrosímboloblanco
c.Lamáquinaentraeunbucleindefinido
d.Lamáquinatieneunmaldiseño.Noaceptalascadenasporquenoseha
definidountopedecinta.
Correcto
Puntosparaesteenvío:1/1.
14
AnalicelacodificacióndelasiguienteMáquina:Silee0101(deizquierdaaderecha),lasalidacorrespondientees:
Puntos:1
Seleccioneuna
respuesta.
a.0111 Correcto:Lasalidacorrespondientees0111sisetieneencuentaqueenlastransiciones,elprimercarácter
eselqueleeyelsegundoeselqueescribe.
b.0101
c.0110
 
  d.0011

d.0011

 
 
 

Correcto

Puntosparaesteenvío:1/1.

 

15

LaformacorrectadeoperarunaMáquinadeTuring(MT)es:

 

Puntos:1

 

Seleccioneuna

a.InicializacióndelaMáquina/Introducirlacadenadeentradaen  Seleccioneuna  

 

respuesta.

lacinta/Lacintaestáenblancoparainiciar/Seponelaunidadde

 

controlenelestadoinicial/Seposicionalacabezasobrelaprimera

letradelacadenaintroducida

letradelacadenaintroducida
 

b.InicializacióndelaMáquina/Seponelaunidaddecontrolenel   

 
 

estadoinicial/Lacintaestáenblanco/Introducirlacadenade

entradaenlacinta/Seposicionalacabezasobrelaprimeraletra

delacadenaintroducida

delacadenaintroducida
 

c.InicializacióndelaMáquina/Lacintaestáenblanco/Introducir  Correcto:LaoperacióndelaMTconstadelos

Correcto:LaoperacióndelaMTconstadelos

 

lacadenadeentradaenlacinta/Seponelaunidaddecontrolenel

siguientespasos:1.Leeuncaracterenlacinta

estadoinicial/Seposicionalacabezasobrelaprimeraletradela

2.Efectúaunatransicióndeestado3.Realiza

cadenaintroducida

cadenaintroducida unaacciónenlacinta

unaacciónenlacinta

 

d.InicializacióndelaMáquina/Introducirlacadenadeentradaen 

 

lacinta/Lacintaestáenblancoparainiciar/Seposicionala

cabezasobrelaprimeraletradelacadenaintroducida/Seponela

unidaddecontrolenelestadoinicial

unidaddecontrolenelestadoinicial
 

Correcto

Puntosparaesteenvío:1/1.

 
 
Finalizarrevisión
Finalizarrevisión
 
 

UstedsehaautentificadocomoArleyAdolfoZapataCastillo(Salir)

 
301405A
301405A