UstedsehaidentificadocomoDANNYYERFISDUCUARA(Salir)

PginaPrincipal en es

AUTOMATASYLENGUAJESFORMALES301405A_288

PginaPrincipal AUTOMATASYLENGUAJESFORMALES301405A_288 EvaluacinySeguimiento Quiz1

Pregunta1

1.Paraelautmatadelasiguientefigura,queapreciacionessonvlidas

Sinresponderan
Puntacomo1,0
Marcar
pregunta

Seleccioneunaomsdeuna:
a.ER=(1+0)*+
b.Aceptalacadenavaca
c.ER=(1+0)*
d.ER=(1+0)

Pregunta2
Sinresponderan
Puntacomo1,0
Marcar
pregunta

RespectoaladefinicindeAmbigedad,culesafirmacionesaplicanalconceptoyloclarificaneneltemade
automatizacincuandointervienengramticasdediferentetipo:(seleccionemsdeunaopcin).
Seleccioneunaomsdeuna:
a.Unlenguajeesinherentementeambiguosinoexisteunagramticaqueladescribeyquenoseaambigua

b.Sepresentacuandocadainstruccintieneunasolainterpretacinencadaramadeunrbolde
derivacinytieneunfindeparadaenelsegundonodo.
c.SeaunagramticaG.UnasentenciaxqueperteneceaL(G)esambiguasipuedeobtenersepormedio
devariasderivacionesdistintascorrespondientesarbolesdederivacindiferentes.
d.Unagramticaesambiguasigeneraalgunasentenciaambigua

Pregunta3

Laexpresinregularqueseasocialasiguienteautmataes:

Sinresponderan
Puntacomo1,0
Marcar
pregunta

Seleccioneuna:
a.r=(1+0)+1*
b.r=(1)*+(0)+lambda
c.r=(10)*+1*
d.r=(10+0)*

Pregunta4

Dadoelsiguienterboldederivacin,identifiquelasapreciacionesvlidascuandoseanalizasucomportamientoydiseo:

Sinresponderan
Puntacomo1,0
Marcar

pregunta

Seleccioneuna:
a.Elrbolrepresentalascadenasqueinicianendosasseguidadeunaomsasdeunlenguajeregular
b.Elrbolrepresentaunagramticalineal,quegeneraellenguajeL={a,aa,aaa,}
c.LagramticaestrepresentadacomoG={S>lambda|aS}
d.Lagramticaestrepresentadacomo:G={S>lambda|Sa}yellenguajegeneradopuede
representarseconlaexpresinregulara*

Pregunta5

Indiqueculdelassiguientesafirmacionesesfalsa:

Sinresponderan
Puntacomo1,0
Marcar
pregunta

Seleccioneuna:
a.Lainterseccindeunlenguajeregularconunlenguajeindependientedelcontextoessiempreun
lenguajeregular.
b.Launindeunnmerofinitodelenguajesestructuradosporfrasesesunlenguajeestructuradopor
frases
c.Todolenguajecuyocomplementarioseaunlenguajefinitoesindependientedelcontexto
d.Lainterseccindedoslenguajesestructuradosporfrasesesunlenguajeestructuradoporfrases

Pregunta6
Sinresponderan

Dadalasiguientegramticaconlassiguientesproducciones:Determinequeopcionessonverdaderasyaplicanaldiseoyanlisis
delamisma.

Puntacomo1,0
Marcar
pregunta

Seleccioneunaomsdeuna:
a.Reconocelascadenas{xx,yy}

b.Esunagramticaindependientedecontexto
c.Generalelenguaje:L={x(potenciam)y(potencian)|0<=n<=m<=3n}
d.Lagramticadebeaplicarlasreglas2nvecesparaquegenereellenguajeL={x(potenciam)y(potencia
n)|0<=n<=m}

Pregunta7

Laconcatenacindedoslenguajesdelalfabetoesunsubconjuntode:

Sinresponderan
Puntacomo1,0
Marcar
pregunta

