Act 1 Automatas Y Lenguajes Formales

Act 1

La definición de semántica tiene una connotación importante, una de las definiciones que usted encuentra a continuación no es la correcta. Selecciónela
Seleccione una respuesta.
a. Es elconjunto de reglas que proporcionan el significado de una sentencia o instrucción de cualquier lenguaje de programación
b. Se refiere al significado o interpretación del significado, de undeterminado símbolo, palabra, lenguaje o representación formal
c. Son las normas o reglas que definen un lenguaje. Son la secuencia de símbolos, que forman cadenas de símbolos de un lenguaje
d.Estudio del significado de los signos lingüísticos y de sus combinaciones, desde un punto de vista sincrónico o diacrónico.

2
Puntos: --/1
Cuáles de los siguientes elementos son necesarios paraconocer el estado de un Autómata en un momento dado.
Seleccione al menos una respuesta.
a. Símbolo de salida
b. Símbolo de Entrada
c. Cadena rechazada
d. Lenguaje que reconoce el autómata.e. Alfabeto
f. Cadena aceptada
g. Lenguaje
h. Estado Finito

3
Puntos: --/1
La jerarquía de Chomsky tiene como único objetivo:
Seleccione una respuesta.
a. Clasificar losdiferentes tipos de alfabetos que definen un lenguaje determinado.
b. Clasificar de forma ordenada los diferentes modelos de computación de acuerdo a las gramáticas y lenguajes que existen.
c.Clasificar de forma jerárquica los tipos de Autómatas (Finitos o Infinitos) de acuerdo a las gramáticas y lenguajes que reconocen.
d. Ordenar y clasificar los diferentes tipos de gramáticas quegeneran lenguajes.

4
Puntos: --/1
Si L es un Lenguaje sobre el Alfabeto A entonces En el lenguaje generado por la expresión L+ se aceptan cadenas:
Seleccione una respuesta.
a. Toda lacombinación de cadenas posibles menos la vacía.
b. Todas las combinacione sposibles incluyendo la vacía.
c. Ninguna combinación posible diferente a las de longitud mayor o igual a uno.
d. Todas...