AUTOMATAS Y LENGUAJES FORMALES

Usted se ha autentificado como LUIS RAMIRO REYES JACOME (Salir) Usted est a u!

cam"us#$ % &$#'$( % Cuestionarios % Act () *ui+ # , Unidad -o. # % Re/isi0n

13.3/25
Act 5: Quiz 1 - Unidad No. 1 Re i!i"n de# intento 1
Comen+ado el) domin1o2 34 de se"tiem5re de 3$#$2 #6)'$ Com"letado el) domin1o2 34 de se"tiem5re de 3$#$2 #7)#$ 8iem"o em"leado) &$ minutos
Continuar

# Los aut0matas finitos se utili+an 1eneralmente "ara) Seleccione al menos una res"uesta. a. Reconocer todo ti"o de len1ua9es 5. -o tienen un uso ha5itual en la com"utaci0n "rctica actual. c. :erificar ue las cadenas "ertenecen al len1ua9e d. Como un anali+ador en la traducci0n de al1oritmos al com"utador. 3 los Automatas finitos no ;eterministicos tienen las caracteristicas de) Seleccione al menos una res"uesta.

a. Las transiciones ten1an como eti ueta "ala5ras de /arias letras o hasta la "ala5ra /acia. 5. Las transiciones no ten1an como eti ueta "ala5ras de /arias letras o hasta la "ala5ra /acia. c. <ermitir ue de cada nodo del dia1rama de estados sal1a un numero de flechas ma=or o menor. d. -o "ermitir ue cada nodo del dia1rama de estados sal1a un numero de flechas ma=or o menor. & Indi ue cual de las si1uientes afirmaciones es /erdadera) Seleccione una res"uesta. a. -in1una de las afirmaciones anteriores es cierta. 5. Un automata finito determinista M reconoce un len1ua9e L(M) si ace"ta todas las cadenas de dicho len1ua9e. c. Un automata finito determinista M reconoce un len1ua9e L(M) si ace"ta e>clusi/amente la coleccion de cadenas de dicho len1ua9e. d. Un automata finito determinista M reconoce un len1ua9e L(M) si la coleccion de cadenas de dicho len1ua9e es determinista. ' Los automatas se "ueden re"resentar mediante) Seleccione al menos una res"uesta. a. 8a5las de transiciones 5. ;ia1rama de moore c. El con9unto de ta5las re"resentati/as d. El con9unto de entradas de una ma uina de turin1 ( 8eniendo en cuenta ue "odemos definir un Aut0mata como una m uina conce"tual o te0rica "ara el reconocimiento de "atrones2 entonces los si1uientes com"onentes) Anali+ados L?>ico2 Anali+ador Sintctico = @enerador de C0di1o

corres"onder!an a una a"licaci0n de un Aut0mata en el la im"lementaci0n de) Seleccione una res"uesta. a. Com"iladores 5. <rocesadores de te>to c. A"licaciones de Com"utador d. Len1ua9es de <ro1ramaci0n 4 Los "alindromos ("ala5ras ca"icuas) del idioma castellano2 tales como AaA2 A=A2 AdadA2 AosoA2 AerreA2 etc.2 constitu=en un) Seleccione una res"uesta. a. Len1ua9e inde"endiente del conte>to (en sentido estricto) 5. Len1ua9e re1ular c. Es una ma uina de turin1. d. Len1ua9e estructurado "or frases (en sentido estricto) B Indi ue cual de las si1uientes afirmaciones es CALSA) Seleccione una res"uesta. a. Un automata finito determinista utili+ado como reconocedor de len1ua9es con al menos una cadena necesariamente tiene ue tener al menos un estado de ace"tacion. 5. ;ada una 1ramatica re1ular @2 siem"re e>iste un automata finito M tal ue L(@) D L(M) = M tiene un unico estado de ace"tacion. c. Un automata finito determinista M reconoce un len1ua9e L(M) si ace"ta e>clusi/amente la coleccion de cadenas de dicho len1ua9e. d. Un automata reconoce una cadena cuando alcan+a un estado de ace"tacion durante su lectura

