Act 5 - Quiz 1 - Corregido

1Puntos: 1

Seleccione al menosuna respuesta.

a. Existe un lenguaje denominado el lenguaje vaco que es un conjunto vaco y se denota por {}. El lenguaje vacono debe confundirse con un lenguaje que contenga una sola cadena.

Correcto

b. Los palndromos son una excepcin de los lenguajes regulares y no hacen parte de la jerarqua de Chomsky

c. Los smbolos de un alfabeto, definen el tipo de lenguaje a que pertenece. Incorrecto

d. = lambda cadena vaca y = 0 ; Son palndromos Correcto

Se pueden generar palndromos (cadenas ) sobre el alfabeto = {0,1}. Evidentemente este lenguaje tiene infinitas cadenas

Selecciones las afirmaciones vlidas con referencia al anterior postulado.

CorrectoPuntos para este envo: 1/1.

2Puntos: 1


a. Si una cadena tiene 5 unos o ms, entonces contiene unnmero impar de unos.

b. Si una cadena tiene 5 unos o ms, entonces contiene unnmero par de unos.

c. Si una cadena tiene menos de 5 unos, entonces tiene unnmero par de unos.

Correcto: Al recorrer el autmata, se confirma la relacinde unos descrita.

d. Todas las cadenas que tengan igual nmero de unos y de cerosson aceptadas.

Para el siguiente autmata determine cuales afirmaciones son vlidas cando se trata de evaluar que cadenas acepta el autmata.

Parcialmente correctoPuntos para este envo: 0.5/1.

3Puntos: 1

Dado los siguientes dos autmatas: identifique las apreciaciones verdaderas con respecto al comportamiento de los dos autmatas:

Act 5: Quiz 1 - Unidad No. 1Revisin del intento 1

Comenzado el domingo, 30 de marzo de 2014, 23:17

Completado el lunes, 31 de marzo de 2014, 00:16

Tiempo empleado 59 minutos 28 segundos

Puntos 12.2/15

Calificacin 24.3 de un mximo de 30 (81%)Comentario - Correcto: Contest la totalidad de las preguntas.

AUTOMATAS Y LENGUAJES FORMALES Perfil Salir

Campus13 2014-1 http://66.165.175.211/campus13_20141/mod/quiz/review.php?q=466&a...

1 de 5 17/04/2014 08:47 p.m.

Seleccione unarespuesta.

a. Solo un autmata es una mquina de estados que representa un lenguaje regular

b. Ambos autmatas aceptan las mismas cadenas, como por ejemplo: {012,011,11,2222,1122,001122}

c. Un autmata es AFD y el otro es AFND

d. Ambos autmatas son AFD Correcto


4Puntos: 1


a. Es una aplicacin de los autmatas. Un interruptor de luz Correcto

b. No tiene alfabeto definido

c. No es un autmata vlido en diseo

d. Es un AF. Correcto

Analice el siguiente diagrama de Moore e identifique las apreciaciones vlidas:


5Puntos: 1

Dado el siguiente autmata: Cambie los smbolos del alfabeto asociando a = 0 y b =1 . Para las siguientes opciones,(que estn enbase 10 o decimal), convirtalas a base 2 (binario) y recorra el autmata e identifique cul nmero acepta el autmata.


2 de 5 17/04/2014 08:47 p.m.


a. 73

b. 205

c. 253

d. 182 Correcto: equivale a recorrer la cadena 10110110 (cadenas que terminen en cero 0 o en la asociacin delautmata que terminen en a)


6Puntos: 1


a. Asociacin de lenguajes

b. Operacin cerrada de doslenguajes c. Concatenacin delenguajes

Correcto: La concatenacin de ambos lenguajes estar formada por todas las palabrasobtenidas al concatenar una palabra cualquiera de L1 con otra de L2.

d. Unin de lenguajes

Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto , la operacin que se representa a continuacin es:

L = L1L2 = {xy / x pertenece L1 y pertenece L2}


7Puntos: 1


a. Los AFD y los AFND tienen la misma capacidad de operacin y poder computacional.

b. Un AFND puede reconocer el mismo lenguaje que un AFD. Solo que el AFND consume ms estados de memoriapor la caracterstica del no determinismo.

Incorrecto

c. Si se tiene un AFND seguramente ser posible encontrar otro autmata AFD que sea equivalente a el. Correcto:

d. Los AFND y os AFD pueden resolver los mismos problemas

Apoyado en las caractersticas funcionales y de diseo de los AFD y de os AFND; identifique las apreciaciones vlidas de sucomportamiento:


8Puntos: 1


a. {aa, ab,} Correcto: Las cadenas siempre van a empezar por a, seguidas de una a una b

b. {a, aab, abb}

c. {aba, aab,}

d. {a, b, aa, bb}

