7/11/2015

campus1320152

AUTOMATASYLENGUAJESFORMALES301405A_224

Perfil

Salir

Quiz1
1

ParaelsiguienteAutmata,asocielaexpresinregularqueloidentifica:

Puntos:1

Seleccioneuna
respuesta.

a.(0+1+0*)
b.(10+0)*
c.(10+0)*10
d.(10+0)

2
Puntos:1

SeaelautmataA=(,Q,f,q1,F)donde:
={a,b},Q={q1,q2,q3,q4},F={q4}ylafuncinfvienendadaporlasiguientetabla:

Determinequaspectossonvlidosparaelautmata
Seleccionealmenos
unarespuesta.

a.EsunAutmataFinitoDeterminstico(AFD)
b.EsunAutmataFinitoDeterminsticoconlambdatransiciones
c.Ellenguajereconocidoporelautmataes:a(b*|a*)ba*
d.Ellenguajereconocidoporelautmataes:a(b*b|a*b)a*

Queopcionessonverdaderasalanalizarlasiguientegramtica.

Puntos:1

http://campus13.unad.edu.co/campus13_20152/mod/quiz/attempt.php?id=6002

1/5

7/11/2015

campus1320152

Seleccionealmenos

a.Lascadenasquepuedeaceptarcorrespondenacadenasdeformawcv,dondewyvsoncadenasdeasybsywyvtienen

unarespuesta.

lamismalongitudperovnoeslacadenainversadew
b.Lascadenasquepuedeaceptarcorrespondenacadenasdeformawcv,dondewyvsoncadenasdeasbsywyvtienen
lamismalongitudsinimportarsivowsooninversassimultneamente.
c.Generaellenguajequeaceptacadenascomo:{bacab,bbbc,aaac,aabcbb}
d.Generaunlenguajequeaceptacadenascomo:{aacab,aacbb,abcbb,bbbcaba}

LascondicionesmnimasparapoderdescribirunAutmataFinitoDeterminstico(DFA)son

seleccionevariasopcionessegnsuanlisis)

Puntos:1

Seleccionealmenos
unarespuesta.

a.Identificandoelalfabeto.
b.Identificandoelestadoinicialylosestadosfinales.
c.Dandolalistadesusestados.
d.Identificandolafuncindetransicin.

5
Puntos:1

SeandoslenguajesL1yL2definidossbreelmismoalfabeto,laoperacinqueserepresentaacontinuacines:
L=L1L2={xy/xperteneceL1yperteneceL2}
Seleccioneuna
respuesta.

a.Asociacindelenguajes
b.Operacincerradadedoslenguajes

Campus13_20152 301405A_224
Cuestionarios Quiz1 Intento1
c.Unindelenguajes
d.Concatenacin(representadaporunpunto)

6
Puntos:1

Dadoelsiguienteautmata:Cambielossmbolosdelalfabetoasociandoa=0yb=1.Paralassiguientesopciones,(queestnenbase
10odecimal),convirtalasabase2(binario)yrecorraelautmataeidentifiqueculoculesnmerosaceptaelautmata.

http://campus13.unad.edu.co/campus13_20152/mod/quiz/attempt.php?id=6002

2/5

7/11/2015

campus1320152

Seleccionealmenos
unarespuesta.

a.182
b.22
c.73
d.253

1.Paraelautmatadelasiguientefigura,queapreciacionessonvlidas

Puntos:1

Seleccionealmenos
unarespuesta.

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

8
Puntos:1

Se disea el siguiente Autmata Finito Deterministico (AFD) para el lenguaje de palabras del
alfabeto{a,b}queapreciacionesencuantoadiseoylenguajesonvlidas:

Seleccionealmenos

a.ER=(ab)*a+((ab)*bb*)*

unarespuesta.

http://campus13.unad.edu.co/campus13_20152/mod/quiz/attempt.php?id=6002

3/5

7/11/2015

campus1320152
b.ElAFDreconoceunlenguajeRegularyquesepuedeexpresarmedianteunaexpresinregular
c.ElAFDreconoceunlenguajelibredecontextoconpalabrasocadenasvlidascomo(bab)
d.ER=a(ab)*+b(ab)*b*