6 ;ecidir si es /erdadera o falsa la si1uiente afirmacion) A"ara cada automata finito no determinista e>iste una 1ramatica re1ular ue 1enera el mismo len1ua9e. Res"uesta) :erdadero Calso 7 A continuaci0n encuentra un listado de los ue "ueden ser len1ua9es formales2 seleccione cules son) Seleccione al menos una res"uesta. a. El con9unto de todos los "ro1ramas no /lidos en un determinado len1ua9e de "ro1ramaci0n. 5. El con9unto de todas las "ala5ras so5re EaF c. El con9unto Ean) n es un nGmero "rimoF d. El con9unto de entradas "ara las cuales una "articular m uina de 8urin1 se detiene. #$ Indi ue cual de las si1uientes afirmaciones es Calsa) Seleccione una res"uesta. a. En un automata finito no determinista "uede ha5er cero2 una o mas transiciones desde un estado le=endo el mismo sim5olo de entrada ue condu+can a estados diferentes (o "osi5lemente al mismo). 5. En un automata finito determinista "ara cada estado e>iste e>actamente una transicion "or cada sim5olo del alfa5eto de la ma uina. c. Los automatas finitos tienen un numero finito de estados. d. <ara un automata finito no determinista siem"re "odran recorrerse una o mas rutas distintas al leer una cadena dada2 = "or tanto todas de5eran e>aminarse "ara /erificar si al1una termina en un estado de ace"tacion. ##

El numero minimo de estados de un AC-; (automata finito no determinista) es de) Seleccione una res"uesta. a. ;os 5. Uno c. -o ha= numero minimo d. ;e"ende del alfa5eto so5re el ue esta definido. #3 La definici0n de semntica tiene una connotaci0n im"ortante2 una de las definiciones ue usted encuentra a continuaci0n no es la correcta. Selecci0nela Seleccione una res"uesta. a. Se refiere al si1nificado o inter"retaci0n del si1nificado2 de un determinado s!m5olo2 "ala5ra2 len1ua9e o re"resentaci0n formal 5. Estudio del si1nificado de los si1nos lin1H!sticos = de sus com5inaciones2desde un "unto de /ista sincr0nico o diacr0nico. c. Son las normas o re1las ue definen un len1ua9e. Son la secuencia de s!m5olos2 ue forman cadenas de s!m5olos de un len1ua9e. d. Es el con9unto de re1las ue "ro"orcionan el si1nificado de una sentencia o instrucci0n de cual uier len1ua9e de "ro1ramaci0n. #& Uno de los "rinci"ales factores determinantes en la re/oluci0n en el m5ito de la ciencia2 la t?cnica = la cultura de nuestros d!as es el desarrollo de la Informtica $ORQUE Un len1ua9e natural como el in1l?s o el es"aIol son la clase de len1ua9es ue han e/oucionado con el "aso del tiem"o = tienen "or fin la comunicaci0n humana. Seleccione una res"uesta. a. La Afirmaci0n = la Ra+0n son :ER;A;ERAS = la Ra+0n es una e>"licaci0n CORREC8A de la Afirmaci0n

5. La Afirmaci0n = la Ra+0n son :ER;A;ERAS "ero la Ra+0n -O es una e>"licaci0n CORREC8A de la Afirmaci0n c. La Afirmaci0n es CALSA2 "ero la Ra+0n es una "ro"osici0n :ER;A;ERA d. La Afirmaci0n es :ER;A;ERA2 "ero la Ra+0n es una "ro"osici0n CALSA #' los len1ua9es ace"tados "or los automatas finitos son facilmente descritos "or e>"resiones sim"les llamadas e>"resiones re1ulares2 uienes les dan el nom5re de con9untos re1ulares a dichos len1ua9es Res"uesta) :erdadero Calso #( Indicar si la si1uiente afirmacion es /erdadera o falsa) A<ara todo automata finito "uede construirse una ta5la de transiciones2 tal ue cada fila i re"resenta un estado2 cada columna 9 un sim5olo = cada celda (i29) contiene los "osi5les estados ue alcan+a el dia1rama de transiciones cuando se encuentra en el estado i = lee el sim5olo 9A Res"uesta) :erdadero Calso
Continuar