Sea el alfabeto = {a,b} con la Expresin Regular: a(a+b), identifique las cadenas vlidas que se pueden generar:


9Puntos: 1


a. Identificando elalfabeto.

Correcto: Un autmata puede describirse dando el alfabeto.

b. Dando la lista desus estados.

Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estadoinicial, los estados finales, y la funcin transicin. Esta funcin se puede describir usandonotacin usual para definir funciones o usando una matriz, con una fila por cada estado y unacolumna por cada smbolo del alfabeto. Todas las condiciones son necesarias para describir elautmata.

c. Identificando elestado inicial y losestados finales.

Correcto: Un autmata puede describirse dando la lista de sus estados, el alfabeto, el estadoinicial, los estados finales, y la funcin transicin.

Las condiciones mnimas para poder describir un Autmata Finito Determinstico (DFA) son:


3 de 5 17/04/2014 08:47 p.m.


10Puntos: 1


a. El autmata no se puede minimizar. No hay estados equivalentes y los estadosdistinguibles no se pueden modificar.

b. Si es posible minimizarlos y el autmata resultante tendr tres estados Correcto

c. Los estados q2 y q3 son equivalentes. Dado que transitan igual para los dossmbolos del alfabeto. Por tanto se pueden fusionar en no solo.

Correcto

d. El estado final q1 es equivalente con el inicial. (teorema de equivalencia de estados).Por tanto el autmata es candidato a minimizarse.

Incorrecto: los estados finales nopueden ser equivalentes

Dado el siguiente autmata, analice si es posible su minimizacin y seleccione las opciones vlidas para su anlisis:


11Puntos: 1


a. Un estado de aceptacin tambin puede ser inicial. Solopara autmatas finitos no

b. Un estado de un autmata funciona de tal forma que cuandoreciba a su entrada una determinada cadena de smbolos,indica si dicha cadena pertenece o no al lenguaje

Incorrecto: Un autmata es reconocedor de lenguajes sitiene esa funcin. Pero un solo estado no puededeterminar si reconoce o no una cadena. Depende de otrosestados y ms an si no es de aceptacin

c. Conocer el estado de un autmata, es lo mismo que conocertoda la historia de smbolos de entrada, as como el estadoinicial. Estado en que se encontraba el autmata al recibir elprimero de los smbolos de entrada.

Correcto

d. Se define como el estado de un autmata es toda lainformacin necesaria en un momento dado, para poderdeducir, dado un smbolo de entrada en ese momento, culser el smbolo de salida.

Correcto

Acerca del comportamiento de los estados en un autmata, indique que apreciaciones son vlidas con respecto a su funcin ycomportamiento:


12Puntos: 1


a. aabb Correcto

Dada la siguiente gramtica con las siguientes producciones,

S --> ab

S ---> aSb

que derivaciones son vlidas al usar sus reglas:


4 de 5 17/04/2014 08:47 p.m.


13Puntos: 1


a. Segn la clasificacin de lenguajes definida por Chomsky y que la llam jerarqua de lenguajes, los LenguajesRegulares es la clase ms pequea en la jerarqua, e incluye a los lenguajes ms simples. Estos se llaman as porquesus palabras contienen regularidades o repeticiones de los mismos componentes.

Correcto

b. Los lenguajes son en s conjuntos de secuencias de smbolos y las clases de lenguajes son conjuntos de conjuntosde secuencias de smbolos.

Correcto

c. Se llama clase de lenguajes a conjuntos de lenguajes que comparten cierta propiedad dada.

d. Al clasificar lenguajes, no se estn clasificando mquinas que los reconozcan, Se clasifican gramticas que losgeneran.

Acerca de la clasificacin de los lenguajes, identifique las afirmaciones vlidas con referencia a la jerarqua y comportamiento de losmismos:


14Puntos: 1


a. 0 . (1 . 0) = 0 . (1 + 0 ) *

b. (0+1)*=(0*+1*)* Correcto: Son propiedades que cumplen las ER

c. 0 . (1 . 0)* = (0 . 1)* . 0

d. 0* = (0*)* Correcto: Son propiedades que cumplen las ER

Dadas las siguientes expresiones regulares, analice la veracidad del cumplimiento de las igualdades e indique cuales son vlidas:


15Puntos: 1


a. La ER que lo representa: (b+ab*a)*ab* Correcto

b. La Er que lo representa es: (ab*a)*

c. La ER que lo representa es: (b*ab*a)*b*ab*

d. La ER que lo representa es: (b+ab*a)* Incorrecto

Dado el siguiente autmata Finito, es vlido afirmar:


Usted se ha autentificado como ANGY ELISSET MUOZ (Salir)

301405A


5 de 5 17/04/2014 08:47 p.m.

Act 5 - Quiz 1 - Corregido

Documents

Transcript of Act 5 - Quiz 1 - Corregido