You are on page 1of 2

11/09/13

Campus13 2013-2
AUTOMATAS Y LENGUAJES FORMALES Perfil Salir

Act1: Revisión de Presaberes
1
P untos : 1

Asocie correctamente la estructura de la clase de lenguajes y las gramáticas que los pueden generar: "Jerarquía de C homsky" Así como los lenguajes generados, se llaman independientes del contexto. Se denominan regulares o de estado nito. Los lenguajes aceptados por estas gramáticas se denominan conjuntos regulares. Se denominan dependientes del contexto. Los lenguajes aceptados por estas gramáticas son los lenguajes dependientes del contexto

Las gramáticas de tipo 2 Las gramáticas de tipo 3 Las gramáticas de tipo 1

2
P untos : 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. Todas las combinacione sposibles incluyendo la vacía. b. Todas las combinaciones posibles menos la de longitud 1 c. Toda la combinación de cadenas posibles menos la vacía. d. Ninguna combinación posible diferente a las de longitud mayor o igual a uno.

3
P untos : 1

Indique cuáles son los lenguajes más sencillos: Seleccione una respuesta. a. Los lenguajes de tipo alfabeto b. Los lenguajes Finitos c. Los Lenguajes libres de contexto d. Los Lenguajes Regulares

4
P untos : 1

Desde un punto de vista matemático una gramática podría contener los siguientes elementos: Símbolo de partida y pertenece al alfabeto de las variables o símbolos no terminales. Reglas de producción Es un alfabeto, llamado de símbolos terminales. Sus elementos se suelen representar con letras minúsculas. Es un alfabeto, llamado de variables o símbolos no terminales. Sus elementos se suelen representar con letras mayúsculas.

S P T V

5
P untos : 1

La jerarquía de C homsky tiene como único objetivo: Seleccione una respuesta. a. Clasificar los diferentes tipos de alfabetos que definen un lenguaje determinado. b. Clasificar de forma jerárquica los tipos de Autómatas (Finitos o Infinitos) de acuerdo a las gramáticas y lenguajes que reconocen. c. Clasificar de forma ordenada los diferentes modelos de computación de acuerdo a las gramáticas y lenguajes que existen. Tiem po restante

0:28:20
6
P untos : 1

d. Ordenar y clasificar los diferentes tipos de gramáticas que generan lenguajes.

En un contexto general, un Lenguaje lo podemos definir como: Seleccione una respuesta. a. Un Sistema de Símbolos Convencionales, hablados o escritos con el que nos comunicamos b. Significado de las cadenas que lo componen c. Estudio de las reglas y principios que regulan su uso d. Conjunto de instrucciones que indican acciones a realizar

Guardar sin enviar

Enviar todo y terminar

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

1/2

211/campus13_20132/mod/quiz/attempt.175.165.11/09/13 Campus13 2013-2 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 ► Act1: Revisión de Presaberes ► Intento 1 66.php?id=49415 2/2 .