Usted se ha autentificado como LUIS RAMIRO REYES JACOME (Salir) &$#'$(

Act 5: Quiz 1 - Unidad No. 1

AUTOMATAS Y LENGUAJES FORMALES

Usted se ha autentificado como CER-EL MIRA-;A (Salir)

Re i!i"n de# intento 1

15%&5
Comen+ado el) domin1o2 34 de se"tiem5re de 3$#$2 3&)$$ Com"letado el) domin1o2 34 de se"tiem5re de 3$#$2 3&)&$ 8iem"o em"leado) &$ minutos & se1undos
Continuar

# Indicar si la si1uiente afirmacion es /erdadera o falsa) A<ara todo automata finito "uede construirse una ta5la de transiciones2 tal ue cada fila i re"resenta un estado2 cada columna 9 un sim5olo = cada celda (i29) contiene los "osi5les estados ue alcan+a el dia1rama de transiciones cuando se encuentra en el estado i = lee el sim5olo 9A Res"uesta) :erdadero Calso 3 los Automatas finitos no ;eterministicos tienen las caracteristicas de) Seleccione al menos una res"uesta. a. Las transiciones no ten1an como eti ueta "ala5ras de /arias letras o hasta la "ala5ra /acia. 5. Las transiciones ten1an como eti ueta "ala5ras de /arias letras o hasta la "ala5ra /acia. c. <ermitir ue de cada nodo del dia1rama de estados sal1a un numero de flechas ma=or o menor. d. -o "ermitir ue cada nodo del dia1rama de estados sal1a un numero de flechas ma=or o menor. & Indi ue cual de las si1uientes afirmaciones es /erdadera)

Seleccione una res"uesta. a. -in1una de las afirmaciones anteriores es cierta. 5. Un automata finito determinista M reconoce un len1ua9e L(M) si ace"ta e>clusi/amente la coleccion de cadenas de dicho len1ua9e. c. Un automata finito determinista M reconoce un len1ua9e L(M) si la coleccion de cadenas de dicho len1ua9e es determinista. d. Un automata finito determinista M reconoce un len1ua9e L(M) si ace"ta todas las cadenas de dicho len1ua9e. ' En un conte>to 1eneral un Len1ua9e lo "odemos definir como) Seleccione una res"uesta. a. Un Sistema de S!m5olos Con/encionales2 ha5lados o escritos con el ue nos comunicamos 5. Con9unto de instrucciones ue indican acciones a reali+ar c. Estudio de las re1las = "rinci"ios ue re1ulan su uso d. Si1nificado de las cadenas ue lo com"onen ( Indicar cul es el ti"o de aut0mata ms sencillo (menos "otente) ca"a+ de reconocer el len1ua9e E>n=m+n J nKD3(2 mKD($F. Seleccione una res"uesta. a. Un aut0mata de "ila determinista 5. Una m uina de 8urin1. c. Un aut0mata de "ila no determinista d. Un aut0mata finito 4 El numero minimo de estados de un AC-; (automata finito no determinista) es de) Seleccione una res"uesta. a. -o ha= numero minimo

