1

Puntos: 1
Seleccione una
respuesta.
a. Reducr el nmero de transiciones
b. Reducr la cantidad de cadenas que pueda aceptar como "vlidas"
c. Auentar la capacidad eel autmata coviertindolo en u AF ms simple.
d. Reducir el nmero de estados posibles
Cuando se minimizan autmatas, el objetivo principal de la tarea es:
2
Puntos: 1
Seleccione una
respuesta.
a. Salidas
b. Elementos del Lenguaje
c. Estados
d. Entradas
Una tabla de Transiciones que permite representar un Autmata tiene tantas columnas como:
3
Puntos: 1
Seleccione una
respuesta.
a. El primero en entrar el primero en salir
b. El ltimo en entrar el primero en salir
c. El ltimo en entrar el ltimo en salir
d. El primero en entrar el ultimo e salir
Una pila es un dispositivo de almacenamiento que sigue el principio de:
4
Puntos: 1
Seleccione una
respuesta.
a. Solo la operacin de Unin de los lenguajes de dos AP es permitida.
b. Se pueden obtener AP que acepten operaciones de Unin y Concatenacin de los lenguajes aceptados por los Autnomas de
Pila dados.
c. Un AP se puede combinar con una MT siempre y cuando lean y acepten el mismo lenguaje.
d. Las operaciones de combinar AP solo es viable cuando los dos Autnomas leen el mismo alfabeto.
a combinacin de autmatas se demostr en los Autmatas Finitos d ela Unidad 1 en as que era viable combinar dos Autmatas que generaban
el miso lenguaje y obtener otro que genera las mismas cadenas que los autmatas combinados.
Con referencia a los Autmatas de Pila (AP), este tema de combinacin tiene aspectos a analizar. identifique cul es vlido para estas
operaciones:
5
Puntos: 1
Seleccione al menos
una respuesta.
a. Un rbol de derivacin se comporta igual que un rbol binario
b. Un rbol de derivacin no tiene raz
c. Todos los nodos interiores corresponden a smbolos no terminales.
d. Para una derivacin dada, el smbolo inicial "S" etiqueta el nodo final del arbol
e. Para una derivacin dada, el smbolo inicial "S" etiqueta la raz del arbol
De los rboles de derivacin, podemos afirmar que: Seleccione ms de una opcin.
6
Puntos: 1
Seleccione una
respuesta.
a. Nodo Final
De los siguientes elementos, uno no es un componente de un rbol de derivacin:
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir
Tiempo restante
0:30:07
INTERSEMESTRAL http://66.165.175.254/inter20132/mod/quiz/attempt.php?id=51064
1 de 3 12/12/2013 06:26 p.m.
7
Puntos: 1
Seleccione una
respuesta.
a. El estado futuro y lo que falta por leer o proces
b. El estado inicial o de partida y el estado Final
c. El estado futuro, y la Pila.
d. A. El estado en que se encuentra, Lo que falta por leer y la Pila
El estado general de un autmata de pila est dado por:
8
Puntos: 1
Seleccione una
respuesta.
a. Los lenguajes generados por una Gramatica Independiente del Contexto son llamados Lenguajes Regulares
b. En un arbol de derivacion, una gramatica es ambigua, cuando hay dos o ms rboles de derivacin distintos para una misma
cadena
c. En los arboles de derivacion, no es necesario usar nodo raiz
d. En un rbol de derivacin cada nodo solamente puede tener otro hijo nodo
Cual de las siguientes afirmaciones es VERDADERA
9
Puntos: 1
Seleccione una
respuesta.
a. Los AFND son ms sencillos que los AFD.
b. Los Autmatas No determinsticos son un subconjunto propio de los (AFN).
c. Para todo AFND, existe algn AFD tal que el lenguaje que reconocen son iguales.
d. Los AFD son ms poderosos que los AFND
La equivalencia o relacin que puede tener un AFD y un AFND puede estar dada en la siguiente afirmacin vlida.
10
Puntos: 1
Seleccione una
respuesta.
a. Simular su ejecucin, listando las situaciones sucesivas en que se encuentra, mediante una tabla llamada traza de ejecucin
b. Simularlo en JFLAP la cadena vaca Lambda
c. Simular su ejecicn en Visual Autmata Simulator iniciando co una cadena no vlida para determinar el ciclo de la cinta.
d. Simular su ejecucin en una MT que se comporta de igual forma
Para simular el funcionamiento de un Autmata de Pila lo ms recomendable es hacer primero:
11
Puntos: 1
Seleccione una
respuesta.
a. Una gramtica es lineal por la derca y por la izquierda
b. Una gramtica es indefinida
c. La gramtica que se genera es recursiva.
d. Una gramtica es ambiga
Cuando en una cadena se obtienen rboles de derivacin distintos, se dice que:
12
Puntos: 1
Seleccione una
respuesta.
a. son los que permiten mostrar grficamente un smbolo para convertirlo en un lenguaje
b. son los que permiten mostrar grficamente cmo se puede derivar cualquier cadena de un lenguaje a partir del smbolo
distinguido de una gramtica que genera ese lenguaje.
c. son los que permiten mostrar grficamente un autmata
d. son los que permiten mostrar grficamente un autmata finito.
Qu son los Arboles de Derivacin ?
13
Puntos: 1
Seleccione una
respuesta.
a. En los rboles de derivacin, no es necesario usar nodo raz
Cual de las siguientes afirmaciones se asocia correctamente al diseo y funcionamiento de los rboles de derivacin.
INTERSEMESTRAL http://66.165.175.254/inter20132/mod/quiz/attempt.php?id=51064
2 de 3 12/12/2013 06:26 p.m.
14
Puntos: 1
Seleccione una
respuesta.
a. Compiladores
b. Procesadores de Texto
c. Lenguajes de Programacin
d. Aplicaciones de Computador
Teniendo en cuenta que podemos definir un Autmata como una mquina conceptual o terica para el reconocimiento de patrones, entonces los
siguientes componentes: Analizados Lxico, Analizador Sintctico y Generador de Cdigo corresponderan a una aplicacin de un Autmata en el
la implementacin de:
15
Puntos: 1
Seleccione una
respuesta.
a. Ninguna de las Anteriores
b. Quintupla
c. Sextupla
d. Cudrupla
Una Gramtica Regular G, esta formada por un conjunto de un nmero determinado de elementos, llamado
Usted se ha autentificado como wilson de jesus arrubla (Salir)
301405
INTERSEMESTRAL http://66.165.175.254/inter20132/mod/quiz/attempt.php?id=51064
3 de 3 12/12/2013 06:26 p.m.