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 el conjunto 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 un determinado 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 para conocer 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 los diferentes 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 que generan 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 la combinació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 las combinaciones posibles menos la de longitud 1

5

Puntos: --/1

En un contexto general, un Lenguaje lo podemos definir como:

Seleccione una respuesta.

a. Significado de las cadenas que lo componen

b. Conjunto de instrucciones que indican acciones a realizar

c. Un Sistema de Símbolos Convencionales, hablados o escritos con el que nos comunicamos

d. Estudio de las reglas y principios que regulan su uso

6

Puntos: --/1

Cuál de las siguientes cadenas corresponde con un Lenguaje Regular:

Seleccione una respuesta.

a.

...