5. ;os c. ;e"ende del alfa5eto so5re el ue esta definido. d. Uno B Indi ue cual de las si1uientes afirmaciones es /erdadera) Seleccione una res"uesta. a. -in1una de las afirmaciones anteriores es cierta 5. Un automata finito no determinista es una re"resentacion a5re/iada de un automata finito determinista. c. Los automatas finitos no deterministas son mas "otentes ue los automatas finitos deterministas d. En un dia1rama com"leto ue re"resente a un automata finito determinista2 de cada estado sale un arco "or sim5olo = solo uno. 6 La definici0n de semntica tiene una connotaci0n im"ortante2 una de las definiciones ue usted encuentra a continuaci0n no es la correcta. Selecci0nela Seleccione una res"uesta. a. Estudio del si1nificado de los si1nos lin1H!sticos = de sus com5inaciones2desde un "unto de /ista sincr0nico o diacr0nico. 5. Son las normas o re1las ue definen un len1ua9e. Son la secuencia de s!m5olos2 ue forman cadenas de s!m5olos de un len1ua9e. c. Se refiere al si1nificado o inter"retaci0n del si1nificado2 de un determinado s!m5olo2 "ala5ra2 len1ua9e o re"resentaci0n formal d. Es el con9unto de re1las ue "ro"orcionan el si1nificado de una sentencia o instrucci0n de cual uier len1ua9e de "ro1ramaci0n. 7 los len1ua9es ace"tados "or los automatas finitos son facilmente descritos "or e>"resiones sim"les llamadas e>"resiones re1ulares2

uienes les dan el nom5re de con9untos re1ulares a dichos len1ua9es Res"uesta) :erdadero Calso #$ ;ecidir si es /erdadera o falsa la si1uiente afirmacion) A"ara cada automata finito no determinista e>iste una 1ramatica re1ular ue 1enera el mismo len1ua9e. Res"uesta) :erdadero Calso ## Indi ue cual de las si1uientes afirmaciones es la /erdadera) Seleccione una res"uesta. a. Las ma uinas de turin1 = los automatas de "ila son automatas finitos. 5. Los automatas finitos tienen un numero finito de estados. c. Los automatas finitos solo "ueden ace"tar len1ua9es finitos. d. -in1una de las anteriores. #3 Indi ue cual de las si1uientes afirmaciones es Calsa) Seleccione una res"uesta. a. <ara un automata finito no determinista siem"re "odran recorrerse una o mas rutas distintas al leer una cadena dada2 = "or tanto todas de5eran e>aminarse "ara /erificar si al1una termina en un estado de ace"tacion. 5. En un automata finito no determinista "uede ha5er cero2 una o mas transiciones desde un estado le=endo el mismo sim5olo de entrada ue condu+can a estados diferentes (o "osi5lemente al mismo). c. Los automatas finitos tienen un numero finito de estados. d. En un automata finito determinista "ara cada estado e>iste

e>actamente una transicion "or cada sim5olo del alfa5eto de la ma uina. #& Indi ue cual de las si1uientes afirmaciones es CALSA) Seleccione una res"uesta. a. Un automata finito determinista utili+ado como reconocedor de len1ua9es con al menos una cadena necesariamente tiene ue tener al menos un estado de ace"tacion. 5. ;ada una 1ramatica re1ular @2 siem"re e>iste un automata finito M tal ue L(@) D L(M) = M tiene un unico estado de ace"tacion. c. Un automata finito determinista M reconoce un len1ua9e L(M) si ace"ta e>clusi/amente la coleccion de cadenas de dicho len1ua9e. d. Un automata reconoce una cadena cuando alcan+a un estado de ace"tacion durante su lectura #' 8eniendo en cuenta ue "odemos definir un Aut0mata como una m uina conce"tual o te0rica "ara el reconocimiento de "atrones2 entonces los si1uientes com"onentes) Anali+ados L?>ico2 Anali+ador Sintctico = @enerador de C0di1o corres"onder!an a una a"licaci0n de un Aut0mata en el la im"lementaci0n de) Seleccione una res"uesta. a. <rocesadores de te>to 5. Com"iladores c. A"licaciones de Com"utador d. Len1ua9es de <ro1ramaci0n #( Los "alindromos ("ala5ras ca"icuas) del idioma castellano2 tales como AaA2 A=A2 AdadA2 AosoA2 AerreA2 etc.2 constitu=en un) Seleccione una res"uesta.

a. Es una ma uina de turin1. 5. Len1ua9e estructurado "or frases (en sentido estricto) c. Len1ua9e inde"endiente del conte>to (en sentido estricto) d. Len1ua9e re1ular
Continuar

Usted se ha autentificado como CER-EL MIRA-;A (Salir)