Revisin de Presaberes AUTOMATAS 2013

Revisin del intento 1

Comenzado el: martes, 26 de marzo de 2013, 20:31
Completado el: martes, 26 de marzo de 2013, 21:03
Tiempo empleado: 31 minutos 50 segundos

1
Identifique que apreciaciones son vlidas cuando se trata de analizar la "Interseccin"
y la "Unin" de dos alfabetos:
Seleccione una respuesta.

a. No hay diferencia entre la Unin y la Interseccin de Alfabetos.


b. Con los alfabetos solo podemos hacer operaciones de Unin.


c. La interseccin de dos alfabetos siempre da como resultado otro alfabeto
siemptre y cuando dicha interseccin sea distinta de vaco.

d. La interseccin entre alfabetos no e sposible por que se repiten elementos
"Propiedad de Regularidad"

2
Si L es un Lenguaje sobre el Alfabeto A entonces En el lenguaje generado por la
expresin L+ se aceptan cadenas:
Seleccione una respuesta.

a. Todas las combinacione sposibles incluyendo la vaca.


b. Todas las combinaciones posibles menos la de longitud 1


c. Toda la combinacin de cadenas posibles menos la vaca.


d. Ninguna combinacin posible diferente a las de longitud mayor o igual a uno.

3
La evolucin de las mquinas (computadoras9 obedece principalmente a:
Seleccione una respuesta.

a. Su aplicacin para resolver problemas infinitos y complejos


b. Su aplicacin para resol ver problemas de Turing


c. Su aplicacin para resolver problemas de contexto en lenguajes d
eprogramacin

d. Su aplicacin para resolver problemas cientficos.


4
La definicin de semntica tiene una connotacin importante, una de las definiciones
que usted encuentra a continuacin no es la correcta. Seleccinela
Seleccione una respuesta.

a. Son las normas o reglas que definen un lenguaje. Son la secuencia de smbolos,
que forman cadenas de smbolos de un lenguaje

b. Es el conjunto de reglas que proporcionan el significado de una sentencia o
instruccin de cualquier lenguaje de programacin

c. Se refiere al significado o interpretacin del significado, de un determinado
smbolo, palabra, lenguaje o representacin formal

d. Estudio del significado de los signos lingsticos y de sus combinaciones, desde
un punto de vista sincrnico o diacrnico.

5
Indique cules son los lenguajes ms sencillos:
Seleccione una respuesta.

a. Los lenguajes de tipo alfabeto


b. Los Lenguajes libres de contexto

c. Los Lenguajes Regulares


d. Los lenguajes Finitos


6
Cules de los siguientes elementos son necesarios para conocer el estado de un
Autmata en un momento dado.
Seleccione al menos una respuesta.

a. Lenguaje


b. Cadena aceptada


c. Smbolo de salida


d. Estado Finito


e. Lenguaje que reconoce el autmata.

f. Smbolo de Entrada


g. Cadena rechazada


h. Alfabeto