AlgunasoperacionesypropiedadessobrelenguajesyERquesepuedenrealizarson:

Puntos:1

Seleccionealmenos
unarespuesta.

a.(BUC)A=(BA)U(CA)
b.Laconcatenacindelenguajessobreunalfabetoesunaoperacincerrada,ytieneunelementoneutroqueesellenguaje
{lambda}.
c.Elordendeprioridaddelosoperadoreses,demayoramenor:*,,+Esteordenpuedealterarsemedianteparntesis,de
formaanlogaacomosehaceconlasexpresionesaritmticas.
d.A(BUC)=(AB)U(AC)

10

1.ElsiguienteautmatasepuedeexpresarmedianteunaER.Identifiqueculeslacorrectasegnsuanlisis.

Puntos:1

Seleccioneuna
respuesta.

a.ER=(1+0)(1+0)*
b.ER=11+00*
c.ER=(0+1)10*
d.ER=(11+0)0*

11

ParasimularelfuncionamientodeunAutmatadePilalomsrecomendableeshacerprimero:

Puntos:1

Seleccionealmenos
unarespuesta.

a.SimularsuejecucininiciandolapilavacayrecorriendolohastadesocuparlamemoriadelAP
b.Simularsuejecucin,listandolassituacionessucesivasenqueseencuentra,medianteunatablallamadatrazadeejecucin
c.Simularsuejecucinenunsoftware(podrasercomoVisualAutmataSimulator)iniciandoconunacadenanovlidapara
determinarsielciclodelacintainiciaono.
d.SimularloenJFLAPconlacadenavacaLambdaparadeterminarsilapilainiciaono.

12
Puntos:1

Unagramticaindependientedelcontexto(GIC)generaunlenguajeindependientedelcontexto(LIC),lo
queindicaquehayLICquenosonlenguajesregularesyporlotanto:
Seleccioneuna
respuesta.

a.ElconjuntodelosLICcontienealconjuntodeloslenguajesregulares.
b.ElconjuntodeloslenguajesregularescontienealconjuntodelosLIC.
c.ElconjuntodeloslenguajesregularescontienealconjuntodelasGIC.
d.ElconjuntodeloslenguajesregularesyelconjuntodelosLICsonconjuntosindependientes.

13
Puntos:1

Dadalasiguientegramtica.
Generalelenguaje{aibjci+j|i+j>0}.
SaAc|ac|bBc|bcAaAc|ac|bBc|bcB>bBc|bc
Identifiquequeproduccionesfueronnecesariasparagenerarlacadenavlida{aabbbccccc}
Seleccioneuna
respuesta.

a.S>aAcA>aAc|bBcB>bc
b.S>aAcA>bBcB>bc

http://campus13.unad.edu.co/campus13_20152/mod/quiz/attempt.php?id=6002

4/5

7/11/2015

campus1320152
c.S>aAcA>aAc|aAc|bBcB>bBc|bc
d.S>aAcA>aAc|bBcB>bBc|bc

14

Dadoslossiguientesautmatasdeterminequecaractersticasaplicanencuantoasucomportamientoydiseo.

Puntos:1

Seleccionealmenos
unarespuesta.

a.ElautmataAesunAFNDyreconoceelmismolenguajequeelautmataB
b.ElautmataAesequivalentealautmataB
c.UnamismaERaplicaaambosautmatas
d.Ambosautmatasreconocenelmismonmerodeposiblescadenasvlidas

15
Puntos:1

Enlateoradelenguajessepresentanoperacionesqueaplicantambinaltratadodeconjuntos.Estasoperacionessepuedenrealizar
conpalabrasquehacenparedeundeterminadolenguaje.Sixesunapalabrayyotrapalabralasiguienteoperacin:
(xy)z=x(yz)
correspondealapropiedad:
Seleccioneuna
respuesta.

a.Distributiva
b.Asociativa
c.Conmutativa
d.Operacincerrada

Guardarsinenviar Enviartodoyterminar

UstedsehaautentificadocomoJOHNFREDYVARGAS(Salir)

301405A_224

http://campus13.unad.edu.co/campus13_20152/mod/quiz/attempt.php?id=6002

5/5