12/09/13

Campus13 2013-2
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir

Act 4: Leccin Evaluativa Unidad No.1

1
P untos : 1

Indique cul de las siguientes afirmaciones referidas a lenguajes del alfabeto = {0,1,2} son ciertas: Seleccione al menos una respuesta. a. El lenguaje de las cadenas equilibradas con igual nmero de 0s y de 1s tales que ningn prefijo de cualquiera de ellas posee ms de dos 0s que 1s ni ms de dos 1s que 0s es un lenguaje regular. b. No existe ningn autmata determinista que reconozca el lenguaje de las cadenas en las que toda pareja de 0s contiguos aparece antes de cualquier pareja de 1s contiguos. c. Si L es un lenguaje regular tambin lo es el lenguaje consistente en las inversas de las cadenas de L d. El lenguaje de las cadenas con a lo sumo una pareja de 0s consecutivos y a los sumo una pareja de 1s consecutivos no es regular.

2
P untos : 1

Se disea el siguiente Autmata Finito Deterministico (AFD) para el lenguaje de palabras del alfabeto {a,b} que no tiene varias as seguidas. Esta solucin es defectuosa porque.

Seleccione al menos una respuesta.

a. Hay palabras como ba, que no tienen as seguidas y sin embargo no son aceptadas por el AFD b. Tiene dos finales o de aceptacin q1 y q2 . c. Hay palabras como baa, que tiene as seguidas y sin embargo son aceptadas por el AFD. d. Hay palabras como baba que no tienen as seguidas y sin embargo son aceptadas por el AFD pero que no pertenecen al alfabeto dado.

3
P untos : 1

1. Indique cual de las siguientes afirmaciones referidas a los autmatas de la figura, son ciertas. (Observe que hay una transicin la m bda que no lee ningn smbolo de la cadena de entrada):

Seleccione al menos una respuesta.

a. 2. Ambos autmatas reconocen el mismo lenguaje incluyendo la cadena vaca. b. 3. El autmata A es ms potente por ser No Determinista. c. 4. Cualquier autmata no determinista que reconozca el mismo lenguaje que el autmata B tiene al menos cuatro estados. d. 1. Los autmatas reconocen el lenguaje formado por todas las cadenas que empiezan por 1 y que no terminan en dos ceros consecutivos.

4
P untos : 1

La expresin regular que se asocia la siguiente autmata es:

66.165.175.211/campus13_20132/mod/quiz/attempt.php?id=49419

1/3

12/09/13

Campus13 2013-2

Seleccione una respuesta.

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

5
P untos : 1

C uando se habla de equivalencia de autmatas finitos determinsticos y autmatas finitos no determinsticos, es vlido afirmar: Seleccione una respuesta. a. La equivalencia de un AFD y un AFND se da solo evaluando el tipo de smbolos que componen el alfabeto. b. Un AFD es equivalente a un AFND si el nmero d etransiciones es igual, independiente del nmero de estados. c. os autmatas finitos determinsticLos (AFD) son un subconjunto propio de los no determinsticos (AFN) d. La equivalencia de un AFND y un AFD, obliga a que tengan el mismo nmero de estados

6
P untos : 1

Acerca de la Equivalencia de AFD Y AFN es vlido afirmar. Seleccione una respuesta. a. Todo Autmata por defecto es Determinstico. b. Para covertir u AFD a u AFND, el AFD debe tener menos estados que el AFND c. Todo Autmata por defecto es No determinstico d. Los autmatas finitos determinsticos (AFD) son un subconjunto propio de los no determinsticos (AFN)

7
P untos : 1

Indique cul de las siguientes afirmaciones se apropia a los conceptos de los Autmatas Finitos: Seleccione una respuesta. a. Ninguna de las afirmaciones anteriores es cierta b. Los autmatas finitos tienen un nmero finito de estados. c. Los autmatas finitos slo pueden aceptar lenguajes finitos. d. Las mquinas de Turing y los autmatas de pila son autmatas finitos

8
P untos : 1

Que representa la siguiente figura:

Seleccione una respuesta.

a. No representa un autmata vlido por que tiene un solo estado. b. Un Autmata que acepta palabras o cadenas que contienen nicamente bs c. No representa un autmata vlido por que el mismo estado inicial es el mismo estado final. d. Un Autmata de tipo AFND vlido

Tiem po restante

0:41:02
9
P untos : 1

El nmero mnimo de estados de un autmata finito no determinista es: Seleccione una a. No hay nmero mnimo

66.165.175.211/campus13_20132/mod/quiz/attempt.php?id=49419

2/3

12/09/13
respuesta. b. Dos

Campus13 2013-2

c. Depende del alfabeto sobre el que est definido. d. Uno

10
P untos : 1

Acerca de la cadena vaca lambda se puede afirmar que:

Seleccione una respuesta.

a. Es un Autmata finito (AF) b. Es un palndromo c. Es un smbolo y no es parte de un lenguaje d. No es una cadena sino un smbolo

Guardar sin enviar

Enviar todo y terminar

U s ted s e ha autentific ado c omo J A N E S SA E N Z (Salir)

301405A

Campus13 2013-II 301405A Cuestionarios Act 4: Leccin Evaluativa Unidad No.1 Intento 1

66.165.175.211/campus13_20132/mod/quiz/attempt.php?id=49419

3/3