Seleccioneuna:
a.(+)
b.
c.(*)*=*
d.(*)*=

Pregunta8

Cualexpresinregular(ER)representaellenguajequecontieneunasubcadena11

Sinresponderan
Puntacomo1,0
Marcar
pregunta

Seleccioneuna:
a.10*0+1(0,1)*
b.(((01)*+(01)*0)+((10)*+(10)*1))
c.(1,0)*+(0,1)*01
d.((0+1))*,1,1.((0+1))*

Pregunta9
Sinresponderan
Puntacomo1,0
Marcar
pregunta

Dadoelsiguienteautmata,analicesiesposiblesuminimizacinyseleccionelaopcinvlidaparasuanlisis:

Seleccioneuna:
a.Siesposibleminimizarlosyelautmataresultantetendrtresestados
b.Losestadosq0yq3sonequivalentes.Dadoquetransitanigualparalosdossmbolosdelalfabeto.Por
tantosepuedenfusionarennosolo.
c.Elestadofinalq1esequivalenteconelinicial.(teoremadeequivalenciadeestados).Portantoel
autmataescandidatoaminimizarse.
d.Elautmatanosepuedeminimizar.Nohayestadosequivalentesylosestadosdistinguiblesnosepueden
modificar.

Pregunta10
Sinresponderan

1.Identifiquequerepresentalasiguienteoperacin:Sealacadenaw=(aba)
(aba).=.(aba)=(aba)paratodawquepertenezcaa*

Puntacomo1,0
Marcar
pregunta

Seleccioneuna:
a.Distributiva
b.ElementoNeutro

c.Asociativa
d.Conmutativa

Pregunta11
Sinresponderan
Puntacomo1,0
Marcar
pregunta

Sea el vocabulario{a,b,c},la expresin regular(a|b)*cindica el conjunto de todas las cadenas formadas con los
smbolosa,byc.Culessentenciasocadenassonvlidas:
Seleccioneunaomsdeuna:
a.bbbbbbbbbbbc
b.abc
c.bbaaac
d.ababaabbc

Pregunta12
Sinresponderan

Dadounalfabeto,lossmbolos,lambdaylosoperadores+(unin),(punto)(concatenacin)y*(clausura),
sedefineunaEXPRESIONREGULAR(ER)sobreelalfabetoenlaquesonvlidaslassiguientesrelaciones:

Puntacomo1,0

Nota.esunacadenasobreunlenguajeL

Marcar
pregunta

Seleccioneunaomsdeuna:
a.Si=ayaperteneceentoncesL()nopertenece
b.Si*esunaERentoncesL(*)noesunaER
c.Si=entoncesL()=
d.Si=lambdaentoncesL(lambda)={lambda}

Pregunta13
Sinresponderan
Puntacomo1,0
Marcar
pregunta

1.Dadoelalfabeto={0,1}.Elconjuntodetodaslasposiblescadenasdeesealfabetoyenelqueseexcluyala
cadenavacasedenotacomo:
Seleccioneuna:
a.+
b.*

c.0
d.

Pregunta14

Dadaslassiguientesexpresionesregulares,analicelaveracidaddelcumplimientodelasigualdadeseindiquecualessonvlidas:

Sinresponderan
Puntacomo1,0
Marcar
pregunta

Seleccioneunaomsdeuna:
a.0.(1.0)*=(0.1)*.0
b.0*=(0*)*
c.0.(1.0)=0.(1+0)*
d.(0+1)*=(0*+1*)*

Pregunta15

ParaelsiguienteAutmata,asocielaexpresinregularqueloidentifica:

Sinresponderan
Puntacomo1,0
Marcar
pregunta

Seleccioneuna:
a.(0+1+0*)
b.(10+0)

c.(10+0)*10
d.(10+0)*

Siguiente

NAVEGACINPORELCUESTIONARIO
1

Terminarintento...
Tiemporestante0:01:33

10 11 12 13 14 15